Open
Bug 1630509
Opened 5 years ago
Updated 9 months ago
Dedup nursery strings with reservoir sampling
Categories
(Core :: JavaScript: GC, enhancement, P3)
Core
JavaScript: GC
Tracking
()
NEW
People
(Reporter: sinker, Unassigned)
References
(Blocks 1 open bug)
Details
Attachments
(1 file)
28.32 KB,
patch
|
Details | Diff | Splinter Review |
User Agent: Mozilla/5.0 (X11; Linux x86_64; rv:77.0) Gecko/20100101 Firefox/77.0
Steps to reproduce:
This is a following up of bug 1568923. This bug implements reservoir sampling of all JS strings, and use the reservoir to find the duplication of strings, and dedup them.
The samples are collected/updated during GC marking and tenuring. The size of the reservoir is fixed, but string are sampled randomly with a exponential distribution of the distance between two consecutive samples. If a string is duplicated a lot, it is very likely to be sampled by the algorithm by update the reservoir constantly.
Reporter | ||
Comment 1•5 years ago
|
||
Comment 2•5 years ago
|
||
Resetting severity to default of --
.
Updated•5 years ago
|
Priority: -- → P3
Updated•3 years ago
|
Severity: normal → S3
Updated•11 months ago
|
Updated•9 months ago
|
Blocks: GC.performance
Severity: S3 → N/A
You need to log in
before you can comment on or make changes to this bug.
Description
•