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

Determinization/inclusion using the boost library. #478

Open
wants to merge 7 commits into
base: devel
Choose a base branch
from

Conversation

Igor-Lacko
Copy link

Contains versions of the determinize/is_included() algorhiotms using the boost library's bit vectors as opposed to OrdVectors.

… boost, use USE_BOOST=1 (or 0 if not, though that is the default behaviour anyway). Wrapped all code that is dependent on boost (so boost-vector.hh, some algorithms, debug functions, test cases in unit tests and perftests in tests-integration/) into a #ifdef USE_BOOST....#endif block for this to function correctly.
…ning the final states straight away and also passing a size parameter to unify_targets_boost (both cases would probably be resized just once anyway, but in the case of unify_targets_boost which is called a lot of timesit could be a lag on the overall performance)
…ed into a unordered map which will avoid repetead computation of these values
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

Successfully merging this pull request may close these issues.

1 participant