Skip to content

Partitioned phf#44

Merged
jermp merged 14 commits intomasterfrom
partitioned_phf
Mar 21, 2024
Merged

Partitioned phf#44
jermp merged 14 commits intomasterfrom
partitioned_phf

Conversation

@jermp
Copy link
Copy Markdown
Owner

@jermp jermp commented Mar 21, 2024

This PR brings the following changes.

  • The partitioned_phf type of PTHash is now the default used MPHF, rather than the single_phf which is much faster to build with no slow down at query time nor space overhead.

  • We now use 128-bit hashes by default, so that we avoid aborting due to the risk of incurring in a hash collision that could be high with 64-bit hashes.

  • Several minor usability improvements.

@jermp jermp merged commit 8d234bf into master Mar 21, 2024
@jermp jermp deleted the partitioned_phf branch July 26, 2024 07:48
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant