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

Add depth selector with optional stop-node #471

Open
masih opened this issue Oct 10, 2022 · 1 comment
Open

Add depth selector with optional stop-node #471

masih opened this issue Oct 10, 2022 · 1 comment
Labels
P3 Low: Not priority right now

Comments

@masih
Copy link
Member

masih commented Oct 10, 2022

Understanding the shape of a DAG without having to download it is extremely beneficial in cases where the DAG is too large and or the transport of the entire DAG is too time-consuming. This is specifically true for blockchain-like DAGs that have a single link to previous, e.g. Network Indexer advertisement chain. For example, such a selector would allow storetheindex to efficiently estimate how far behind it is in processing advertisements of a provider without having to download the entire chain first.

Add the ability to get the depth of a DAG, recursing an edge from some given root with optional stop node.

@rvagg
Copy link
Member

rvagg commented Oct 11, 2022

So the selector becomes a transform that can turn a DAG into a simple "depth" integer? Perhaps this could be implemented as an ADL, so interpretAs a depth-finder ADL that transforms an arbitrary DAG into an Int node.

@BigLep BigLep added the P3 Low: Not priority right now label May 9, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
P3 Low: Not priority right now
Projects
None yet
Development

No branches or pull requests

3 participants