<p dir="ltr">Pretty sure thats just a linear search but implemented in c. sorted_set ets would probably be better?</p>
<p dir="ltr">Sergej</p>
<div class="gmail_quote">On May 18, 2015 9:33 AM, "Benoit Chesneau" <<a href="mailto:bchesneau@gmail.com">bchesneau@gmail.com</a>> wrote:<br type="attribution"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">how are implemented lists? What is the algorithm behind them? Especially for key* functions? I am asking myself if i need to implement a skip-list or if the lists module would fit my needs. I indeed need a fast and concurrent data structure that allows me to retrieve the items in order and do pop/tail, while still being abble to remove them by key. Any idea?<br><br>- benoît
<br>_______________________________________________<br>
erlang-questions mailing list<br>
<a href="mailto:erlang-questions@erlang.org">erlang-questions@erlang.org</a><br>
<a href="http://erlang.org/mailman/listinfo/erlang-questions" target="_blank">http://erlang.org/mailman/listinfo/erlang-questions</a><br>
<br></blockquote></div>