skiplist
skiplist copied to clipboard
Is there a benchmark result?
Run xxx_test.c.
Thanks. BTW, Is this able to get a higher performance than skiplist in Redis?
I am afraid it hard to perform much better in order of magnitudes than Redis since the implementations are nearly the same. The small difference in my code is I am using double linked list and you can traverse in reverse. And the implementation without rank would run much faster than that with rank.