10000 single source shortest path iterative algorithm in rust by Haaroon · Pull Request #1316 · Pometry/Raphtory · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

single source shortest path iterative algorithm in rust #1316

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
Merged
merged 6 commits into from
Oct 4, 2023
Merged

single source shortest path iterative algorithm in rust #1316

merged 6 commits into from
Oct 4, 2023

Conversation

Haaroon
Copy link
Contributor
@Haaroon Haaroon commented Oct 3, 2023 •
edited
Loading

What changes were proposed in this pull request?

  • Added single source shortest path algorithm to rust & python with tests and documentation.
  • Refractored lib.rs library to use macros because its much much cleaner and nicer

Why are the changes needed?

new ftrs.

Does this PR introduce any user-facing change? If yes is this documented?

new fts, doced

How was this patch tested?

tests

Issues

resolves #1303

Are there any further changes required?

@codecov
Copy link
codecov bot commented Oct 3, 2023 •
edited
Loading

Codecov Report

Attention: 15 lines in your changes are missing coverage. Please review.

Comparison is base (306e117) 57.30% compared to head (0603da6) 57.55%.

Additional details and impacted files 
@@            Coverage Diff             @@
##           master    #1316      +/-   ##
==========================================
+ Coverage   57.30%   57.55%   +0.25%     
==========================================
  Files         181      182       +1     
  Lines       19759    19781      +22     
==========================================
+ Hits        11322    11385      +63     
+ Misses       8437     8396      -41
Files Coverage Δ
.../algorithms/pathing/single_source_shortest_path.rs 98.46% <98.46%> (ø)
raphtory/src/python/graph/algorithm_result.rs 0.00% <0.00%> (ø)
python/src/lib.rs 4.76% <0.00%> (+3.37%) ⬆️
raphtory/src/python/packages/algorithms.rs 0.00% <0.00%> (ø)

... and 2 files with indirect coverage changes

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

@Haaroon Haaroon marked this pull request as ready for review October 4, 2023 11:34
@Haaroon Haaroon merged commit 6d2ce75 into master Oct 4, 2023
@Haaroon Haaroon deleted the feature/algo-sssp branch October 4, 2023 12:39
fabianmurariu pushed a commit that referenced this pull request May 21, 2024
@Haaroon
single source shortest path iterative algorithm in rust (#1316)
b5c3bc6 
* single source shortest path iterative algorithm in rust

* + python with docs

* turn the python lib.rs into a macro because its pretty

* add sssp test to python
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

Add shortest_path algorithm
1 participant
@Haaroon
0