You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@tinkerpop.apache.org by "Brian O'Keefe (Jira)" <ji...@apache.org> on 2023/10/23 20:37:00 UTC
[jira] [Created] (TINKERPOP-3009) SubgraphStrategy produces excessive filtering when multiple labels are filtered upon
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)