Memory efficient storage of large numbers of key value pairs

Details Memory efficient storage of large numbers of key value pairs Memory efficient storage of large numbers of key value pairs

2011-03-08

2011-03-08

Smithers, Matthew B (Department: 2437)

Cryptography

Key management

C711S170000

Reexamination Certificate

active

07903819

ABSTRACT:
In one embodiment of the present invention, storing a plurality of key value pairs may be accomplished by first, for each of two or more quantities of most significant bits, determining how much overall memory usage will be saved upon removal of the corresponding quantity of most significant bits from each key in the plurality of key value pairs. Then, for the quantity of most significant bits determined to have the most overall memory usage savings, the quantity of most significant bits may be removed from each key in the plurality of key value pairs. Then a first auxiliary data structure may be formed, wherein the first auxiliary data structure contains the removed quantity of most significant bits from each key in the plurality of key value pairs and pointers to the remaining bits of each key of the plurality of keys in a primary data structure.

REFERENCES:
patent: 7096213 (2006-08-01), Chatterjee et al.

Affiliated with

Also associated with

Rating

Memory efficient storage of large numbers of key value pairs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Memory efficient storage of large numbers of key value pairs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory efficient storage of large numbers of key value pairs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2655149