> >     select="//state[not(.=following::state)]" />   
> That was too easy. Now give us an answer that has n*log(n) performance.

Simple! You enter the same expression and just have faith in the skill
and ingenuity of the XSL implementer to write an optimising stylesheet
compiler, no?

David


 XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list