Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952155636> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2952155636 abstract "Double hashing has recently found more common usage in schemes that use multiple hash functions. In double hashing, for an item $x$, one generates two hash values $f(x)$ and $g(x)$, and then uses combinations $(f(x) +k g(x)) bmod n$ for $k=0,1,2,...$ to generate multiple hash values from the initial two. We first perform an empirical study showing that, surprisingly, the performance difference between double hashing and fully random hashing appears negligible in the standard balanced allocation paradigm, where each item is placed in the least loaded of $d$ choices, as well as several related variants. We then provide theoretical results that explain the behavior of double hashing in this context." @default.
- W2952155636 created "2019-06-27" @default.
- W2952155636 creator A5062318856 @default.
- W2952155636 date "2012-09-24" @default.
- W2952155636 modified "2023-09-23" @default.
- W2952155636 title "Balanced Allocations and Double Hashing" @default.
- W2952155636 cites W1508511118 @default.
- W2952155636 cites W1582532008 @default.
- W2952155636 cites W1859017491 @default.
- W2952155636 cites W1968161494 @default.
- W2952155636 cites W1968904909 @default.
- W2952155636 cites W1977759320 @default.
- W2952155636 cites W1979720612 @default.
- W2952155636 cites W1979795732 @default.
- W2952155636 cites W1981326337 @default.
- W2952155636 cites W1996492982 @default.
- W2952155636 cites W2014586253 @default.
- W2952155636 cites W2023246505 @default.
- W2952155636 cites W2030478553 @default.
- W2952155636 cites W2034389879 @default.
- W2952155636 cites W2052207834 @default.
- W2952155636 cites W2055754268 @default.
- W2952155636 cites W2055818195 @default.
- W2952155636 cites W2061468734 @default.
- W2952155636 cites W2062259223 @default.
- W2952155636 cites W2068871408 @default.
- W2952155636 cites W2071546224 @default.
- W2952155636 cites W2081193615 @default.
- W2952155636 cites W2095575865 @default.
- W2952155636 cites W2117702591 @default.
- W2952155636 cites W2126794261 @default.
- W2952155636 cites W2551575090 @default.
- W2952155636 cites W2568511220 @default.
- W2952155636 cites W2611538209 @default.
- W2952155636 cites W2912437396 @default.
- W2952155636 hasPublicationYear "2012" @default.
- W2952155636 type Work @default.
- W2952155636 sameAs 2952155636 @default.
- W2952155636 citedByCount "1" @default.
- W2952155636 countsByYear W29521556362014 @default.
- W2952155636 crossrefType "posted-content" @default.
- W2952155636 hasAuthorship W2952155636A5062318856 @default.
- W2952155636 hasConcept C116058348 @default.
- W2952155636 hasConcept C122907437 @default.
- W2952155636 hasConcept C138111711 @default.
- W2952155636 hasConcept C151730666 @default.
- W2952155636 hasConcept C187062812 @default.
- W2952155636 hasConcept C2779343474 @default.
- W2952155636 hasConcept C33923547 @default.
- W2952155636 hasConcept C38652104 @default.
- W2952155636 hasConcept C41008148 @default.
- W2952155636 hasConcept C56856351 @default.
- W2952155636 hasConcept C67388219 @default.
- W2952155636 hasConcept C80444323 @default.
- W2952155636 hasConcept C86803240 @default.
- W2952155636 hasConcept C99138194 @default.
- W2952155636 hasConceptScore W2952155636C116058348 @default.
- W2952155636 hasConceptScore W2952155636C122907437 @default.
- W2952155636 hasConceptScore W2952155636C138111711 @default.
- W2952155636 hasConceptScore W2952155636C151730666 @default.
- W2952155636 hasConceptScore W2952155636C187062812 @default.
- W2952155636 hasConceptScore W2952155636C2779343474 @default.
- W2952155636 hasConceptScore W2952155636C33923547 @default.
- W2952155636 hasConceptScore W2952155636C38652104 @default.
- W2952155636 hasConceptScore W2952155636C41008148 @default.
- W2952155636 hasConceptScore W2952155636C56856351 @default.
- W2952155636 hasConceptScore W2952155636C67388219 @default.
- W2952155636 hasConceptScore W2952155636C80444323 @default.
- W2952155636 hasConceptScore W2952155636C86803240 @default.
- W2952155636 hasConceptScore W2952155636C99138194 @default.
- W2952155636 hasLocation W29521556361 @default.
- W2952155636 hasOpenAccess W2952155636 @default.
- W2952155636 hasPrimaryLocation W29521556361 @default.
- W2952155636 hasRelatedWork W1551533237 @default.
- W2952155636 hasRelatedWork W1566783100 @default.
- W2952155636 hasRelatedWork W1802575925 @default.
- W2952155636 hasRelatedWork W1980489563 @default.
- W2952155636 hasRelatedWork W200648432 @default.
- W2952155636 hasRelatedWork W2016356949 @default.
- W2952155636 hasRelatedWork W2065331859 @default.
- W2952155636 hasRelatedWork W2082162447 @default.
- W2952155636 hasRelatedWork W2109929425 @default.
- W2952155636 hasRelatedWork W2136399778 @default.
- W2952155636 hasRelatedWork W2295319256 @default.
- W2952155636 hasRelatedWork W2564828926 @default.
- W2952155636 hasRelatedWork W2811247857 @default.
- W2952155636 hasRelatedWork W2951881567 @default.
- W2952155636 hasRelatedWork W2951897124 @default.
- W2952155636 hasRelatedWork W2952109546 @default.
- W2952155636 hasRelatedWork W3035048169 @default.
- W2952155636 hasRelatedWork W3108021595 @default.
- W2952155636 hasRelatedWork W1982272299 @default.
- W2952155636 hasRelatedWork W2081155845 @default.
- W2952155636 isParatext "false" @default.
- W2952155636 isRetracted "false" @default.
- W2952155636 magId "2952155636" @default.
- W2952155636 workType "article" @default.