Method for implementing approximate data structures using operations on machine words
First Claim
Patent Images
1. A method of executing a first operation on a first data structure comprising a set of items to generate an output, the method comprising the steps of:
- executing a second operation on machine words to generate respective outputs, the machine words representing respective second data structures comprising items, the items of each respective second data structure having a universe size no larger than the size of the machine word, each item in said set of items in said first data structure being represented by an item in at least one of said respective second data structures, andgenerating said output as a function of said respective outputs.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of implementing approximate data structures is disclosed. The method recognizes that an approximate data structure can be implemented using a mapping of elements in the data strucure and using an exact data strucure on the mapped elements.
39 Citations
8 Claims
-
1. A method of executing a first operation on a first data structure comprising a set of items to generate an output, the method comprising the steps of:
-
executing a second operation on machine words to generate respective outputs, the machine words representing respective second data structures comprising items, the items of each respective second data structure having a universe size no larger than the size of the machine word, each item in said set of items in said first data structure being represented by an item in at least one of said respective second data structures, and generating said output as a function of said respective outputs. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
Specification