Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Move to a cache using hashes as keys #1591

Merged
merged 5 commits into from
Oct 16, 2024
Merged

Move to a cache using hashes as keys #1591

merged 5 commits into from
Oct 16, 2024

Conversation

samuelchassot
Copy link
Collaborator

No description provided.

@samuelchassot
Copy link
Collaborator Author

The size of one key is the following:
CacheKey size = 32 bytes and serialised size = 322 bytes

@samuelchassot
Copy link
Collaborator Author

samuelchassot commented Oct 16, 2024 •
edited
Loading

An example of the cache size reduction on bolts/fp-principles/huffman-coding:

  • binary format: 5'572'205 bytes (~ 5.6MB)
  • hash format: 15'680 (~16KB)

So a reduction of 355x.

@samuelchassot samuelchassot changed the title WIP Move to a cache using hashes as keys Move to a cache using hashes as keys Oct 16, 2024
@vkuncak vkuncak merged commit 96d51bd into epfl-lara:main Oct 16, 2024
3 checks passed
@samuelchassot samuelchassot mentioned this pull request Oct 17, 2024
Closed
@samuelchassot samuelchassot deleted the sam/hashCache branch October 17, 2024 12:27
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@samuelchassot @vkuncak