Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109502647> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2109502647 abstract "This paper is about designing optimal high-throughput hashing schemes that minimize the total number of memory accesses needed to build and access an hash table. Recent schemes often promote the use of multiple-choice hashing. However, such a choice also implies a significant increase in the number of memory accesses to the hash table, which translates into higher power consumption and lower throughput. In this paper, we propose to only use choice when needed. Given some target hash table overflow rate, we provide a lower bound on the total number of needed memory accesses. Then, we design and analyze schemes that provably achieve this lower bound over a large range of target overflow values. Further, for the multilevel hash table scheme, we prove that the optimum occurs when its sub table sizes decrease in a geometric way, thus formally confirming a heuristic rule-of-thumb." @default.
- W2109502647 created "2016-06-24" @default.
- W2109502647 creator A5058542634 @default.
- W2109502647 creator A5064992125 @default.
- W2109502647 creator A5071742331 @default.
- W2109502647 date "2009-04-01" @default.
- W2109502647 modified "2023-10-17" @default.
- W2109502647 title "Optimal Fast Hashing" @default.
- W2109502647 cites W2062259223 @default.
- W2109502647 cites W2068728923 @default.
- W2109502647 cites W2117140035 @default.
- W2109502647 cites W2123214545 @default.
- W2109502647 cites W2125770033 @default.
- W2109502647 cites W2169944833 @default.
- W2109502647 cites W2912437396 @default.
- W2109502647 cites W4213329537 @default.
- W2109502647 doi "https://doi.org/10.1109/infcom.2009.5062178" @default.
- W2109502647 hasPublicationYear "2009" @default.
- W2109502647 type Work @default.
- W2109502647 sameAs 2109502647 @default.
- W2109502647 citedByCount "27" @default.
- W2109502647 countsByYear W21095026472012 @default.
- W2109502647 countsByYear W21095026472013 @default.
- W2109502647 countsByYear W21095026472014 @default.
- W2109502647 countsByYear W21095026472015 @default.
- W2109502647 countsByYear W21095026472016 @default.
- W2109502647 countsByYear W21095026472017 @default.
- W2109502647 countsByYear W21095026472019 @default.
- W2109502647 countsByYear W21095026472021 @default.
- W2109502647 crossrefType "proceedings-article" @default.
- W2109502647 hasAuthorship W2109502647A5058542634 @default.
- W2109502647 hasAuthorship W2109502647A5064992125 @default.
- W2109502647 hasAuthorship W2109502647A5071742331 @default.
- W2109502647 hasConcept C111919701 @default.
- W2109502647 hasConcept C116058348 @default.
- W2109502647 hasConcept C122907437 @default.
- W2109502647 hasConcept C124101348 @default.
- W2109502647 hasConcept C134306372 @default.
- W2109502647 hasConcept C138111711 @default.
- W2109502647 hasConcept C154945302 @default.
- W2109502647 hasConcept C157764524 @default.
- W2109502647 hasConcept C173608175 @default.
- W2109502647 hasConcept C173801870 @default.
- W2109502647 hasConcept C33923547 @default.
- W2109502647 hasConcept C36375716 @default.
- W2109502647 hasConcept C38652104 @default.
- W2109502647 hasConcept C41008148 @default.
- W2109502647 hasConcept C45235069 @default.
- W2109502647 hasConcept C555944384 @default.
- W2109502647 hasConcept C67388219 @default.
- W2109502647 hasConcept C77553402 @default.
- W2109502647 hasConcept C99138194 @default.
- W2109502647 hasConceptScore W2109502647C111919701 @default.
- W2109502647 hasConceptScore W2109502647C116058348 @default.
- W2109502647 hasConceptScore W2109502647C122907437 @default.
- W2109502647 hasConceptScore W2109502647C124101348 @default.
- W2109502647 hasConceptScore W2109502647C134306372 @default.
- W2109502647 hasConceptScore W2109502647C138111711 @default.
- W2109502647 hasConceptScore W2109502647C154945302 @default.
- W2109502647 hasConceptScore W2109502647C157764524 @default.
- W2109502647 hasConceptScore W2109502647C173608175 @default.
- W2109502647 hasConceptScore W2109502647C173801870 @default.
- W2109502647 hasConceptScore W2109502647C33923547 @default.
- W2109502647 hasConceptScore W2109502647C36375716 @default.
- W2109502647 hasConceptScore W2109502647C38652104 @default.
- W2109502647 hasConceptScore W2109502647C41008148 @default.
- W2109502647 hasConceptScore W2109502647C45235069 @default.
- W2109502647 hasConceptScore W2109502647C555944384 @default.
- W2109502647 hasConceptScore W2109502647C67388219 @default.
- W2109502647 hasConceptScore W2109502647C77553402 @default.
- W2109502647 hasConceptScore W2109502647C99138194 @default.
- W2109502647 hasLocation W21095026471 @default.
- W2109502647 hasOpenAccess W2109502647 @default.
- W2109502647 hasPrimaryLocation W21095026471 @default.
- W2109502647 hasRelatedWork W102859714 @default.
- W2109502647 hasRelatedWork W104500322 @default.
- W2109502647 hasRelatedWork W2000284985 @default.
- W2109502647 hasRelatedWork W2008682098 @default.
- W2109502647 hasRelatedWork W2044784665 @default.
- W2109502647 hasRelatedWork W2069305575 @default.
- W2109502647 hasRelatedWork W2084899141 @default.
- W2109502647 hasRelatedWork W2137225431 @default.
- W2109502647 hasRelatedWork W2998919731 @default.
- W2109502647 hasRelatedWork W3030563642 @default.
- W2109502647 isParatext "false" @default.
- W2109502647 isRetracted "false" @default.
- W2109502647 magId "2109502647" @default.
- W2109502647 workType "article" @default.