So, I thought I’d take you through what I came up with and how it compares to the implementations in the major browser engines. Mostly, though, I just think the data structure I used is neat and want to tell you about it (fair warning: it’s not novel).

This article continually and relentlessly grew in scope, and has ended up quite a bit more in-depth than I originally imagined.

source: L