Resizable cache sensitive hash table

Details Resizable cache sensitive hash table Resizable cache sensitive hash table

2006-08-01

2006-08-01

Bataille, Pierre-Michel (Department: 2186)

Electrical computers and digital processing systems: memory

Address formation

Address mapping

C711S205000, C711S201000, C711S217000, C707S793000

Reexamination Certificate

active

07085911

ABSTRACT:
A hash table for a collection of data items includes a set of hash buckets, each hash bucket being associated with a subset of the collection of data items, and a set of properties entries in each of the hash buckets. Each properties entry includes a pointer to an associated data item in the subset associated with the bucket and a set of representative values identifying the associated data item. A hash table can also include bucket groups defining a second level hash table to permit resizing of the hash table.

REFERENCES:
patent: 4464713 (1984-08-01), Benhase et al.
patent: 5592392 (1997-01-01), Matheson et al.
patent: 5630008 (1997-05-01), Okuyama et al.
patent: 5687361 (1997-11-01), Sarkar
patent: 5706462 (1998-01-01), Matousek
patent: 5797004 (1998-08-01), Lindholm et al.
patent: 5835756 (1998-11-01), Caccavale
patent: 5893086 (1999-04-01), Schmuck et al.
patent: 5960434 (1999-09-01), Schimmel
patent: 6035326 (2000-03-01), Miles et al.
patent: 6052697 (2000-04-01), Bennett et al.
patent: 6052698 (2000-04-01), Bennett et al.
patent: 6057547 (2000-05-01), Park et al.
patent: 6233621 (2001-05-01), Joy
patent: 6308246 (2001-10-01), Hagersten et al.
patent: 6732116 (2004-05-01), Marquardt et al.
patent: 6862602 (2005-03-01), Guha
patent: 2003/0084057 (2003-05-01), Balogh
patent: 61048034 (1986-03-01), None
patent: 10091501 (1998-04-01), None
Witobl Litwin “Virtual Hashing: A Dynamically Changing Hashing,” P (517-523) Sep. 1978.
Szymanski, T.G., “Hash Table Reorganization,” Journal of Algorithms, 6(3), 322-335 (1985).
“Method for Organizing a Hash Table,”IBM Technical Disclosure Bulletin, vol. 38, No. 2, Feb. 1995.
Boyer, John. “Resizable Data Structures,”Dr. Dobb's Journal, Jan. 1998, pp. 115-116, 118, 129.
Griswold, William G. and Townsend, Gregg M. “The Design and Implementation of Dynamic Hashing for Sets and Table in Icon,”Software—Practice and Experience, Apr. 1993, pp. 351-367.

Affiliated with

Also associated with

Rating

Resizable cache sensitive hash table does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Resizable cache sensitive hash table, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resizable cache sensitive hash table will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3652921