The kind of the tree implemented in skiplist.h

36 views
Skip to first unread message

mohammad saleh Gharehdaghi

unread,
Apr 1, 2018, 10:08:22 PM4/1/18
to leveldb
Hello everyone,

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

Thanks

Victor Costan

unread,
Apr 1, 2018, 10:27:28 PM4/1/18
to lev...@googlegroups.com

--
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

unread,
Apr 1, 2018, 11:20:40 PM4/1/18
to lev...@googlegroups.com
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:
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.
Reply all
Reply to author
Forward
0 new messages