Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154805110> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2154805110 endingPage "503" @default.
- W2154805110 startingPage "490" @default.
- W2154805110 abstract "In this paper, we provide a polylogarithmic bound that holds with high probability on the insertion time for cuckoo hashing under the random-walk insertion method. Cuckoo hashing provides a useful methodology for building practical, high-performance hash tables. The essential idea of cuckoo hashing is to combine the power of schemes that allow multiple hash locations for an item with the power to dynamically change the location of an item among its possible locations. Previous work on the case where the number of choices is larger than two has required a breadth-first search analysis, which is both inefficient in practice and currently has only a polynomial high probability upper bound on the insertion time. Here we significantly advance the state of the art by proving a polylogarithmic bound on the more efficient random-walk method, where items repeatedly kick out random blocking items until a free location for an item is found." @default.
- W2154805110 created "2016-06-24" @default.
- W2154805110 creator A5018556494 @default.
- W2154805110 creator A5056950019 @default.
- W2154805110 creator A5062318856 @default.
- W2154805110 date "2009-01-01" @default.
- W2154805110 modified "2023-10-17" @default.
- W2154805110 title "An Analysis of Random-Walk Cuckoo Hashing" @default.
- W2154805110 cites W1945549020 @default.
- W2154805110 cites W2048541619 @default.
- W2154805110 cites W2061468734 @default.
- W2154805110 cites W2123214545 @default.
- W2154805110 cites W2136399778 @default.
- W2154805110 cites W2166542473 @default.
- W2154805110 cites W2912437396 @default.
- W2154805110 cites W2912601938 @default.
- W2154805110 cites W52628824 @default.
- W2154805110 doi "https://doi.org/10.1007/978-3-642-03685-9_37" @default.
- W2154805110 hasPublicationYear "2009" @default.
- W2154805110 type Work @default.
- W2154805110 sameAs 2154805110 @default.
- W2154805110 citedByCount "24" @default.
- W2154805110 countsByYear W21548051102012 @default.
- W2154805110 countsByYear W21548051102013 @default.
- W2154805110 countsByYear W21548051102014 @default.
- W2154805110 countsByYear W21548051102015 @default.
- W2154805110 countsByYear W21548051102017 @default.
- W2154805110 countsByYear W21548051102018 @default.
- W2154805110 countsByYear W21548051102021 @default.
- W2154805110 countsByYear W21548051102023 @default.
- W2154805110 crossrefType "book-chapter" @default.
- W2154805110 hasAuthorship W2154805110A5018556494 @default.
- W2154805110 hasAuthorship W2154805110A5056950019 @default.
- W2154805110 hasAuthorship W2154805110A5062318856 @default.
- W2154805110 hasBestOaLocation W21548051102 @default.
- W2154805110 hasConcept C105795698 @default.
- W2154805110 hasConcept C11413529 @default.
- W2154805110 hasConcept C116058348 @default.
- W2154805110 hasConcept C117241572 @default.
- W2154805110 hasConcept C121194460 @default.
- W2154805110 hasConcept C122907437 @default.
- W2154805110 hasConcept C134306372 @default.
- W2154805110 hasConcept C138111711 @default.
- W2154805110 hasConcept C187062812 @default.
- W2154805110 hasConcept C2776810535 @default.
- W2154805110 hasConcept C33923547 @default.
- W2154805110 hasConcept C38652104 @default.
- W2154805110 hasConcept C41008148 @default.
- W2154805110 hasConcept C48103436 @default.
- W2154805110 hasConcept C67388219 @default.
- W2154805110 hasConcept C77553402 @default.
- W2154805110 hasConcept C80444323 @default.
- W2154805110 hasConcept C85617194 @default.
- W2154805110 hasConcept C86803240 @default.
- W2154805110 hasConcept C90856448 @default.
- W2154805110 hasConcept C99138194 @default.
- W2154805110 hasConceptScore W2154805110C105795698 @default.
- W2154805110 hasConceptScore W2154805110C11413529 @default.
- W2154805110 hasConceptScore W2154805110C116058348 @default.
- W2154805110 hasConceptScore W2154805110C117241572 @default.
- W2154805110 hasConceptScore W2154805110C121194460 @default.
- W2154805110 hasConceptScore W2154805110C122907437 @default.
- W2154805110 hasConceptScore W2154805110C134306372 @default.
- W2154805110 hasConceptScore W2154805110C138111711 @default.
- W2154805110 hasConceptScore W2154805110C187062812 @default.
- W2154805110 hasConceptScore W2154805110C2776810535 @default.
- W2154805110 hasConceptScore W2154805110C33923547 @default.
- W2154805110 hasConceptScore W2154805110C38652104 @default.
- W2154805110 hasConceptScore W2154805110C41008148 @default.
- W2154805110 hasConceptScore W2154805110C48103436 @default.
- W2154805110 hasConceptScore W2154805110C67388219 @default.
- W2154805110 hasConceptScore W2154805110C77553402 @default.
- W2154805110 hasConceptScore W2154805110C80444323 @default.
- W2154805110 hasConceptScore W2154805110C85617194 @default.
- W2154805110 hasConceptScore W2154805110C86803240 @default.
- W2154805110 hasConceptScore W2154805110C90856448 @default.
- W2154805110 hasConceptScore W2154805110C99138194 @default.
- W2154805110 hasLocation W21548051101 @default.
- W2154805110 hasLocation W21548051102 @default.
- W2154805110 hasLocation W21548051103 @default.
- W2154805110 hasOpenAccess W2154805110 @default.
- W2154805110 hasPrimaryLocation W21548051101 @default.
- W2154805110 hasRelatedWork W1481411695 @default.
- W2154805110 hasRelatedWork W1564577918 @default.
- W2154805110 hasRelatedWork W2054711061 @default.
- W2154805110 hasRelatedWork W2154805110 @default.
- W2154805110 hasRelatedWork W2159176173 @default.
- W2154805110 hasRelatedWork W2811247857 @default.
- W2154805110 hasRelatedWork W2963563740 @default.
- W2154805110 hasRelatedWork W4221151934 @default.
- W2154805110 hasRelatedWork W4379644264 @default.
- W2154805110 hasRelatedWork W4385382899 @default.
- W2154805110 isParatext "false" @default.
- W2154805110 isRetracted "false" @default.
- W2154805110 magId "2154805110" @default.
- W2154805110 workType "book-chapter" @default.