Brian O'Keefe created TINKERPOP-3009:
----------------------------------------
Summary: SubgraphStrategy produces excessive filtering when
multiple labels are filtered upon
Key: TINKERPOP-3009
URL: https://issues.apache.org/jira/browse/TINKERPOP-3009
Project: TinkerPop
Issue Type: Bug
Affects Versions: 3.6.2
Reporter: Brian O'Keefe
See the example profile below. Notice the traversal includes _has _filters
everywhere repeatedly applied for vertices which are already filtered before
too.
{noformat}
gremlin> g.withStrategies(SubgraphStrategy.build().
......1> vertices(hasLabel('x','y','z')).create()).
......2> V().out().profile()
==>Traversal Metrics
Step Count
Traversers Time (ms) % Dur
=============================================================================================================
TinkerGraphStep(vertex,[~label.within([x, y, z])])
0.160 58.50
VertexStep(OUT,edge)
0.017 6.53
AndStep([[EdgeVertexStep(IN), HasStep([~label.w...
0.017 6.19
EdgeVertexStep(IN)
0.000
HasStep([~label.within([x, y, z])])
0.000
EdgeVertexStep(OUT)
0.000
HasStep([~label.within([x, y, z])])
0.000
EdgeVertexStep(IN)
0.064 23.59
HasStep([~label.within([x, y, z])])
0.014 5.18
>TOTAL -
- 0.274 -
{noformat}
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
