The kind of the tree implemented in skiplist.h

[mohammad saleh Gharehdaghi]

Hello everyone,

Leveldb uses codes in skiplist.h to sort the keys. What kind of tree is that?

Thanks

[Victor Costan]

https://en.wikipedia.org/wiki/Skip_list

--
You received this message because you are subscribed to the Google Groups "leveldb" group.
To unsubscribe from this group and stop receiving emails from it, send an email to leveldb+u...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

[mohammad saleh Gharehdaghi]

Thanks a lot buddy. I am knew to leveldb.

On Sun, Apr 1, 2018 at 9:27 PM, 'Victor Costan' via leveldb <lev...@googlegroups.com> wrote:

https://en.wikipedia.org/wiki/Skip_list

On Sun, Apr 1, 2018 at 7:08 PM mohammad saleh Gharehdaghi <mo136...@gmail.com> wrote:

Hello everyone,

Leveldb uses codes in skiplist.h to sort the keys. What kind of tree is that?

Thanks

--
You received this message because you are subscribed to the Google Groups "leveldb" group.

To unsubscribe from this group and stop receiving emails from it, send an email to leveldb+unsubscribe@googlegroups.com.

For more options, visit https://groups.google.com/d/optout.

--

You received this message because you are subscribed to the Google Groups "leveldb" group.

To unsubscribe from this group and stop receiving emails from it, send an email to leveldb+unsubscribe@googlegroups.com.