-
Notifications
You must be signed in to change notification settings - Fork 1.2k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
optimizer path #4162
optimizer path #4162
Conversation
00babea
to
10e3d0c
Compare
10e3d0c
to
162b6c1
Compare
Codecov ReportAll modified and coverable lines are covered by tests ✅
❗ Your organization needs to install the Codecov GitHub app to enable full functionality. Additional details and impacted files@@ Coverage Diff @@
## master #4162 +/- ##
==========================================
+ Coverage 84.94% 84.95% +0.01%
==========================================
Files 1319 1321 +2
Lines 131077 131180 +103
==========================================
+ Hits 111343 111450 +107
+ Misses 19734 19730 -4 ☔ View full report in Codecov by Sentry. |
e7edb0b
to
f36a4fb
Compare
f36a4fb
to
24eb885
Compare
* optimizer multi-shortest path * new algorithm * fix error
* fix issue 4152 (#4158) * Fix optional of multi-match (#4159) * fix optional of multi-match * format Co-authored-by: Sophie <[email protected]> * Fix incompatibility imported by #4116 (#4165) * Add SaveGraphVersionProcessor to separate client version check and version saving * Update error code * Update error code * optimizer path (#4162) * optimizer multi-shortest path * new algorithm * fix error * skip heartbeat for tool (#4177) Co-authored-by: Sophie <[email protected]> * Fix/null pattern expression input (#4180) * Move input rows of Traverse and AppendVertices. * Avoid skip validate pattern expression with aggregate. * Fix case. * Revert "Move input rows of Traverse and AppendVertices." This reverts commit 7fd1d38. Co-authored-by: Sophie <[email protected]> * fix wrong space key after dropping hosts (#4182) Co-authored-by: Sophie <[email protected]> * fix vertex is missing from snapshot (#4189) Co-authored-by: Sophie <[email protected]> * Expression is stateful to store the result of evaluation, so we can't… (#4190) * Expression is stateful to store the result of evaluation, so we can't share it inter threads. * Fix defef nullptr. Co-authored-by: jie.wang <[email protected]> Co-authored-by: kyle.cao <[email protected]> Co-authored-by: Yichen Wang <[email protected]> Co-authored-by: jimingquan <[email protected]> Co-authored-by: Doodle <[email protected]> Co-authored-by: shylock <[email protected]> Co-authored-by: liwenhui-soul <[email protected]>
What type of PR is this?
What problem(s) does this PR solve?
Issue(s) number:
Description:
Topology is graph 1
problem one : redundant path
As shown in table 1, the third step will start from the two vids C and D to expand, if the start vid information is saved as shown in table 2, the third step only needs to expand from the vid D
problem two : time complexity
comparing graph 1 and graph 2, in the conjunctPath stage, the paths can be grouped according to the startVid, and the time complexity will be reduced
How do you solve it?
Special notes for your reviewer, ex. impact of this fix, design document, etc:
Checklist:
Tests:
Affects:
Release notes:
Please confirm whether to be reflected in release notes and how to describe: