Keith Lohnes commented on TINKERPOP-1822:

I've been looking at the currently open PR a bit since I've been in need of a 
DFS repeat. [~spmallette] I think it would be really nice to have it as a per 
loop/step configuration. I've been testing it out as a custom step and a 
provider optimization,  so it's been on a per traversal basis which has worked 
so far, but I can imagine a scenario where I've written a traversal that relies 
on the current breadth first implementation and then needs the depth first 
repeat later on in the traversal. Just a note on what [~pietermartin] 
described, I imagine you'd want to modulate the repeat step with the order step 
rather than the internal traversal if you're going to that route, right? So 
something like `repeat(out()).order(DFS)` The inner traversal could be ordering 
which route the DFS takes first, e.g. left or right on a binary tree. I'd think 
that's not something that should be dictated arbitrarily.

> Repeat should depth first search
> --------------------------------
>                 Key: TINKERPOP-1822
>                 URL: https://issues.apache.org/jira/browse/TINKERPOP-1822
>             Project: TinkerPop
>          Issue Type: Improvement
>          Components: process
>    Affects Versions: 3.3.0, 3.2.6
>            Reporter: Robert Dale
>            Priority: Major
> Perhaps optionally.
> See also:
> * https://groups.google.com/forum/#!topic/gremlin-users/gLSLxH_K-wE
> * https://github.com/apache/tinkerpop/pull/715

This message was sent by Atlassian JIRA

Reply via email to