NEW187462
Use SegmentedVector<> instead of Bag<> if entry is so many allocated
https://bugs.webkit.org/show_bug.cgi?id=187462
Summary Use SegmentedVector<> instead of Bag<> if entry is so many allocated
Yusuke Suzuki
Reported 2018-07-09 02:18:18 PDT
Bag<> is not space efficient if # of entries become so many.
Attachments
Saam Barati
Comment 1 2018-07-09 11:13:22 PDT
Why? Isn't it just a linked list?
Yusuke Suzuki
Comment 2 2018-07-09 11:27:34 PDT
(In reply to Saam Barati from comment #1) > Why? Isn't it just a linked list? Bag adds a pointer to make them a linked list. On the other hand, SegmentedVector does not. It allocates 8 (by default) elements in a batch manner.
Note You need to log in before you can comment on or make changes to this bug.