Skip to content
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.

Sign up for GitHub

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

Jump to bottom

K-Shortest path query fix #5410

Merged
merged 22 commits into from
May 15, 2020
Merged

K-Shortest path query fix #5410

Show file tree
Hide file tree
Changes from 19 commits
Commits
Show all changes
22 commits
Select commit Hold shift + click to select a range
d77e15a
Add print statements for debug
all-seeing-code May 3, 2020
17ed5fd
Add length check on kroutes so that it adds more paths to the final r…
all-seeing-code May 9, 2020
a1f4670
Commit out leftover prints
all-seeing-code May 9, 2020
0451374
Remove print statements
all-seeing-code May 11, 2020
5fabbf6
Remove more print statements
all-seeing-code May 11, 2020
d6f8b45
Merge branch 'master' into anurags92/KshortestPathQuery
all-seeing-code May 11, 2020
13f4c78
Bug fix for depth parameter
all-seeing-code May 11, 2020
23493a0
Code clean-up
all-seeing-code May 11, 2020
7aaa3cc
Add print statements for debugging
all-seeing-code May 12, 2020
243f4ef
Handle cycles in KShortest path queries
all-seeing-code May 12, 2020
70712a1
Code clean-up
all-seeing-code May 12, 2020
b9e01c2
Do linear search for index
all-seeing-code May 13, 2020
da58050
Merge branch 'master' into anurags92/KshortestPathQuery
all-seeing-code May 13, 2020
e180624
Add tests for depth param in K-shortest queries
all-seeing-code May 13, 2020
59cdccc
Add more test cases to check Kshortest path queries
all-seeing-code May 13, 2020
13e1087
Modify test case to limit it to depth=2
all-seeing-code May 13, 2020
33ede43
Add weights to the query to make the order deterministic
all-seeing-code May 14, 2020
daa10f8
Addressed code clean-up comments
all-seeing-code May 14, 2020
7a7063c
1. Add more test cases in tabular fashion.
all-seeing-code May 14, 2020
a88251f
Minor code clean-up
all-seeing-code May 14, 2020
4414f8c
Remove non-deterministic test case
all-seeing-code May 14, 2020
a3de73d
Merge branch 'master' into anurags92/KshortestPathQuery
all-seeing-code May 15, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion query/common_test.go
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -686,7 +686,7 @@ func populateCluster() {
<510> <newfriend> <511> .
<510> <newfriend> <512> .

<51> <connects> <52> (weight=10) .
<51> <connects> <52> (weight=11) .
<51> <connects> <53> (weight=1) .
<51> <connects> <54> (weight=10) .

Expand Down
Loading