[erlang-questions] data structure like skips list in Erlang

[Dmitry Kolesnikov]

Hello,

It looks like you are looking for data structure called zipper. I’ve not used any of these but there is at least two versions of zippers for Erlang.

https://github.com/ferd/zippers <https://github.com/ferd/zippers>
https://github.com/inaka/zipper <https://github.com/inaka/zipper>

- Dmitry


> On 8 Oct 2017, at 20.14, Benoit Chesneau <bchesneau@REDACTED> wrote:
> 
> Hi all,
> 
> I’m looking for a datastructure like a skiplist to maintain an ordered set of Key/Values. It has to have the following properties:
> 
> * allows custom compare function to order the data in a specific order
> * allows the user to iterate forward (next) and backward (prev) the data
> 
> Has someone already written a lib that offers such datastructure? Or maybe we can add a `prev(Key) function to gb_tree? Any idea i welcome :)
> 
> - benoit
> _______________________________________________
> erlang-questions mailing list
> erlang-questions@REDACTED
> http://erlang.org/mailman/listinfo/erlang-questions

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://erlang.org/pipermail/erlang-questions/attachments/20171008/21ba3556/attachment.htm>