Skip to content

Add petgraph algorithms kosaraju_scc and tarjan_scc #8#9

Draft
code-ape wants to merge 12 commits into
mainfrom
I-8/add-kosaraju-tarjan-algos
Draft

Add petgraph algorithms kosaraju_scc and tarjan_scc #8#9
code-ape wants to merge 12 commits into
mainfrom
I-8/add-kosaraju-tarjan-algos

Conversation

@code-ape
Copy link
Copy Markdown
Contributor

@code-ape code-ape commented Mar 27, 2021

Work in progress, added rough version of functions and tests. Needs refinement and better testing of ergonomics for resulting JsValue of SccGroups.

Changes

NOTICE: Will update this with proper details of changes once pre-requisite PRs have been merged.

  1. GitHub Actions CI now properly uses cache. Time down 75% from ~180 seconds to ~45 seconds. Cache size per rust version is ~200MB.

Action Items

@code-ape code-ape requested a review from kibertoad March 27, 2021 21:25
@code-ape code-ape self-assigned this Mar 27, 2021
Comment thread src/algo/mod.rs Outdated
@code-ape
Copy link
Copy Markdown
Contributor Author

Filed "petgraph/petgraph#409: Inconsistencies in scc algorithms" as found while working on this.

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.

2 participants