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)