Patent · US Active

Latchless, non-blocking dynamically resizable segmented hash index

US10346315B2 · kind B2 · utility

3Cited by

1References

21Claims

0Family size

Assignee

Oracle International Corporation · US

Inventors

Siddharth Teotia · Foster City, US
Krishna Kunchithapadam · Portland, US
Tirthankar Lahiri · Palo Alto, US
Jesse Kamp · Castro Valley, US
Michael J. Gleeson · Saratoga, US
Juan R. Loaiza · Woodside, US
Garret F. Swart · Palo Alto, US
Neil MacNaughton · Los Gatos, US
Kam Shergill · Maidenhead, GB

Key dates

Filing date	May 26, 2017
Grant date	Jul 9, 2019
Priority date	—
Expiry date	Oct 28, 2037

Classification

Technology area (CPC G)Physics
CPC primaryG06F2212/621
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.