[jdom-interest] AttributeList performance
elharo at metalab.unc.edu
Thu Apr 28 10:29:21 PDT 2005
Victor Toni wrote:
> Therefore I suggested an additional class for qualified names. It would
> help creating other access mechanisms. The current
> Element.getAttribute(name) is O(N) but could be O(log(n)). Surely this
> change would be mainly for cases where there are a lot of atrributes but
> it would hurt simple documents?
While this might be asymptotically faster, I suspect in most use cases
the current implementation is quite a bit faster. For small values of N,
the constants matter.
Elliotte Rusty Harold elharo at metalab.unc.edu
XML in a Nutshell 3rd Edition Just Published!
More information about the jdom-interest