Is it possible in jdom to get the children of a node that share a certain attribute without having to look at all children in bruteforce? Is search in logarithmic time possible?
+1
A:
Is search in logarithmic time possible?
No, because that would require some sort of index keyed on that particular attribute, and why would JDOM keep such an index?
You could have an XPath implementation that builds such an index internally to speed up repeated searches, but it would still have to build it first.
Michael Borgwardt
2010-03-26 12:18:24