[ https://issues.apache.org/jira/browse/TINKERPOP-1870?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
stephen mallette reopened TINKERPOP-1870: ----------------------------------------- [~artem.aliev] as soon as I merged this, I noticed something that looked like it needed some more work. I'm going to re-open this and submit an additional pull request. I will supply details with that pull request - if you could review that when I issue the pull request to be sure I captured your original intent, I would appreciate it. > n^2 synchronious operation in OLAP WorkerExecutor.execute() method > ------------------------------------------------------------------ > > Key: TINKERPOP-1870 > URL: https://issues.apache.org/jira/browse/TINKERPOP-1870 > Project: TinkerPop > Issue Type: Improvement > Affects Versions: 3.2.7, 3.3.1 > Reporter: Artem Aliev > Assignee: stephen mallette > Priority: Major > Fix For: 3.2.8, 3.3.2 > > Attachments: findTraverser1.png, findTraverser2.png, > findTraverserFixed.png > > > [https://github.com/apache/tinkerpop/blob/master/gremlin-core/src/main/java/org/apache/tinkerpop/gremlin/process/computer/traversal/WorkerExecutor.java#L80-L93] > This block of code iterates over all remote traverses to select one related > to the current vertex and remove it. This operation is repeated for the next > vertex and so one. For following example query it means n^2 operations (n is > number of vertices). All of them in sync block. multi core spark executor > will do this operations serial. > {code} > g.V().emit().repeat(both().dedup()).count().next() > {code} > See jvisualvm screenshot. -- This message was sent by Atlassian JIRA (v7.6.3#76005)