Matches in SemOpenAlex for { <https://semopenalex.org/work/W1605991620> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1605991620 endingPage "462" @default.
- W1605991620 startingPage "457" @default.
- W1605991620 abstract "There has been a general opinion that it is difficult to construct perfect hash tables with high load factor for large datasets having a million records. The problem is even more challenging if new records can be added to the hash table incrementally. In this article, we shall demonstrate the design of a dynamic perfect hash function on embedded device based on simple bit-shuffle and bit-extraction operations. The achievable load factor can be up to 100%, and the amortized memory cost of the hash function is about 7 to 15 bits per key for 32-bit keys. Incremental updates to the hash table are allowed. The perfect hash function for a dataset with 1 million keys can be constructed in a few seconds of CPU time." @default.
- W1605991620 created "2016-06-24" @default.
- W1605991620 creator A5022335495 @default.
- W1605991620 creator A5029851581 @default.
- W1605991620 creator A5081105003 @default.
- W1605991620 date "2013-03-28" @default.
- W1605991620 modified "2023-09-23" @default.
- W1605991620 title "Design of a near-minimal dynamic perfect hash function on embedded device" @default.
- W1605991620 cites W2021358990 @default.
- W1605991620 cites W2063163001 @default.
- W1605991620 cites W2086559686 @default.
- W1605991620 cites W2114164241 @default.
- W1605991620 cites W2116967744 @default.
- W1605991620 cites W2123845384 @default.
- W1605991620 cites W2125770033 @default.
- W1605991620 cites W2127976423 @default.
- W1605991620 cites W2133654146 @default.
- W1605991620 cites W2138629267 @default.
- W1605991620 cites W2138768227 @default.
- W1605991620 cites W2165621523 @default.
- W1605991620 cites W2912601938 @default.
- W1605991620 hasPublicationYear "2013" @default.
- W1605991620 type Work @default.
- W1605991620 sameAs 1605991620 @default.
- W1605991620 citedByCount "2" @default.
- W1605991620 countsByYear W16059916202014 @default.
- W1605991620 crossrefType "proceedings-article" @default.
- W1605991620 hasAuthorship W1605991620A5022335495 @default.
- W1605991620 hasAuthorship W1605991620A5029851581 @default.
- W1605991620 hasAuthorship W1605991620A5081105003 @default.
- W1605991620 hasConcept C11413529 @default.
- W1605991620 hasConcept C135783594 @default.
- W1605991620 hasConcept C138111711 @default.
- W1605991620 hasConcept C14036430 @default.
- W1605991620 hasConcept C173608175 @default.
- W1605991620 hasConcept C190157925 @default.
- W1605991620 hasConcept C199360897 @default.
- W1605991620 hasConcept C200086178 @default.
- W1605991620 hasConcept C2780801425 @default.
- W1605991620 hasConcept C41008148 @default.
- W1605991620 hasConcept C67388219 @default.
- W1605991620 hasConcept C7608002 @default.
- W1605991620 hasConcept C78458016 @default.
- W1605991620 hasConcept C80444323 @default.
- W1605991620 hasConcept C86803240 @default.
- W1605991620 hasConcept C87431388 @default.
- W1605991620 hasConcept C99138194 @default.
- W1605991620 hasConceptScore W1605991620C11413529 @default.
- W1605991620 hasConceptScore W1605991620C135783594 @default.
- W1605991620 hasConceptScore W1605991620C138111711 @default.
- W1605991620 hasConceptScore W1605991620C14036430 @default.
- W1605991620 hasConceptScore W1605991620C173608175 @default.
- W1605991620 hasConceptScore W1605991620C190157925 @default.
- W1605991620 hasConceptScore W1605991620C199360897 @default.
- W1605991620 hasConceptScore W1605991620C200086178 @default.
- W1605991620 hasConceptScore W1605991620C2780801425 @default.
- W1605991620 hasConceptScore W1605991620C41008148 @default.
- W1605991620 hasConceptScore W1605991620C67388219 @default.
- W1605991620 hasConceptScore W1605991620C7608002 @default.
- W1605991620 hasConceptScore W1605991620C78458016 @default.
- W1605991620 hasConceptScore W1605991620C80444323 @default.
- W1605991620 hasConceptScore W1605991620C86803240 @default.
- W1605991620 hasConceptScore W1605991620C87431388 @default.
- W1605991620 hasConceptScore W1605991620C99138194 @default.
- W1605991620 hasLocation W16059916201 @default.
- W1605991620 hasOpenAccess W1605991620 @default.
- W1605991620 hasPrimaryLocation W16059916201 @default.
- W1605991620 hasRelatedWork W1996864362 @default.
- W1605991620 hasRelatedWork W2075498850 @default.
- W1605991620 hasRelatedWork W2119905541 @default.
- W1605991620 hasRelatedWork W2152849336 @default.
- W1605991620 hasRelatedWork W2166975715 @default.
- W1605991620 hasRelatedWork W2171352927 @default.
- W1605991620 hasRelatedWork W2270819912 @default.
- W1605991620 hasRelatedWork W2345450240 @default.
- W1605991620 hasRelatedWork W2351029947 @default.
- W1605991620 hasRelatedWork W2784247432 @default.
- W1605991620 hasRelatedWork W2806538321 @default.
- W1605991620 hasRelatedWork W2962944556 @default.
- W1605991620 hasRelatedWork W1491347547 @default.
- W1605991620 hasRelatedWork W2466788552 @default.
- W1605991620 hasRelatedWork W2836896867 @default.
- W1605991620 hasRelatedWork W2848813731 @default.
- W1605991620 hasRelatedWork W2959765372 @default.
- W1605991620 hasRelatedWork W3017789699 @default.
- W1605991620 hasRelatedWork W3026326993 @default.
- W1605991620 hasRelatedWork W566059518 @default.
- W1605991620 isParatext "false" @default.
- W1605991620 isRetracted "false" @default.
- W1605991620 magId "1605991620" @default.
- W1605991620 workType "article" @default.