Matches in SemOpenAlex for { <https://semopenalex.org/work/W1986060912> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W1986060912 endingPage "275" @default.
- W1986060912 startingPage "261" @default.
- W1986060912 abstract "This paper studies the problem of finding efficient deletion algorithms for the coalesced hashing method, in which a portion of memory (called the address region) serves as the range of the hash function while the rest of memory (called the cellar) is devoted solely to storing records that collide when inserted. First we present a deletion algorithm, which solves the open problem described in [6, Sect. 6.4–23]. The main result of this paper, Theorem 3, shows that the deletion algorithm preserves randomness for the special case of standard coalesced hashing (when there is no cellar), in that deleting a record is in some sense like never having inserted it. This means that the formulas for the search times (which are analyzed in [8, 9]) are still valid after deletions. There is as yet no known deletion algorithm that preserves randomness for the general case (when there is a cellar). We give some reasons why and then discuss some heuristics that seem to make deletions practical anyway." @default.
- W1986060912 created "2016-06-24" @default.
- W1986060912 creator A5003340402 @default.
- W1986060912 date "1982-09-01" @default.
- W1986060912 modified "2023-10-16" @default.
- W1986060912 title "Deletion algorithms for hashing that preserve randomness" @default.
- W1986060912 cites W1998497934 @default.
- W1986060912 cites W2066949144 @default.
- W1986060912 cites W2092797519 @default.
- W1986060912 cites W2097327103 @default.
- W1986060912 doi "https://doi.org/10.1016/0196-6774(82)90024-4" @default.
- W1986060912 hasPublicationYear "1982" @default.
- W1986060912 type Work @default.
- W1986060912 sameAs 1986060912 @default.
- W1986060912 citedByCount "7" @default.
- W1986060912 crossrefType "journal-article" @default.
- W1986060912 hasAuthorship W1986060912A5003340402 @default.
- W1986060912 hasConcept C105795698 @default.
- W1986060912 hasConcept C111919701 @default.
- W1986060912 hasConcept C11413529 @default.
- W1986060912 hasConcept C122907437 @default.
- W1986060912 hasConcept C125112378 @default.
- W1986060912 hasConcept C127705205 @default.
- W1986060912 hasConcept C138111711 @default.
- W1986060912 hasConcept C33923547 @default.
- W1986060912 hasConcept C38652104 @default.
- W1986060912 hasConcept C41008148 @default.
- W1986060912 hasConcept C67388219 @default.
- W1986060912 hasConcept C80444323 @default.
- W1986060912 hasConcept C99138194 @default.
- W1986060912 hasConceptScore W1986060912C105795698 @default.
- W1986060912 hasConceptScore W1986060912C111919701 @default.
- W1986060912 hasConceptScore W1986060912C11413529 @default.
- W1986060912 hasConceptScore W1986060912C122907437 @default.
- W1986060912 hasConceptScore W1986060912C125112378 @default.
- W1986060912 hasConceptScore W1986060912C127705205 @default.
- W1986060912 hasConceptScore W1986060912C138111711 @default.
- W1986060912 hasConceptScore W1986060912C33923547 @default.
- W1986060912 hasConceptScore W1986060912C38652104 @default.
- W1986060912 hasConceptScore W1986060912C41008148 @default.
- W1986060912 hasConceptScore W1986060912C67388219 @default.
- W1986060912 hasConceptScore W1986060912C80444323 @default.
- W1986060912 hasConceptScore W1986060912C99138194 @default.
- W1986060912 hasIssue "3" @default.
- W1986060912 hasLocation W19860609121 @default.
- W1986060912 hasOpenAccess W1986060912 @default.
- W1986060912 hasPrimaryLocation W19860609121 @default.
- W1986060912 hasRelatedWork W2146912220 @default.
- W1986060912 hasRelatedWork W2155123971 @default.
- W1986060912 hasRelatedWork W2156435549 @default.
- W1986060912 hasRelatedWork W2159176173 @default.
- W1986060912 hasRelatedWork W2808242481 @default.
- W1986060912 hasRelatedWork W2966317124 @default.
- W1986060912 hasRelatedWork W3199771031 @default.
- W1986060912 hasRelatedWork W4386271002 @default.
- W1986060912 hasRelatedWork W69216466 @default.
- W1986060912 hasRelatedWork W2163561388 @default.
- W1986060912 hasVolume "3" @default.
- W1986060912 isParatext "false" @default.
- W1986060912 isRetracted "false" @default.
- W1986060912 magId "1986060912" @default.
- W1986060912 workType "article" @default.