WebKit Bugzilla
New
Browse
Search+
Log In
×
Sign in with GitHub
or
Remember my login
Create Account
·
Forgot Password
Forgotten password account recovery
NEW
187462
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
Add attachment
proposed patch, testcase, etc.
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.
Top of Page
Format For Printing
XML
Clone This Bug