Skip to content

Degree-based orderings#18

Closed
gdalle wants to merge 6 commits intomainfrom
gd/order
Closed

Degree-based orderings#18
gdalle wants to merge 6 commits intomainfrom
gd/order

Conversation

@gdalle
Copy link
Copy Markdown
Member

@gdalle gdalle commented Jun 5, 2024

  • Implement 3 dynamic degree-based orders following the ColPack paper: SmallestLast, IncidenceDegree, DynamicLargestFirst
  • Generalize them to BipartiteGraph in addition to Graph
  • Test that they are correct

@codecov
Copy link
Copy Markdown

codecov Bot commented Jun 5, 2024

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 98.33%. Comparing base (baf5240) to head (0242639).
Report is 1 commits behind head on main.

Additional details and impacted files
@@            Coverage Diff             @@
##             main      #18      +/-   ##
==========================================
+ Coverage   98.21%   98.33%   +0.11%     
==========================================
  Files          10       10              
  Lines         617      661      +44     
==========================================
+ Hits          606      650      +44     
  Misses         11       11              

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

@amontoison
Copy link
Copy Markdown
Collaborator

Should we add it in the release 0.4.0 ?

@gdalle
Copy link
Copy Markdown
Member Author

gdalle commented Aug 12, 2024

It's not ready yet and it's not breaking so I'd say no. Bringing it up to speed with the latest developments isn't much work, the trouble is rather finding ways to test that the orders are correct

This was referenced Sep 26, 2024
@gdalle gdalle marked this pull request as draft September 27, 2024 08:59
@gdalle gdalle closed this Sep 27, 2024
@gdalle gdalle mentioned this pull request Sep 27, 2024
2 tasks
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