Invention Application
- Patent Title: LATCHLESS, NON-BLOCKING DYNAMICALLY RESIZABLE SEGMENTED HASH INDEX
-
Application No.: US16435101Application Date: 2019-06-07
-
Publication No.: US20190294558A1Publication Date: 2019-09-26
- 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
- Main IPC: G06F12/1018
- IPC: G06F12/1018 ; G06F16/2453 ; G06F16/22 ; G06F12/126 ; G06F12/0864 ; G06F12/0868 ; G06F12/128 ; G06F16/901

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
- US11080204B2 Latchless, non-blocking dynamically resizable segmented hash index Public/Granted day:2021-08-03
Information query
IPC分类: