You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@tinkerpop.apache.org by "Yang Xia (Jira)" <ji...@apache.org> on 2023/10/26 18:14:00 UTC
[jira] [Updated] (TINKERPOP-3009) SubgraphStrategy produces excessive filtering when multiple labels are filtered upon
[ https://issues.apache.org/jira/browse/TINKERPOP-3009?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Yang Xia updated TINKERPOP-3009:
--------------------------------
Priority: Critical (was: Major)
> 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
> Priority: Critical
>
> 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)