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

Benoit Chesneau bchesneau@REDACTED
Sun Oct 8 20:21:43 CEST 2017


hmm i forgot to mention i need to also lookup for the data so not sure if a zipper is designed for it. 

 I will have a loom kn the libs anyway, thanks for the links :)

- benoît

> On 8 Oct 2017, at 19:33, Dmitry Kolesnikov <dmkolesnikov@REDACTED> wrote:
> 
> 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/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/276d12de/attachment.htm>


More information about the erlang-questions mailing list