[
https://issues.apache.org/jira/browse/TINKERPOP-1870?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16326346#comment-16326346
]
ASF GitHub Bot commented on TINKERPOP-1870:
-------------------------------------------
GitHub user artem-aliev opened a pull request:
https://github.com/apache/tinkerpop/pull/778
TINKERPOP-1870: Extends TraverserSet to have Vertex index for remote …
…traversers
That replaces linear search in reversal traversal interator with hashtable
lookup.
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/artem-aliev/tinkerpop TINKERPOP-1870
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/tinkerpop/pull/778.patch
To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:
This closes #778
----
commit f1dd251174dd1f04b6ed722b1956d5c3291a842a
Author: artemaliev <artem.aliev@...>
Date: 2018-01-15T15:23:49Z
TINKERPOP-1870: Extends TraverserSet to have Vertex index for remote
traversers
That replaces linear search in reversal traversal interator with hashtable
lookup.
----
> 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
> Reporter: Artem Aliev
> Priority: Major
>
> [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)
