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

Dmitry Kolesnikov dmkolesnikov@REDACTED
Sun Oct 8 19:33:44 CEST 2017


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>

More information about the erlang-questions mailing list