Method and device for processing table items based on Hash table
A processing method and a technology of a processing device, which are applied in the field of communication, can solve problems such as the contradiction between performance and capacity, low utilization rate of hash table space, and few entries
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0086] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.
[0087] Such as figure 1 as shown, figure 1 It is a flow chart of steps for storing entries in the hash table-based entry processing method of the first embodiment of the present invention. The hash table-based entry processing method mentioned in this embodiment includes:
[0088] Step S101, when the entries are stored, the entries to be stored are arranged in order and stored in the result table;
[0089] Step S102, using the double hash function of the index table to calculate the hash value of the key value of the entry to be stored;
[0090] Step S103, storing the hash value and the address pointer of the result table where the entry to be stored is located in a free position in the index table.
[0091] In this embodiment, the index table and the result table are separated, the structure of the index table is ...
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