METHODS OF HASHING FOR NETWORKS AND SYSTEMS THEREOF
First Claim
1. A method of processing elements in a system, the method comprising:
- receiving, by the system, a first element;
generating, by the system, a first plurality of hash values based on the first element and a first plurality of hash functions;
determining, by the system, a first plurality of buckets in a table based on the first plurality of hash values, each of the first plurality of buckets associated with a different one of the hash values;
selecting, by the system, one of the first plurality of buckets;
storing, by the system, a first associated value in the selected bucket, the first associated value being associated with the first element; and
encoding an identifier (ID) of the hash function generating the hash value associated with the selected bucket into a filter based on the hash value.
4 Assignments
0 Petitions
Accused Products
Abstract
Example embodiments are directed to methods of hashing for networks and systems thereof. At least one example embodiment provides a method of processing elements in a system. The method includes receiving a first element, generating a first plurality of hash values based on the first element and a first plurality of hash functions, determining a first plurality of buckets in a table based on the first plurality of hash values, each of the first plurality of buckets associated with a different one of the hash values, selecting one of the first plurality of buckets, storing a first associated value in the selected bucket, the first associated value being associated with the first element, and encoding an identifier (ID) of the hash function generating the hash value associated with the selected bucket into a filter based on the hash value.
-
Citations
18 Claims
-
1. A method of processing elements in a system, the method comprising:
-
receiving, by the system, a first element; generating, by the system, a first plurality of hash values based on the first element and a first plurality of hash functions; determining, by the system, a first plurality of buckets in a table based on the first plurality of hash values, each of the first plurality of buckets associated with a different one of the hash values; selecting, by the system, one of the first plurality of buckets; storing, by the system, a first associated value in the selected bucket, the first associated value being associated with the first element; and encoding an identifier (ID) of the hash function generating the hash value associated with the selected bucket into a filter based on the hash value. - View Dependent Claims (2, 3, 4, 5, 7, 8, 9, 10)
-
-
11. A method of retrieving elements from a table in a system, the method comprising:
-
receiving, by the system, a look-up request for a first element; first determining, by the system, an identifier (ID) based on the look-up request, the ID identifying a hash function used to store the first element and a value associated with the first element; second determining, by the system, whether the first element is stored in the table based on the ID; and outputting the first element and the value associated with the first element based on the second determining. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. A hashing system comprising:
-
a hash generator configured to receive an element and generate a plurality of hash values based on the element and a plurality of hash functions; a selector configured to select one of a plurality of buckets in a hash table based on the plurality of hash values, each of the plurality of buckets associated with a different one of the hash values; the hash table having the plurality of buckets, the hash table configured to store a value associated with the element in the selected bucket; and a filter configured to encode an identifier (ID) of the hash function generating the hash value associated with the selected bucket.
-
Specification