[ 
https://issues.apache.org/jira/browse/TINKERPOP-2919?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17707401#comment-17707401
 ] 

ASF GitHub Bot commented on TINKERPOP-2919:
-------------------------------------------

spmallette opened a new pull request, #2009:
URL: https://github.com/apache/tinkerpop/pull/2009

   https://issues.apache.org/jira/browse/TINKERPOP-2919
   
   Shortcut some of the recursion in the strategy with a cache that basically 
captures `TraversalParent` information formerly calculated and recalculated. 
Reduced execution time of the sample traversal I had from about 1 minute 48 
seconds to just a few milliseconds.
   
   VOTE +1




> Improve performance of FilterRankingStrategy for deeply nested traversals
> -------------------------------------------------------------------------
>
>                 Key: TINKERPOP-2919
>                 URL: https://issues.apache.org/jira/browse/TINKERPOP-2919
>             Project: TinkerPop
>          Issue Type: Improvement
>          Components: process
>    Affects Versions: 3.5.5
>            Reporter: Stephen Mallette
>            Priority: Major
>
> There is extremely heavy recursion in {{FilterRankingStrategy}} so when it 
> encounters traversals with a lot of depth it can take an extremely long time 
> to execute. 



--
This message was sent by Atlassian Jira
(v8.20.10#820010)

Reply via email to