Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312052771> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4312052771 abstract "A minimal perfect hash function (MPHF) bijectively maps a set S of objects to the first |S| integers. It can be used as a building block in databases and data compression. RecSplit [Esposito et al., ALENEX'20] is currently the most space efficient practical minimal perfect hash function. It heavily relies on trying out hash functions in a brute force way. We introduce rotation fitting, a new technique that makes the search more efficient by drastically reducing the number of tried hash functions. Additionally, we greatly improve the construction time of RecSplit by harnessing parallelism on the level of bits, vectors, cores, and GPUs. In combination, the resulting improvements yield speedups up to 239 on an 8-core CPU and up to 5438 using a GPU. The original single-threaded RecSplit implementation needs 1.5 hours to construct an MPHF for 5 Million objects with 1.56 bits per object. On the GPU, we achieve the same space usage in just 5 seconds. Given that the speedups are larger than the increase in energy consumption, our implementation is more energy efficient than the original implementation." @default.
- W4312052771 created "2023-01-04" @default.
- W4312052771 creator A5040772448 @default.
- W4312052771 creator A5042131337 @default.
- W4312052771 creator A5082922326 @default.
- W4312052771 creator A5083175334 @default.
- W4312052771 date "2022-12-19" @default.
- W4312052771 modified "2023-10-18" @default.
- W4312052771 title "High Performance Construction of RecSplit Based Minimal Perfect Hash Functions" @default.
- W4312052771 doi "https://doi.org/10.48550/arxiv.2212.09562" @default.
- W4312052771 hasPublicationYear "2022" @default.
- W4312052771 type Work @default.
- W4312052771 citedByCount "0" @default.
- W4312052771 crossrefType "posted-content" @default.
- W4312052771 hasAuthorship W4312052771A5040772448 @default.
- W4312052771 hasAuthorship W4312052771A5042131337 @default.
- W4312052771 hasAuthorship W4312052771A5082922326 @default.
- W4312052771 hasAuthorship W4312052771A5083175334 @default.
- W4312052771 hasBestOaLocation W43120527711 @default.
- W4312052771 hasConcept C108546238 @default.
- W4312052771 hasConcept C11413529 @default.
- W4312052771 hasConcept C114614502 @default.
- W4312052771 hasConcept C135783594 @default.
- W4312052771 hasConcept C138111711 @default.
- W4312052771 hasConcept C150909736 @default.
- W4312052771 hasConcept C162319229 @default.
- W4312052771 hasConcept C173608175 @default.
- W4312052771 hasConcept C177264268 @default.
- W4312052771 hasConcept C199360897 @default.
- W4312052771 hasConcept C2777210771 @default.
- W4312052771 hasConcept C2780801425 @default.
- W4312052771 hasConcept C33923547 @default.
- W4312052771 hasConcept C41008148 @default.
- W4312052771 hasConcept C67388219 @default.
- W4312052771 hasConcept C80444323 @default.
- W4312052771 hasConcept C87431388 @default.
- W4312052771 hasConcept C99138194 @default.
- W4312052771 hasConceptScore W4312052771C108546238 @default.
- W4312052771 hasConceptScore W4312052771C11413529 @default.
- W4312052771 hasConceptScore W4312052771C114614502 @default.
- W4312052771 hasConceptScore W4312052771C135783594 @default.
- W4312052771 hasConceptScore W4312052771C138111711 @default.
- W4312052771 hasConceptScore W4312052771C150909736 @default.
- W4312052771 hasConceptScore W4312052771C162319229 @default.
- W4312052771 hasConceptScore W4312052771C173608175 @default.
- W4312052771 hasConceptScore W4312052771C177264268 @default.
- W4312052771 hasConceptScore W4312052771C199360897 @default.
- W4312052771 hasConceptScore W4312052771C2777210771 @default.
- W4312052771 hasConceptScore W4312052771C2780801425 @default.
- W4312052771 hasConceptScore W4312052771C33923547 @default.
- W4312052771 hasConceptScore W4312052771C41008148 @default.
- W4312052771 hasConceptScore W4312052771C67388219 @default.
- W4312052771 hasConceptScore W4312052771C80444323 @default.
- W4312052771 hasConceptScore W4312052771C87431388 @default.
- W4312052771 hasConceptScore W4312052771C99138194 @default.
- W4312052771 hasLocation W43120527711 @default.
- W4312052771 hasLocation W43120527712 @default.
- W4312052771 hasOpenAccess W4312052771 @default.
- W4312052771 hasPrimaryLocation W43120527711 @default.
- W4312052771 hasRelatedWork W1600184780 @default.
- W4312052771 hasRelatedWork W2068426410 @default.
- W4312052771 hasRelatedWork W2079868693 @default.
- W4312052771 hasRelatedWork W2133846283 @default.
- W4312052771 hasRelatedWork W2321644105 @default.
- W4312052771 hasRelatedWork W2765699882 @default.
- W4312052771 hasRelatedWork W2909016198 @default.
- W4312052771 hasRelatedWork W4233341381 @default.
- W4312052771 hasRelatedWork W4312052771 @default.
- W4312052771 hasRelatedWork W2100374459 @default.
- W4312052771 isParatext "false" @default.
- W4312052771 isRetracted "false" @default.
- W4312052771 workType "article" @default.