Github user okram commented on the issue:

    https://github.com/apache/tinkerpop/pull/358
  
    Verified the following simply traversal on Grateful Dead graph. For OLTP 
(`MatchStep.standardAlgorithm()`), I added a lazy barrier internal to 
`MatchStep` which is similar in behavior to the lazy barrier OLTP optimization 
added in `PrunePathStrategy`.
    
    ```
    source.V().match(
        as("a").out().as("b"),
        as("b").out().as("c")).
      select("c").count().profile()
    ```
    
    *With and then without PrunePathStrategy OLAP*
    
    ```
    Traversal Metrics
    Step                                                               Count  
Traversers       Time (ms)    % Dur
    
=============================================================================================================
    GraphStep(vertex,[])                                                 808    
     808          40.418    43.47
    MatchStep(AND,[[MatchStartStep(a), ProfileStep,...                327370    
     452          28.015    30.13
      MatchStartStep(a)                                                  808    
     808          61.751
      VertexStep(OUT,vertex)                                            8049    
    7957          37.971
      MatchEndStep(b) (profiling ignored)                                       
                   0.000
      MatchStartStep(b)                                                 8049    
     562          14.453
      VertexStep(OUT,vertex)                                          327370    
    7510          16.124
      MatchEndStep(c) (profiling ignored)                                       
                   0.000
    SelectOneStep(c)                                                  327370    
     452          24.531    26.39
    CountGlobalStep                                                        1    
       1           0.004     0.00
                                                >TOTAL                     -    
       -          92.969        -
    Traversal Metrics
    Step                                                               Count  
Traversers       Time (ms)    % Dur
    
=============================================================================================================
    GraphStep(vertex,[])                                                 808    
     808           6.844     0.35
    MatchStep(AND,[[MatchStartStep(a), ProfileStep,...                327370    
  326983        1257.050    64.22
      MatchStartStep(a)                                                  808    
     808          11.806
      VertexStep(OUT,vertex)                                            8049    
    7957          30.286
      MatchEndStep(b) (profiling ignored)                                       
                   0.000
      MatchStartStep(b)                                                 8049    
    7957          14.627
      VertexStep(OUT,vertex)                                          327370    
  326983         774.934
      MatchEndStep(c) (profiling ignored)                                       
                   0.000
    SelectOneStep(c)                                                  327370    
  326983         693.564    35.43
    CountGlobalStep                                                        1    
       1           0.001     0.00
                                                >TOTAL                     -    
       -        1957.460        -
    ```
    
    *With and then without PrunePathStrategy OLTP*
    
    ```
    Traversal Metrics
    Step                                                               Count  
Traversers       Time (ms)    % Dur
    
=============================================================================================================
    TinkerGraphStep(vertex,[])                                           808    
     808           2.050     0.07
    MatchStep(AND,[[MatchStartStep(a), ProfileStep,...                327370    
   56814        2794.288    91.47
      MatchStartStep(a)                                                  808    
     808         103.524
      VertexStep(OUT,vertex)                                            8049    
    8049         107.345
      MatchEndStep(b)                                                   8049    
    8049         159.505
      MatchStartStep(b)                                                 8049    
    7957         105.127
      VertexStep(OUT,vertex)                                          327370    
  327370         351.935
      MatchEndStep(c)                                                 327370    
  327370        1331.478
    NoOpBarrierStep(1000)                                             327370    
     452         254.309     8.32
    SelectOneStep(c)                                                  327370    
     452           3.731     0.12
    CountGlobalStep                                                        1    
       1           0.465     0.02
                                                >TOTAL                     -    
       -        3054.845        -
    
    Traversal Metrics
    Step                                                               Count  
Traversers       Time (ms)    % Dur
    
=============================================================================================================
    TinkerGraphStep(vertex,[])                                           808    
     808        2023.710    36.87
    MatchStep(AND,[[MatchStartStep(a), ProfileStep,...                327370    
  326983        2995.219    54.57
      MatchStartStep(a)                                                  808    
     808         221.105
      VertexStep(OUT,vertex)                                            8049    
    8049         185.946
      MatchEndStep(b)                                                   8049    
    8049         186.814
      MatchStartStep(b)                                                 8049    
    7957         161.012
      VertexStep(OUT,vertex)                                          327370    
  327370         405.787
      MatchEndStep(c)                                                 327370    
  327370         423.213
    SelectOneStep(c)                                                  327370    
  326983         324.356     5.91
    CountGlobalStep                                                        1    
       1         145.952     2.66
                                                >TOTAL                     -    
       -        5489.238        -
    ```


---
If your project is set up for it, you can reply to this email and have your
reply appear on GitHub as well. If your project does not have this feature
enabled and wishes so, or if the feature is enabled but not working, please
contact infrastructure at [email protected] or file a JIRA ticket
with INFRA.
---

Reply via email to