[whatwg] DOMTokenList is unordered but yet requires sorting

Kristof Zelechovski giecrilj at stegny.2a.pl
Mon Jun 15 16:19:51 PDT 2009


The complexity of using a set implemented as hash table is quadratic in the
number of elements because of hash collisions.
Chris



More information about the whatwg mailing list