>Sounds interesting. Have you thought about making it public to get
> more feedback?

I will, as soon as it will be tested... I need to implement a remove($map,$key) function, meaning that I have to re-implement the whole BRTree...This will take some time (2 days works I guess to have a clean implementation), to find into my agenda :)

>It’s an implementation of Phil Bagwell’s immutable hash tries (as

>mentioned in your previous thread…):

Oops..sorry, my linker is slow sometime ;) Thanks for your patience

2013/11/21 Christian Grün <christian.gruen@gmail.com>

> 1) I implemented in pure XQUERY 3.0 a map having the desired behavior. I can
> now define optionally an ordering function, and thus is able to insert
> nodes, maps, sequences. It is very useful for a lot of things. I would not
> recommend to external person to use it at present time (not tested,
> functionalities to add, bugs suspected), but I can provide the file on
> demand.

Sounds interesting. Have you thought about making it public to get
more feedback?

> 2) A question about the BaseX map module : what kind of tree technology is
> used behind ?

It’s an implementation of Phil Bagwell’s immutable hash tries (as
mentioned in your previous thread…):

https://github.com/BaseXdb/basex/tree/master/basex-core/src/main/java/org/basex/query/value/map

Christian