Partial key hashing memory

Details Partial key hashing memory Partial key hashing memory

2003-10-28

2008-08-05

Sough, Hyung (Department: 2188)

Electrical computers and digital processing systems: memory

Address formation

Hashing

Reexamination Certificate

active

07409526

ABSTRACT:
A method and apparatus wherein only a partial key is stored in a hashing table is disclosed. By storing a partial key as opposed to storing the entire original key, less data is required to be stored in the hash table. This reduces the attendant memory costs. The reduction in memory requirement does not degrade the hash functionalities whatsoever. Hashing conflicts can be fully resolved by consulting the partial key.

REFERENCES:
patent: 6345347 (2002-02-01), Biran
patent: 6430670 (2002-08-01), Bryg et al.
patent: 6493813 (2002-12-01), Brandin et al.
patent: 6594665 (2003-07-01), Sowa et al.
patent: 2002/0016806 (2002-02-01), Rajski et al.
patent: 2002/0152389 (2002-10-01), Horita et al.
patent: 2005/0086363 (2005-04-01), Ji

Affiliated with

Also associated with

Rating

Partial key hashing memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Partial key hashing memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Partial key hashing memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4005030