On Mon, Aug 29, 2011 at 5:21 PM, Bjoern Hoehrmann <derhoermi at gmx.net> wrote: > > This is addressed by Node.compareDocumentPosition. Have you missed this > or is there some problem making that perform properly? > Node.compareDocumentPosition is O(n) when both node are in the same document. - Ryosuke