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)