Matches in SemOpenAlex for { <https://semopenalex.org/work/W2733820247> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2733820247 abstract "Hash tables are common lookup data structures. A key element of such data structure is a hash function because it greatly affects its latency. A badly designed hash function may slow down the hash table by producing hash collisions which is a negative state that has to be resolved using additional computation time. There is no deterministic method for designing a well performing hash function. The designer solely relies on his/her experience, knowledge or intuition. This paper focuses on the evolutionary design of hash functions for Cuckoo hashing which is a modern approach to collision resolution. Its main benefit is constant time complexity of lookup which is achieved by using two or more hash functions per hash table. Hash functions are automatically designed using common elementary hashing operations such as multiplication or binary shift by means of genetic programming. The evolved hash functions are about 2.7 to 7 times faster, can utilize about 1 to 1.6% more keys and use fewer elementary operations than human-created counterparts on the IP address hashing problem." @default.
- W2733820247 created "2017-07-14" @default.
- W2733820247 creator A5047995288 @default.
- W2733820247 creator A5064109259 @default.
- W2733820247 date "2017-06-01" @default.
- W2733820247 modified "2023-09-27" @default.
- W2733820247 title "Evolutionary design of hash functions for IP address hashing using genetic programming" @default.
- W2733820247 cites W1968026813 @default.
- W2733820247 cites W2096960728 @default.
- W2733820247 cites W2246719588 @default.
- W2733820247 cites W2478097356 @default.
- W2733820247 cites W2912601938 @default.
- W2733820247 cites W4231509999 @default.
- W2733820247 doi "https://doi.org/10.1109/cec.2017.7969509" @default.
- W2733820247 hasPublicationYear "2017" @default.
- W2733820247 type Work @default.
- W2733820247 sameAs 2733820247 @default.
- W2733820247 citedByCount "8" @default.
- W2733820247 countsByYear W27338202472018 @default.
- W2733820247 countsByYear W27338202472019 @default.
- W2733820247 countsByYear W27338202472020 @default.
- W2733820247 countsByYear W27338202472021 @default.
- W2733820247 countsByYear W27338202472022 @default.
- W2733820247 countsByYear W27338202472023 @default.
- W2733820247 crossrefType "proceedings-article" @default.
- W2733820247 hasAuthorship W2733820247A5047995288 @default.
- W2733820247 hasAuthorship W2733820247A5064109259 @default.
- W2733820247 hasConcept C110332635 @default.
- W2733820247 hasConcept C116058348 @default.
- W2733820247 hasConcept C122907437 @default.
- W2733820247 hasConcept C135783594 @default.
- W2733820247 hasConcept C138111711 @default.
- W2733820247 hasConcept C154945302 @default.
- W2733820247 hasConcept C173608175 @default.
- W2733820247 hasConcept C190157925 @default.
- W2733820247 hasConcept C199360897 @default.
- W2733820247 hasConcept C41008148 @default.
- W2733820247 hasConcept C67388219 @default.
- W2733820247 hasConcept C99138194 @default.
- W2733820247 hasConceptScore W2733820247C110332635 @default.
- W2733820247 hasConceptScore W2733820247C116058348 @default.
- W2733820247 hasConceptScore W2733820247C122907437 @default.
- W2733820247 hasConceptScore W2733820247C135783594 @default.
- W2733820247 hasConceptScore W2733820247C138111711 @default.
- W2733820247 hasConceptScore W2733820247C154945302 @default.
- W2733820247 hasConceptScore W2733820247C173608175 @default.
- W2733820247 hasConceptScore W2733820247C190157925 @default.
- W2733820247 hasConceptScore W2733820247C199360897 @default.
- W2733820247 hasConceptScore W2733820247C41008148 @default.
- W2733820247 hasConceptScore W2733820247C67388219 @default.
- W2733820247 hasConceptScore W2733820247C99138194 @default.
- W2733820247 hasLocation W27338202471 @default.
- W2733820247 hasOpenAccess W2733820247 @default.
- W2733820247 hasPrimaryLocation W27338202471 @default.
- W2733820247 hasRelatedWork W1600184780 @default.
- W2733820247 hasRelatedWork W2007702995 @default.
- W2733820247 hasRelatedWork W2137225431 @default.
- W2733820247 hasRelatedWork W2185281229 @default.
- W2733820247 hasRelatedWork W2186907149 @default.
- W2733820247 hasRelatedWork W2279770918 @default.
- W2733820247 hasRelatedWork W2338671350 @default.
- W2733820247 hasRelatedWork W2733820247 @default.
- W2733820247 hasRelatedWork W2807140826 @default.
- W2733820247 hasRelatedWork W3146427333 @default.
- W2733820247 isParatext "false" @default.
- W2733820247 isRetracted "false" @default.
- W2733820247 magId "2733820247" @default.
- W2733820247 workType "article" @default.