Matches in SemOpenAlex for { <https://semopenalex.org/work/W2227546634> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2227546634 abstract "This paper describes a generic algorithm for concurrent resizing and on-demand per-bucket rehashing for an extensible hash table. In contrast to known lock-based hash table algorithms, the proposed algorithm separates the resizing and rehashing stages so that they neither invalidate existing buckets nor block any concurrent operations. Instead, the rehashing work is deferred and split across subsequent operations with the table. The rehashing operation uses bucket-level synchronization only and therefore allows a race condition between lookup and moving operations running in different threads. Instead of using explicit synchronization, the algorithm detects the race condition and restarts the lookup operation. In comparison with other lock-based algorithms, the proposed algorithm reduces high-level synchronization on the hot path, improving performance, concurrency, and scalability of the table. The response time of the operations is also more predictable. The algorithm is compatible with cache friendly data layouts for buckets and does not depend on any memory reclamation techniques thus potentially achieving additional performance gain with corresponding implementations." @default.
- W2227546634 created "2016-06-24" @default.
- W2227546634 creator A5012461519 @default.
- W2227546634 date "2015-09-08" @default.
- W2227546634 modified "2023-09-27" @default.
- W2227546634 title "Per-bucket concurrent rehashing algorithms" @default.
- W2227546634 cites W1536852470 @default.
- W2227546634 cites W1993449345 @default.
- W2227546634 cites W2076162755 @default.
- W2227546634 cites W2077624041 @default.
- W2227546634 cites W2084802221 @default.
- W2227546634 cites W2099117306 @default.
- W2227546634 hasPublicationYear "2015" @default.
- W2227546634 type Work @default.
- W2227546634 sameAs 2227546634 @default.
- W2227546634 citedByCount "0" @default.
- W2227546634 crossrefType "posted-content" @default.
- W2227546634 hasAuthorship W2227546634A5012461519 @default.
- W2227546634 hasConcept C111919701 @default.
- W2227546634 hasConcept C11413529 @default.
- W2227546634 hasConcept C120314980 @default.
- W2227546634 hasConcept C124101348 @default.
- W2227546634 hasConcept C127162648 @default.
- W2227546634 hasConcept C162319229 @default.
- W2227546634 hasConcept C173608175 @default.
- W2227546634 hasConcept C193702766 @default.
- W2227546634 hasConcept C203222032 @default.
- W2227546634 hasConcept C2524010 @default.
- W2227546634 hasConcept C2777210771 @default.
- W2227546634 hasConcept C2778562939 @default.
- W2227546634 hasConcept C31258907 @default.
- W2227546634 hasConcept C33923547 @default.
- W2227546634 hasConcept C38652104 @default.
- W2227546634 hasConcept C41008148 @default.
- W2227546634 hasConcept C45235069 @default.
- W2227546634 hasConcept C48044578 @default.
- W2227546634 hasConcept C67388219 @default.
- W2227546634 hasConcept C99138194 @default.
- W2227546634 hasConceptScore W2227546634C111919701 @default.
- W2227546634 hasConceptScore W2227546634C11413529 @default.
- W2227546634 hasConceptScore W2227546634C120314980 @default.
- W2227546634 hasConceptScore W2227546634C124101348 @default.
- W2227546634 hasConceptScore W2227546634C127162648 @default.
- W2227546634 hasConceptScore W2227546634C162319229 @default.
- W2227546634 hasConceptScore W2227546634C173608175 @default.
- W2227546634 hasConceptScore W2227546634C193702766 @default.
- W2227546634 hasConceptScore W2227546634C203222032 @default.
- W2227546634 hasConceptScore W2227546634C2524010 @default.
- W2227546634 hasConceptScore W2227546634C2777210771 @default.
- W2227546634 hasConceptScore W2227546634C2778562939 @default.
- W2227546634 hasConceptScore W2227546634C31258907 @default.
- W2227546634 hasConceptScore W2227546634C33923547 @default.
- W2227546634 hasConceptScore W2227546634C38652104 @default.
- W2227546634 hasConceptScore W2227546634C41008148 @default.
- W2227546634 hasConceptScore W2227546634C45235069 @default.
- W2227546634 hasConceptScore W2227546634C48044578 @default.
- W2227546634 hasConceptScore W2227546634C67388219 @default.
- W2227546634 hasConceptScore W2227546634C99138194 @default.
- W2227546634 hasLocation W22275466341 @default.
- W2227546634 hasOpenAccess W2227546634 @default.
- W2227546634 hasPrimaryLocation W22275466341 @default.
- W2227546634 hasRelatedWork W2029881550 @default.
- W2227546634 hasRelatedWork W2099899133 @default.
- W2227546634 hasRelatedWork W2117278457 @default.
- W2227546634 hasRelatedWork W2151768610 @default.
- W2227546634 hasRelatedWork W2154829922 @default.
- W2227546634 hasRelatedWork W2159392969 @default.
- W2227546634 hasRelatedWork W2278409140 @default.
- W2227546634 hasRelatedWork W249626320 @default.
- W2227546634 hasRelatedWork W2511292067 @default.
- W2227546634 hasRelatedWork W2787786986 @default.
- W2227546634 hasRelatedWork W2794999485 @default.
- W2227546634 hasRelatedWork W2804250465 @default.
- W2227546634 hasRelatedWork W2949298199 @default.
- W2227546634 hasRelatedWork W2978850192 @default.
- W2227546634 hasRelatedWork W3032563526 @default.
- W2227546634 hasRelatedWork W3033081843 @default.
- W2227546634 hasRelatedWork W3079115840 @default.
- W2227546634 hasRelatedWork W3176017347 @default.
- W2227546634 hasRelatedWork W3204297265 @default.
- W2227546634 hasRelatedWork W2018031750 @default.
- W2227546634 isParatext "false" @default.
- W2227546634 isRetracted "false" @default.
- W2227546634 magId "2227546634" @default.
- W2227546634 workType "article" @default.