W3C home > Mailing lists > Public > whatwg@whatwg.org > June 2009

[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

This archive was generated by hypermail 2.4.0 : Wednesday, 22 January 2020 16:59:13 UTC