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

Change nodetable and cache indexing from int to ssize_t #3

Open
3 tasks
SSoelvsten opened this issue Aug 2, 2021 · 0 comments
Open
3 tasks

Change nodetable and cache indexing from int to ssize_t #3

SSoelvsten opened this issue Aug 2, 2021 · 0 comments
Labels
enhancement New feature or request

Comments

@SSoelvsten
Copy link
Owner

SSoelvsten commented Aug 2, 2021

The current implementation has the unique node table in kernel.h and the operations cache in cache.h. From bdd.h one can see, that the bdd variable exposed to the user really just is an index into the unique node table.

So, if we replace the int types with a ssize_t (signed size type), then we can expand the BuDDy library to make use of 64-bit indexation.

  • Use the BDD typedef more thoroughly throughout the code-base.
  • Add the BUDDY_64_BIT pre-processing variable. If set then ssize_t is defined as signed long long and size_t as unsigned long long. If not, then ssize_t is only a signed long and size_t an unsigned long.
  • Change BDD to be a ssize_t
@SSoelvsten SSoelvsten added enhancement New feature or request good first issue Good for newcomers labels Sep 9, 2021
@SSoelvsten SSoelvsten removed the good first issue Good for newcomers label Nov 30, 2023
@SSoelvsten SSoelvsten changed the title Change nodetable and cache indexing from int to size_t Change nodetable and cache indexing from int to ssize_t Nov 30, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant