[whatwg] DOMTokenList is unordered but yet requires sorting

Ian Hickson ian at hixie.ch
Sun Jul 12 21:00:23 PDT 2009


On Mon, 15 Jun 2009, João Eiras wrote:
> On Mon, 15 Jun 2009 21:38:05 +0200, Darin Adler <darin at apple.com> wrote:
> > On Jun 15, 2009, at 12:22 PM, Ian Hickson wrote:
> > > On Tue, 9 Jun 2009, Erik Arvidsson wrote:
> > > > 
> > > > I was about to follow up on this. Requiring sorting which is O(n 
> > > > log n) for something that can be done in O(n) makes thing slower 
> > > > without any real benefit. Like João said the order should be 
> > > > defined as the order of the class content attribute.
> > > 
> > > Fair enough. Done.
> > 
> > Since DOMTokenList requires uniqueness, then I suspect it's still O(n 
> > log n) even without sorting, not O(n).
> 
> Oh, I have forseen that. Is it really necessary to remove duplicates ? I 
> imagine DOMTokenList to be similar to what can be achieved with a 
> String.split(), but then it would be just more duplicate functionality.

If we don't remove duplicates, then things like the .toggle() method could 
have some quite weird effects.

-- 
Ian Hickson               U+1047E                )\._.,--....,'``.    fL
http://ln.hixie.ch/       U+263A                /,   _.. \   _\  ;`._ ,.
Things that are impossible just take longer.   `._.-(,_..'--(,_..'`-.;.'


More information about the whatwg mailing list