graph icon indicating copy to clipboard operation
graph copied to clipboard

Add a comment that unroll strategy is disabled if a dedup is present.

Open krlawrence opened this issue 5 years ago • 0 comments

Add a short discussion of cases where the RepeatUnrollStrategy does not apply. The most important one being to understand that:

g.V().has('code','AUS').
      repeat(out().dedup()).
        times(7).
      path().
        by('code')

[AUS,YYZ,YUL,YGL,YPX,AKV,YIK,YZG]
[AUS,YYZ,CPH,SFJ,JAV,JUV,NAQ,THU]
[AUS,YYZ,YTS,YMO,YFA,ZKE,YAT,YPO]

Works for that reason. The above will not be unrolled to

out().dedup().out().dedup().out().dedup()..... etc

A forward reference should be added in section "3.27. Shortest paths (between airports) - introducing repeat" and the actual mention of the special casing of repeat steps containing dedup steps should be added in section "5.11.1. Quickly finding the hardest to get to airports". As coverage of strategies is still not included in the manuscript (see issue #11 ) rather than refer to RepeatUnrollStrategy explicitly for now while addressing this issue can just use a more generic language.

krlawrence avatar Jun 03 '20 23:06 krlawrence