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

Integrate incremental hom search with rewriting programs #44

Open
kris-brown opened this issue Feb 16, 2024 · 0 comments
Open

Integrate incremental hom search with rewriting programs #44

kris-brown opened this issue Feb 16, 2024 · 0 comments
Assignees
Labels
enhancement New feature or request

Comments

@kris-brown
Copy link
Collaborator

Each of the boxes of a graphical rewriting recipe has various hom sets it needs with respect to the current state of the world. Currently these are generated from scratch whenever they are needed (for example, consider a Query block that needs to know all the paths of length 2 in the current graph).

There are certainly scenarios where it would be better to not maintain the hom sets incrementally. For example, if we pass through that Query block just once and never again, then it's pointless to maintain the hom set through every change we make in a possibly very long simulation. So some decision should be made on how to opt-in or opt-out (perhaps on a box-by-box basis) to incremental hom search.

Furthermore, because rewriting programs presently only work for Mark As Deleted ACSets, the incremental hom search will have be to made to support that ACSet type too.

@kris-brown kris-brown self-assigned this Feb 16, 2024
@kris-brown kris-brown added the enhancement New feature or request label Feb 16, 2024
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