Hashing method based on double-counting bloom filter and hashing device
A counter and counter value technology, applied in the field of data query, can solve problems such as difficult to adapt to high-speed data packet processing and fast search applications, and achieve the effects of reducing off-chip storage requirements, improving time efficiency and space efficiency, and reducing update overhead
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0056] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.
[0057] Before describing the hash method of the present invention, the hash table used in the method will be described first. The hash table of the present invention includes multiple storage buckets, each storage bucket includes two counters, and one counter is called an insertion counter, which is used to record the number of inserted elements in the storage bucket. Another counter is called delete counter, which is used to record the number of deleted elements in the bucket. Each storage bucket also includes an off-chip element link table for storing specific information of the elements to be stored. In the hash table, the insertion counters and deletion counters of all storage buckets form a double-count Bloom filter, so the hash table of the present invention is also called a hash table based on a double-count Bloom filter (Double-coun...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com