Matches in SemOpenAlex for { <https://semopenalex.org/work/W2462248183> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2462248183 abstract "A Fixed Permutation Hashing Scheme (FPHS) is an important method of hashing which uses open addressing for resolution of collisions. A FPHS is quite easy to implement and there is evidence to believe that it is optimal within a large class of hashing methods. Each particular implementation of a FPHS depends upon a fixed permutation of the addresses of the hash table. Algorithms to store and retrieve information using a FPHS are presented. Using a reasonable definition of the cost of a hashing method, an expression is derived for the cost of a FPHS. The set of all permutations of a given size has been observed to cluster into cost-equivalent groups. Cost-equivalence tables have been calculated for small values of the size of the hash table. It is shown how symmetries may be used to reduce the computation involved in computing the cost of a FPHS. Theorems are presented and proved, which explain when two permutations have the same cost in certain situations. It is shown that the performance of linear open addressing can always be improved." @default.
- W2462248183 created "2016-07-22" @default.
- W2462248183 creator A5064995477 @default.
- W2462248183 date "1993-01-01" @default.
- W2462248183 modified "2023-09-27" @default.
- W2462248183 title "Fixed permutation hashing schemes" @default.
- W2462248183 hasPublicationYear "1993" @default.
- W2462248183 type Work @default.
- W2462248183 sameAs 2462248183 @default.
- W2462248183 citedByCount "0" @default.
- W2462248183 crossrefType "journal-article" @default.
- W2462248183 hasAuthorship W2462248183A5064995477 @default.
- W2462248183 hasConcept C11413529 @default.
- W2462248183 hasConcept C116058348 @default.
- W2462248183 hasConcept C118615104 @default.
- W2462248183 hasConcept C121332964 @default.
- W2462248183 hasConcept C122907437 @default.
- W2462248183 hasConcept C138111711 @default.
- W2462248183 hasConcept C177264268 @default.
- W2462248183 hasConcept C199360897 @default.
- W2462248183 hasConcept C21308566 @default.
- W2462248183 hasConcept C24890656 @default.
- W2462248183 hasConcept C2777044963 @default.
- W2462248183 hasConcept C2780069185 @default.
- W2462248183 hasConcept C33923547 @default.
- W2462248183 hasConcept C36375716 @default.
- W2462248183 hasConcept C38652104 @default.
- W2462248183 hasConcept C41008148 @default.
- W2462248183 hasConcept C45374587 @default.
- W2462248183 hasConcept C56856351 @default.
- W2462248183 hasConcept C67388219 @default.
- W2462248183 hasConcept C80444323 @default.
- W2462248183 hasConcept C99138194 @default.
- W2462248183 hasConceptScore W2462248183C11413529 @default.
- W2462248183 hasConceptScore W2462248183C116058348 @default.
- W2462248183 hasConceptScore W2462248183C118615104 @default.
- W2462248183 hasConceptScore W2462248183C121332964 @default.
- W2462248183 hasConceptScore W2462248183C122907437 @default.
- W2462248183 hasConceptScore W2462248183C138111711 @default.
- W2462248183 hasConceptScore W2462248183C177264268 @default.
- W2462248183 hasConceptScore W2462248183C199360897 @default.
- W2462248183 hasConceptScore W2462248183C21308566 @default.
- W2462248183 hasConceptScore W2462248183C24890656 @default.
- W2462248183 hasConceptScore W2462248183C2777044963 @default.
- W2462248183 hasConceptScore W2462248183C2780069185 @default.
- W2462248183 hasConceptScore W2462248183C33923547 @default.
- W2462248183 hasConceptScore W2462248183C36375716 @default.
- W2462248183 hasConceptScore W2462248183C38652104 @default.
- W2462248183 hasConceptScore W2462248183C41008148 @default.
- W2462248183 hasConceptScore W2462248183C45374587 @default.
- W2462248183 hasConceptScore W2462248183C56856351 @default.
- W2462248183 hasConceptScore W2462248183C67388219 @default.
- W2462248183 hasConceptScore W2462248183C80444323 @default.
- W2462248183 hasConceptScore W2462248183C99138194 @default.
- W2462248183 hasLocation W24622481831 @default.
- W2462248183 hasOpenAccess W2462248183 @default.
- W2462248183 hasPrimaryLocation W24622481831 @default.
- W2462248183 hasRelatedWork W1481411695 @default.
- W2462248183 hasRelatedWork W1514336682 @default.
- W2462248183 hasRelatedWork W1654197113 @default.
- W2462248183 hasRelatedWork W1931672330 @default.
- W2462248183 hasRelatedWork W1969884330 @default.
- W2462248183 hasRelatedWork W1979795732 @default.
- W2462248183 hasRelatedWork W1993217935 @default.
- W2462248183 hasRelatedWork W2003184432 @default.
- W2462248183 hasRelatedWork W2129930407 @default.
- W2462248183 hasRelatedWork W2174348202 @default.
- W2462248183 hasRelatedWork W2338671350 @default.
- W2462248183 hasRelatedWork W2740037903 @default.
- W2462248183 hasRelatedWork W2800331319 @default.
- W2462248183 hasRelatedWork W2949498433 @default.
- W2462248183 hasRelatedWork W2952748389 @default.
- W2462248183 hasRelatedWork W2963339365 @default.
- W2462248183 hasRelatedWork W3028996067 @default.
- W2462248183 hasRelatedWork W3122050030 @default.
- W2462248183 hasRelatedWork W3127928901 @default.
- W2462248183 hasRelatedWork W3133549410 @default.
- W2462248183 isParatext "false" @default.
- W2462248183 isRetracted "false" @default.
- W2462248183 magId "2462248183" @default.
- W2462248183 workType "article" @default.