Sebastian Bogan

@vtolstov, @IgalRozen1 unfortunately I'm short of time thus the following is not thought through: Have an orchestrator/broker that spins up a worker for every required node (BFS/DFS doen't matter) passing...

@vtolstov, @IgalRozen1 see: https://pkg.go.dev/github.com/heimdalr/[email protected]#DAG.DescendantsFlow (`DescendantsFlow()` also provides for passing results downstream.)

> For some dags some vertices can have the same order. For example > ProjectCreate/NetworkCreate/ContactCreate can depends on AccountCreate, so first is Account create, but other in the same order....

Hey, didn't look into it for some time. Sorry. @vtolstov, probably it is me but I still don't understand what order you talk about. Is it "the time when a...

Thinking it over I guess what @vtolstov needs is to have `GetOrderedAncestors()` and `GetOrderedDescendants()` return a "subgraph" (which is somewhat related to #13).

@vtolstov, @ChristianKniep the latest master (https://github.com/heimdalr/dag/commit/354d4ae9e40ad387e0ac8855a3ca8da0770e3052) implements `GetAncestorsGraph()` and `GetDescendantsGraph()`: https://github.com/heimdalr/dag/blob/354d4ae9e40ad387e0ac8855a3ca8da0770e3052/dag.go#L668-L675 and: https://github.com/heimdalr/dag/blob/354d4ae9e40ad387e0ac8855a3ca8da0770e3052/dag.go#L655-L662 @vtolstov does that help in any way?

Descendants and ancestors get cached which (depending on the graph) may eat up a lot of memory (in fact, if fully populated, it is the transitive closure). As caches are...

Can you provide your test and how you executed it?

@90wukai currently there is not. On the one hand, I can see how this could speed up certain scenarios. On the other hand, it conflicts with the always valid DAG....

> This functionality was made available in master (but not yet released) > > https://pkg.go.dev/github.com/julienschmidt/httprouter@master#Router.SaveMatchedRoutePath https://pkg.go.dev/github.com/julienschmidt/httprouter@master#Params.MatchedRoutePath > > ```go > router.SaveMatchedRoutePath=true > // in request > registeredPath := ps.MatchedRoutePath() >...