You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@tinkerpop.apache.org by "Stephen Mallette (Jira)" <ji...@apache.org> on 2020/11/17 20:46:00 UTC
[jira] [Closed] (TINKERPOP-2475) Barrier step touches one more
element of next loop
[ https://issues.apache.org/jira/browse/TINKERPOP-2475?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Stephen Mallette closed TINKERPOP-2475.
---------------------------------------
Fix Version/s: 3.4.9
3.5.0
Assignee: Stephen Mallette
Resolution: Fixed
> Barrier step touches one more element of next loop
> --------------------------------------------------
>
> Key: TINKERPOP-2475
> URL: https://issues.apache.org/jira/browse/TINKERPOP-2475
> Project: TinkerPop
> Issue Type: Bug
> Components: process
> Affects Versions: 3.4.8
> Reporter: Liu-Delin
> Assignee: Stephen Mallette
> Priority: Major
> Fix For: 3.5.0, 3.4.9
>
>
> This bug will preload one more element in barrier action. For example, if we have 4 vertices, and we have a barrier(2) step, we expect to get the first 2 in a barrier then the last 2 in another barrier loop. But when we get the first 2 vertices, the third one has already been loaded.
> The root cause is below code:
> {code:java}
> @Override
> public void processAllStarts() {
> while (this.starts.hasNext() && (this.maxBarrierSize == Integer.MAX_VALUE || this.barrier.size() < this.maxBarrierSize)) {
> final Traverser.Admin<S> traverser = this.starts.next();
> traverser.setStepId(this.getNextStep().getId()); // when barrier is reloaded, the traversers should be at the next step
> this.barrier.add(traverser);
> }
> }
> {code}
> In while loop, we use this.starts.hasNext() at first, and it will cause the vertex loading action. It will affect the performance when the vertex is saved in DB instead of memory.
>
--
This message was sent by Atlassian Jira
(v8.3.4#803005)