Re: Maps in exslt2?

> I think it's really important to get some good data structures into 
> XQuery and XSLT 2.0. I've already written a read/black tree 
> implementation in pure XQuery 1.1 (using 1st class function closures) 
> which I was planning to release via EXPath when appropriate.

That's good! Can I look at implementation?

Technically, neither RB nor AVL trees need to know of key/value separation 
(they work with items). Key appears during search operation only.

I've prefered to implement AVL tree as it allows to build a map with access 
by index, and by key at the same time.
--
Vladimir Nesterovsky
http://www.nesterovsky-bros.com/