Bug 187462
| Summary: | Use SegmentedVector<> instead of Bag<> if entry is so many allocated | ||
|---|---|---|---|
| Product: | WebKit | Reporter: | Yusuke Suzuki <ysuzuki> |
| Component: | JavaScriptCore | Assignee: | Nobody <webkit-unassigned> |
| Status: | NEW | ||
| Severity: | Normal | CC: | saam, simon.fraser, ysuzuki |
| Priority: | P2 | ||
| Version: | WebKit Nightly Build | ||
| Hardware: | Unspecified | ||
| OS: | Unspecified | ||
Yusuke Suzuki
Bag<> is not space efficient if # of entries become so many.
| Attachments | ||
|---|---|---|
| Add attachment proposed patch, testcase, etc. |
Saam Barati
Why? Isn't it just a linked list?
Yusuke Suzuki
(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.