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

Support for more than 64 nodes #68

Open
lundgren87 opened this issue Dec 23, 2021 · 0 comments
Open

Support for more than 64 nodes #68

lundgren87 opened this issue Dec 23, 2021 · 0 comments

Comments

@lundgren87
Copy link
Member

The current implementation of the Pyxis directory uses two unsigned long (assumed to be 64 bit) to represent the sharers and writers of each page, in which each node is represented by one bit. This puts a hard limit of nodes in the system at 64 nodes. All fixed-width integer types impose the same kind of limit on the amount of nodes possible.

Ideally I believe this should be handled inside a Pyxis class with a proper interface, or at least a wrapper class that does not expose the internals of the storage. A quicker solution might be to use vector<bool> as each bool is represented by one bit. vector<bool> has some drawbacks and is not guaranteed to be contiguous for all sizes, so this should be investigated first.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant