skiplist icon indicating copy to clipboard operation
skiplist copied to clipboard

Is there a benchmark result?

Open jovany-wang opened this issue 4 years ago • 3 comments

jovany-wang avatar May 23 '20 08:05 jovany-wang

Run xxx_test.c.

begeekmyfriend avatar May 23 '20 16:05 begeekmyfriend

Thanks. BTW, Is this able to get a higher performance than skiplist in Redis?

jovany-wang avatar May 24 '20 00:05 jovany-wang

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.

begeekmyfriend avatar May 24 '20 08:05 begeekmyfriend