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

WIP: sketch out on-disk hextree #32

Closed
wants to merge 3 commits into from
Closed

WIP: sketch out on-disk hextree #32

wants to merge 3 commits into from

Conversation

JayKickliter
Copy link
Owner

@JayKickliter JayKickliter commented Jun 26, 2023 •
edited
Loading

Th PR is where I’m working how to keep very large hex trees on disk.

Todo

  • add a user data field? can be used for things like interning values to save space
  • add benchmarks
  • optimize node storage (use extra bits in node tag to indicate if a child had a dptr written to disk)

@JayKickliter JayKickliter force-pushed the jsk/add-disk-repr branch 11 times, most recently from 3033d7f to 0e04161 Compare July 28, 2023 20:38
@JayKickliter JayKickliter force-pushed the jsk/add-disk-repr branch 10 times, most recently from b9ed1c6 to 23e8aec Compare November 2, 2023 20:33
@JayKickliter JayKickliter force-pushed the jsk/add-disk-repr branch 5 times, most recently from 17e3d05 to f7bee48 Compare November 9, 2023 00:34
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.
1 participant
@JayKickliter