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

Avoid using minDFA dimensions unless necessary #107

Open
zivnevo opened this issue Aug 14, 2024 · 0 comments
Open

Avoid using minDFA dimensions unless necessary #107

zivnevo opened this issue Aug 14, 2024 · 0 comments

Comments

@zivnevo
Copy link
Member

zivnevo commented Aug 14, 2024

Using minDFA incurs performance penalty. We should try to avoid using it, unless necessary.

For example, consider a containment query asking whether the allowed connections of network-config A are contained in those of network-config B. If the allowed connections of B have no minDFA dimensions, there is no point in considering these dimensions when computing the allowed connections of A (because they can only refine the set of allowed connections).

We should probably have a flag to control whether or not to compute minDFA dimensions, and so we need to do it lazely, and store the results separately. Hence, this issue depends on #106.

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

1 participant