[whatwg] DOMTokenList is unordered but yet requires sorting

• From: Kristof Zelechovski <giecrilj@stegny.2a.pl>
• Date: Tue, 16 Jun 2009 01:19:51 +0200
• Message-ID: <85223E5E072F4D04A8969EE590336755@POCZTOWIEC>

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

Received on Monday, 15 June 2009 16:19:51 UTC