Open Bug 1630509 Opened 5 years ago Updated 9 months ago

Dedup nursery strings with reservoir sampling

Categories

(Core :: JavaScript: GC, enhancement, P3)

enhancement

Tracking

()

People

(Reporter: sinker, Unassigned)

References

(Blocks 1 open bug)

Details

Attachments

(1 file)

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.

Resetting severity to default of --.

Priority: -- → P3
Severity: normal → S3
Status: UNCONFIRMED → NEW
Depends on: 1568923
Ever confirmed: true
See Also: → 1846297
Severity: S3 → N/A
You need to log in before you can comment on or make changes to this bug.

Attachment

General

Created:
Updated:
Size: