Matches in SemOpenAlex for { <https://semopenalex.org/work/W2548839780> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2548839780 abstract "In a multiple choice hash table scheme, each item is stored in one of d ges 2 hash table buckets. The ability to choose from multiple locations when storing an item improves space utilization, while the simplicity of such schemes makes them highly amenable to hardware implementation, as in a router. Some variants, such as cuckoo hashing, allow items to be moved among their d choices in order to improve load balance and avoid hash table overflows. We consider schemes that move items on insertion and deletion operations, as arguably one would be willing to incur more time on such operations as opposed to more frequent lookup operations. To keep the schemes as simple as possible for hardware implementation, we focus on schemes that allow a single move on an insertion or deletion. Our results show significant space savings when moving items is allowed, even under the limitation of one move per insertion and deletion operation." @default.
- W2548839780 created "2016-11-11" @default.
- W2548839780 creator A5057874329 @default.
- W2548839780 creator A5062318856 @default.
- W2548839780 date "2008-09-01" @default.
- W2548839780 modified "2023-09-23" @default.
- W2548839780 title "On the performance of multiple choice hash tables with moves on deletes and inserts" @default.
- W2548839780 cites W1979795732 @default.
- W2548839780 cites W2040401241 @default.
- W2548839780 cites W2054711061 @default.
- W2548839780 cites W2061468734 @default.
- W2548839780 cites W2069074882 @default.
- W2548839780 cites W2117140035 @default.
- W2548839780 cites W2123214545 @default.
- W2548839780 cites W2169944833 @default.
- W2548839780 cites W2912601938 @default.
- W2548839780 doi "https://doi.org/10.1109/allerton.2008.4797708" @default.
- W2548839780 hasPublicationYear "2008" @default.
- W2548839780 type Work @default.
- W2548839780 sameAs 2548839780 @default.
- W2548839780 citedByCount "7" @default.
- W2548839780 countsByYear W25488397802012 @default.
- W2548839780 countsByYear W25488397802013 @default.
- W2548839780 countsByYear W25488397802015 @default.
- W2548839780 countsByYear W25488397802016 @default.
- W2548839780 crossrefType "proceedings-article" @default.
- W2548839780 hasAuthorship W2548839780A5057874329 @default.
- W2548839780 hasAuthorship W2548839780A5062318856 @default.
- W2548839780 hasBestOaLocation W25488397802 @default.
- W2548839780 hasConcept C111472728 @default.
- W2548839780 hasConcept C111919701 @default.
- W2548839780 hasConcept C120665830 @default.
- W2548839780 hasConcept C121332964 @default.
- W2548839780 hasConcept C134306372 @default.
- W2548839780 hasConcept C134835016 @default.
- W2548839780 hasConcept C135783594 @default.
- W2548839780 hasConcept C138111711 @default.
- W2548839780 hasConcept C138885662 @default.
- W2548839780 hasConcept C173608175 @default.
- W2548839780 hasConcept C192209626 @default.
- W2548839780 hasConcept C2775896111 @default.
- W2548839780 hasConcept C2780586882 @default.
- W2548839780 hasConcept C31258907 @default.
- W2548839780 hasConcept C33923547 @default.
- W2548839780 hasConcept C38652104 @default.
- W2548839780 hasConcept C41008148 @default.
- W2548839780 hasConcept C45235069 @default.
- W2548839780 hasConcept C67388219 @default.
- W2548839780 hasConcept C77088390 @default.
- W2548839780 hasConcept C77618280 @default.
- W2548839780 hasConcept C99138194 @default.
- W2548839780 hasConceptScore W2548839780C111472728 @default.
- W2548839780 hasConceptScore W2548839780C111919701 @default.
- W2548839780 hasConceptScore W2548839780C120665830 @default.
- W2548839780 hasConceptScore W2548839780C121332964 @default.
- W2548839780 hasConceptScore W2548839780C134306372 @default.
- W2548839780 hasConceptScore W2548839780C134835016 @default.
- W2548839780 hasConceptScore W2548839780C135783594 @default.
- W2548839780 hasConceptScore W2548839780C138111711 @default.
- W2548839780 hasConceptScore W2548839780C138885662 @default.
- W2548839780 hasConceptScore W2548839780C173608175 @default.
- W2548839780 hasConceptScore W2548839780C192209626 @default.
- W2548839780 hasConceptScore W2548839780C2775896111 @default.
- W2548839780 hasConceptScore W2548839780C2780586882 @default.
- W2548839780 hasConceptScore W2548839780C31258907 @default.
- W2548839780 hasConceptScore W2548839780C33923547 @default.
- W2548839780 hasConceptScore W2548839780C38652104 @default.
- W2548839780 hasConceptScore W2548839780C41008148 @default.
- W2548839780 hasConceptScore W2548839780C45235069 @default.
- W2548839780 hasConceptScore W2548839780C67388219 @default.
- W2548839780 hasConceptScore W2548839780C77088390 @default.
- W2548839780 hasConceptScore W2548839780C77618280 @default.
- W2548839780 hasConceptScore W2548839780C99138194 @default.
- W2548839780 hasLocation W25488397801 @default.
- W2548839780 hasLocation W25488397802 @default.
- W2548839780 hasOpenAccess W2548839780 @default.
- W2548839780 hasPrimaryLocation W25488397801 @default.
- W2548839780 hasRelatedWork W1618783887 @default.
- W2548839780 hasRelatedWork W186745032 @default.
- W2548839780 hasRelatedWork W2039647007 @default.
- W2548839780 hasRelatedWork W2113374088 @default.
- W2548839780 hasRelatedWork W2144264736 @default.
- W2548839780 hasRelatedWork W2169944833 @default.
- W2548839780 hasRelatedWork W2381591553 @default.
- W2548839780 hasRelatedWork W2541719490 @default.
- W2548839780 hasRelatedWork W2548839780 @default.
- W2548839780 hasRelatedWork W2592271394 @default.
- W2548839780 isParatext "false" @default.
- W2548839780 isRetracted "false" @default.
- W2548839780 magId "2548839780" @default.
- W2548839780 workType "article" @default.