3 ms·Wormhole: A Fast Ordered Index for In-Memory Data Management (EuroSys'19)3 points by wuxb 7y agowuxb 7y agoIn 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.wuxb 7y agoPaper: https://www.cs.uic.edu/~wuxb/papers/wormhole.pdf https://www.cs.uic.edu/~wuxb/papers/wormhole.pdf