Wormhole: A Fast Ordered Index for In-Memory Data Management (EuroSys'19) (opens in new tab)

(github.com)

3 pointswuxb6y ago2 comments

2 comments

2 comments · 2 top-level

wuxbOP6y ago

Paper: https://www.cs.uic.edu/~wuxb/papers/wormhole.pdf

wuxbOP6y ago

In this paper we introduce a new ordered index structure, named Wormhole, that takes O(log L) worst-case time for looking up a key with a length of L.

j / k navigate · click thread line to collapse