Rather than iterating over all styles and finding those which "mightApply" to a Node, we should maintain several maps. These maps would map for example from id to a list of styles, or style class to a list of styles. When a new node comes along, we would create the set of potential matches based on these lookups. This has been prototyped and shown to be much faster.