<div class="gmail_quote">On Mon, Jun 15, 2009 at 12:38, Darin Adler <span dir="ltr"><<a href="mailto:darin@apple.com">darin@apple.com</a>></span> wrote:<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<div class="im">
<br></div>
Since DOMTokenList requires uniqueness, then I suspect it's still O(n log n) even without sorting, not O(n).</blockquote><div><br></div><div>That can be done in O(n).</div></div><br>-- <br>erik<br>