- Patent Title: Latchless, non-blocking dynamically resizable segmented hash index
-
Application No.: US15606327Application Date: 2017-05-26
-
Publication No.: US10346315B2Publication Date: 2019-07-09
- Inventor: Siddharth Teotia , Krishna Kunchithapadam , Tirthankar Lahiri , Jesse Kamp , Michael J. Gleeson , Juan R. Loaiza , Garret F. Swart , Neil J. S. MacNaughton , Kam Shergill
- Applicant: Oracle International Corporation
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood Shores
- Agency: Hickman Palermo Becker Bingham LLP
- Main IPC: G06F16/22
- IPC: G06F16/22 ; G06F16/901 ; G06F12/1018 ; G06F16/2453

Abstract:
A hashing scheme includes a cache-friendly, latchless, non-blocking dynamically resizable hash index with constant-time lookup operations that is also amenable to fast lookups via remote memory access. Specifically, the hashing scheme provides each of the following features: latchless reads, fine grained lightweight locks for writers, non-blocking dynamic resizability, cache-friendly access, constant-time lookup operations, amenable to remote memory access via RDMA protocol through one sided read operations, as well as non-RDMA access.
Public/Granted literature
- US20180341596A1 LATCHLESS, NON-BLOCKING DYNAMICALLY RESIZABLE SEGMENTED HASH INDEX Public/Granted day:2018-11-29
Information query