Skip to content

CSS selector matching optimizations

Patrick Walton edited this page Nov 11, 2013 · 4 revisions

Today:

  • Naive linear scan through rules.

Optimizations we need:

  • ID hash, class hash, tag hash (issue #1167).
  • Parallel matching (landed but needs tuning).
    – In Zoomm paper, need parallel top down traversal.
    – Need to be careful about overhead of distributing work.
  • Interning.
  • “What’s above me?” Bloom filter—see Zoomm work.
Clone this wiki locally