Closed Bug 1300370 Opened 9 years ago Closed 9 years ago

stylo: We don't ever remove stuff from the bloom filter

Categories

(Core :: CSS Parsing and Computation, defect, P3)

Product:
Core
Component:
CSS Parsing and Computation
Type:
defect

Tracking

()

Status:
RESOLVED FIXED

People

(Reporter: emilio, Unassigned)

References

(Blocks 1 open bug)

Details

Servo's style system uses, as Gecko, a bloom filter to fast-reject selectors. In Servo, nodes are removed from the bloom filter during the bottom-up traversal (something that works well during the sequential, depth-first traversal, but I think it's not optimal for the parallel case... Anyway, that's another bug). Stylo has never removed the stuff from the bloom filter, so it seems we have a serious performance improvement potential there.
See Also: → 1300372
Priority: -- → P3
This is no longer true since https://github.com/servo/servo/pull/14461
Status: NEW → RESOLVED
Closed: 9 years ago
Resolution: --- → FIXED
You need to log in before you can comment on or make changes to this bug.