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

Explore laziness #4

Open
cowboyd opened this issue Sep 21, 2021 · 1 comment
Open

Explore laziness #4

cowboyd opened this issue Sep 21, 2021 · 1 comment

Comments

@cowboyd
Copy link
Member

cowboyd commented Sep 21, 2021

Graph generation can be lazy if we say that the initial entry points are fixed and then the graph cannot be changed ever again:

e.g. 10,000 users, 40,000 devices.

If we guaranteed that, then it doesn't matter if we walk the graph lazily because with same seed and same inputs, we'll get the same results.

@cowboyd
Copy link
Member Author

cowboyd commented Feb 9, 2022

Another possibility is that we can generate only the identity of the vertices, but not actually generate vertex data until it is requested. The rule would be that in order get the data for vertex 4, you would need to first generate the data of 1, 2, and 3 first. That way, no matter where you started asking for data in the graph, it would be guaranteed to generate the same graph based off the same seed.

Also, we would need some sort of benchmarking.

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