Skip to content

TINKERPOP-2855 Refactored strategy application#2026

Merged
spmallette merged 1 commit into3.5-devfrom
TINKERPOP-2855
Apr 20, 2023
Merged

TINKERPOP-2855 Refactored strategy application#2026
spmallette merged 1 commit into3.5-devfrom
TINKERPOP-2855

Conversation

@spmallette
Copy link
Copy Markdown
Contributor

https://issues.apache.org/jira/browse/TINKERPOP-2855
https://issues.apache.org/jira/browse/TINKERPOP-2888

Removed some recursion. Added Traversal.lock() to offer a formal way to finalize a traversal. Offers a significant performance improvement. Removed expectation that Graph and related metadata for a Traversal is available in child traversals.

On TINKERPOP-2855 the script demonstrating the slowdown was running at 9.1 seconds on my system for 3.5.5. With this change it is executing at 1.7 seconds.

VOTE +1

@codecov-commenter
Copy link
Copy Markdown

codecov-commenter commented Apr 18, 2023

Codecov Report

❌ Patch coverage is 87.87879% with 4 lines in your changes missing coverage. Please review.
✅ Project coverage is 69.39%. Comparing base (b77a016) to head (d5efc02).
⚠️ Report is 159 commits behind head on 3.5-dev.

Files with missing lines Patch % Lines
...emlin/process/traversal/util/DefaultTraversal.java 92.00% 2 Missing ⚠️
...cess/remote/traversal/AbstractRemoteTraversal.java 0.00% 1 Missing ⚠️
...gremlin/process/traversal/util/EmptyTraversal.java 0.00% 1 Missing ⚠️
Additional details and impacted files
@@              Coverage Diff              @@
##             3.5-dev    #2026      +/-   ##
=============================================
+ Coverage      69.36%   69.39%   +0.02%     
- Complexity      8962     8969       +7     
=============================================
  Files            866      866              
  Lines          41227    41234       +7     
  Branches        5434     5436       +2     
=============================================
+ Hits           28598    28613      +15     
- Misses         10714    10715       +1     
+ Partials        1915     1906       -9     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

return result;
}
}
} No newline at end of file
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nit - add new line.

Suggested change
}
}

@lyndonbauto
Copy link
Copy Markdown
Contributor

VOTE+1

Reviewed code and tried this change locally on Aerospike Graph. I had a query that was heavy on coalesce use and found that strategies were taking ~120 ms on this specific query for my local system. This change dropped the time to apply strategies to 10 ms.

Removed some recursion. Added Traversal.lock() to offer a formal way to finalize a traversal. Offers a significant performance improvement. Removed expectation that Graph and related metadata for a Traversal is available in child traversals
@vkagamlyk
Copy link
Copy Markdown
Contributor

VOTE+1

@spmallette spmallette merged commit d5efc02 into 3.5-dev Apr 20, 2023
@spmallette spmallette deleted the TINKERPOP-2855 branch April 20, 2023 16:22
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants