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.

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

Node pages #38

Open
mappum opened this issue Jul 24, 2020 · 1 comment
Open

Node pages #38

mappum opened this issue Jul 24, 2020 · 1 comment

Comments

@mappum
Copy link
Collaborator

mappum commented Jul 24, 2020

Nodes are currently stored in individual Boxes, but this means we make a heap allocation for each new node and also don't get any cache locality.

Instead, we should store nodes in pages organized by the shape of the graph (e.g. the root of that subtree is node 0), then make a reference type which stores the reference to the containing page and the node index within the page (while also somehow respecting there borrow checker rules).

@MuhtasimTanmoy
Copy link

Which files this implementation should affect?

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

No branches or pull requests

2 participants