[jira] [Created] (TINKERPOP-1497) Add BalancedBarrierStrategy to protect from OME

["Marko A. Rodriguez (JIRA)" <ji...@apache.org>]

Marko A. Rodriguez created TINKERPOP-1497:
---------------------------------------------

             Summary: Add BalancedBarrierStrategy to protect from OME
                 Key: TINKERPOP-1497
                 URL: https://issues.apache.org/jira/browse/TINKERPOP-1497
             Project: TinkerPop
          Issue Type: Improvement
          Components: process
    Affects Versions: 3.2.2
            Reporter: Marko A. Rodriguez


I'm not quite sure of the need for this feature, but will add it regardless so we can think on it more.

There are various strategies that introduce "lazy barriers" into the traversal.

* {{LazyBarrierStrategy}}
* {{RepeatUnrollStrategy}}
* {{PathRetractionStrategy}}

Right now, the size of these barriers are hardcoded as "private static ints" inside of each respective strategy. The problem is that with all these barriers, we might get OME if all barriers are "full" (and we have many barriers).

{{BalancedBarrierStrategy}} (a {{FinalizationStrategy}}) would have a "max total barrier size" and then would divide that barrier size amongst all the barriers (in global children) in the traversal. Perhaps the division can be biased by the use of filters, the depth in the traversal of the barrier, etc.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)