Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891775376> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2891775376 abstract "In this paper we examine the issues involved in adding concurrency to the Robin Hood hash table algorithm. We present a non-blocking obstruction-free K-CAS Robin Hood algorithm which requires only a single word compare-and-swap primitive, thus making it highly portable. The implementation maintains the attractive properties of the original Robin Hood structure, such as a low expected probe length, capability to operate effectively under a high load factor and good cache locality, all of which are essential for high performance on modern computer architectures. We compare our data-structures to various other lock-free and concurrent algorithms, as well as a simple hardware transactional variant, and show that our implementation performs better across a number of contexts." @default.
- W2891775376 created "2018-09-27" @default.
- W2891775376 creator A5009984528 @default.
- W2891775376 creator A5013597864 @default.
- W2891775376 creator A5091127178 @default.
- W2891775376 date "2018-09-12" @default.
- W2891775376 modified "2023-09-27" @default.
- W2891775376 title "Concurrent Robin Hood Hashing" @default.
- W2891775376 cites W1540179969 @default.
- W2891775376 cites W1555179958 @default.
- W2891775376 cites W1606270358 @default.
- W2891775376 cites W2084802221 @default.
- W2891775376 cites W2094340918 @default.
- W2891775376 cites W2101939036 @default.
- W2891775376 cites W2187800381 @default.
- W2891775376 cites W2913334236 @default.
- W2891775376 hasPublicationYear "2018" @default.
- W2891775376 type Work @default.
- W2891775376 sameAs 2891775376 @default.
- W2891775376 citedByCount "1" @default.
- W2891775376 countsByYear W28917753762020 @default.
- W2891775376 crossrefType "posted-content" @default.
- W2891775376 hasAuthorship W2891775376A5009984528 @default.
- W2891775376 hasAuthorship W2891775376A5013597864 @default.
- W2891775376 hasAuthorship W2891775376A5091127178 @default.
- W2891775376 hasConcept C10138342 @default.
- W2891775376 hasConcept C111919701 @default.
- W2891775376 hasConcept C120314980 @default.
- W2891775376 hasConcept C127413603 @default.
- W2891775376 hasConcept C134277064 @default.
- W2891775376 hasConcept C138885662 @default.
- W2891775376 hasConcept C162319229 @default.
- W2891775376 hasConcept C162324750 @default.
- W2891775376 hasConcept C173608175 @default.
- W2891775376 hasConcept C174839445 @default.
- W2891775376 hasConcept C193702766 @default.
- W2891775376 hasConcept C199360897 @default.
- W2891775376 hasConcept C203222032 @default.
- W2891775376 hasConcept C2779808786 @default.
- W2891775376 hasConcept C41008148 @default.
- W2891775376 hasConcept C41895202 @default.
- W2891775376 hasConcept C67388219 @default.
- W2891775376 hasConcept C75949130 @default.
- W2891775376 hasConcept C78519656 @default.
- W2891775376 hasConcept C84511453 @default.
- W2891775376 hasConcept C99138194 @default.
- W2891775376 hasConcept C99821215 @default.
- W2891775376 hasConceptScore W2891775376C10138342 @default.
- W2891775376 hasConceptScore W2891775376C111919701 @default.
- W2891775376 hasConceptScore W2891775376C120314980 @default.
- W2891775376 hasConceptScore W2891775376C127413603 @default.
- W2891775376 hasConceptScore W2891775376C134277064 @default.
- W2891775376 hasConceptScore W2891775376C138885662 @default.
- W2891775376 hasConceptScore W2891775376C162319229 @default.
- W2891775376 hasConceptScore W2891775376C162324750 @default.
- W2891775376 hasConceptScore W2891775376C173608175 @default.
- W2891775376 hasConceptScore W2891775376C174839445 @default.
- W2891775376 hasConceptScore W2891775376C193702766 @default.
- W2891775376 hasConceptScore W2891775376C199360897 @default.
- W2891775376 hasConceptScore W2891775376C203222032 @default.
- W2891775376 hasConceptScore W2891775376C2779808786 @default.
- W2891775376 hasConceptScore W2891775376C41008148 @default.
- W2891775376 hasConceptScore W2891775376C41895202 @default.
- W2891775376 hasConceptScore W2891775376C67388219 @default.
- W2891775376 hasConceptScore W2891775376C75949130 @default.
- W2891775376 hasConceptScore W2891775376C78519656 @default.
- W2891775376 hasConceptScore W2891775376C84511453 @default.
- W2891775376 hasConceptScore W2891775376C99138194 @default.
- W2891775376 hasConceptScore W2891775376C99821215 @default.
- W2891775376 hasLocation W28917753761 @default.
- W2891775376 hasOpenAccess W2891775376 @default.
- W2891775376 hasPrimaryLocation W28917753761 @default.
- W2891775376 hasRelatedWork W2029881550 @default.
- W2891775376 hasRelatedWork W2060771324 @default.
- W2891775376 hasRelatedWork W2067089961 @default.
- W2891775376 hasRelatedWork W2082933560 @default.
- W2891775376 hasRelatedWork W2099899133 @default.
- W2891775376 hasRelatedWork W2117278457 @default.
- W2891775376 hasRelatedWork W2151768610 @default.
- W2891775376 hasRelatedWork W2159392969 @default.
- W2891775376 hasRelatedWork W2253629710 @default.
- W2891775376 hasRelatedWork W249626320 @default.
- W2891775376 hasRelatedWork W2768054212 @default.
- W2891775376 hasRelatedWork W2787003499 @default.
- W2891775376 hasRelatedWork W2804250465 @default.
- W2891775376 hasRelatedWork W2949298199 @default.
- W2891775376 hasRelatedWork W2962856493 @default.
- W2891775376 hasRelatedWork W2986584376 @default.
- W2891775376 hasRelatedWork W2987163754 @default.
- W2891775376 hasRelatedWork W3033081843 @default.
- W2891775376 hasRelatedWork W3079115840 @default.
- W2891775376 hasRelatedWork W2182158953 @default.
- W2891775376 isParatext "false" @default.
- W2891775376 isRetracted "false" @default.
- W2891775376 magId "2891775376" @default.
- W2891775376 workType "article" @default.