Invention Grant
- Patent Title: Loop detection in cuckoo hashtables
-
Application No.: US14219581Application Date: 2014-03-19
-
Publication No.: US10467217B2Publication Date: 2019-11-05
- Inventor: Patrick William Bosshart
- Applicant: TEXAS INSTRUMENTS INCORPORATED
- Applicant Address: US TX Dallas
- Assignee: TEXAS INSTRUMENTS INCORPORATED
- Current Assignee: TEXAS INSTRUMENTS INCORPORATED
- Current Assignee Address: US TX Dallas
- Agent Ebby Abraham; Charles A. Brill; Frank D. Cimino
- Main IPC: G06F16/22
- IPC: G06F16/22

Abstract:
A system includes a first storage, a second storage, and a processor. The first storage is configured to store a Cuckoo hash table which includes a plurality of locations. The second storage is configured to store a graph including a plurality of nodes. The processor coupled to the first storage and the second storage is configured to map each of the locations in the Cuckoo hash table to each of the nodes in the graph, and to determine whether a first entry to be added to a first location in the Cuckoo hash table creates a loop in the graph by executing a filter module. More particularly, the processor is to execute the filter module by detecting a presence of the loop before the first entry to occupy the first location in the Cuckoo hash table, the first location associated with a node, in the graph, occupied by a second entry.
Public/Granted literature
- US20150269279A1 LOOP DETECTION IN CUCKOO HASHTABLES Public/Granted day:2015-09-24
Information query