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

[whatwg] DOMTokenList is unordered but yet requires sorting

From: Aryeh Gregor <Simetrical+w3c@gmail.com>
Date: Mon, 15 Jun 2009 19:12:50 -0400
Message-ID: <7c2a12e20906151612n6a8fb63endfe7a67d166b91d7@mail.gmail.com>
On Mon, Jun 15, 2009 at 7:11 PM, Kristof
Zelechovski<giecrilj at stegny.2a.pl> wrote:
> The complexity of using a set/map is logarithmic in the size of the set.

Not if it's implemented as a hash table.

Is DOMTokenList really expected to store lists large enough that this
asymptotic behavior matters, though?
Received on Monday, 15 June 2009 16:12:50 UTC

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