[whatwg] DOMTokenList is unordered but yet requires sorting

Erik Arvidsson erik.arvidsson at gmail.com
Mon Jun 15 15:44:04 PDT 2009

On Mon, Jun 15, 2009 at 12:38, Darin Adler <darin at apple.com> wrote:
> Since DOMTokenList requires uniqueness, then I suspect it's still O(n log
> n) even without sorting, not O(n).

That can be done in O(n).

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.whatwg.org/pipermail/whatwg-whatwg.org/attachments/20090615/3b61cd3e/attachment-0002.htm>

More information about the whatwg mailing list