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

Draft algorithms for caching a (sub-)graph #11

Open
zolkis opened this issue Jun 19, 2024 · 0 comments
Open

Draft algorithms for caching a (sub-)graph #11

zolkis opened this issue Jun 19, 2024 · 0 comments

Comments

@zolkis
Copy link

zolkis commented Jun 19, 2024

To help clarify the discussion about caching details, scope and reach, draft algorithms that could be used for cache read/write.

During compilation, given a graph:

[algorithm:] check if graph is available/can be used from the cache
- compute hash from graph
- let cached be the result of retrieving hash from the cache
- if that fails, fail
- otherwise return cached.

otherwise,

[algorithm:] if caching is allowed,
[steps]

[algorithm:] insert graph into the cache
- let hash be the result of computing hash from graph
- return hash

(These are just placeholders, feel free to expand / change.)

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