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.

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

Ajustement de frontières #285

Draft
wants to merge 13 commits into
base: master
Choose a base branch
from
Draft

Ajustement de frontières #285

wants to merge 13 commits into from

Conversation

hhirtz
Copy link
Member

@hhirtz hhirtz commented Jan 4, 2023

  • show a RCB partition as svg
  • show where part frontiers intersect
  • list of possible moves
    • list individual segments
    • combine segments together and test imbalance/lambda cut
  • derive the imbalance of the partition from the split tree & list imbalance gains
  • derive the edge cut from the split tree & list edge cut gains
  • derive the lambda cut from the split tree & list lambda cut gains
  • show the gains
  • get the best gain and make the move

@hhirtz hhirtz marked this pull request as draft January 4, 2023 14:17
@codecov
Copy link

codecov bot commented Jan 4, 2023

Codecov Report

Base: 43.76% // Head: 44.47% // Increases project coverage by +0.70% 🎉

Coverage data is based on head (5c73151) compared to base (ac5b22e).
Patch coverage: 94.32% of modified lines in pull request are covered.

❗ Current head 5c73151 differs from pull request most recent head a5f77ff. Consider uploading reports for the commit a5f77ff to get more accurate results

Additional details and impacted files
@@            Coverage Diff             @@
##           master     #285      +/-   ##
==========================================
+ Coverage   43.76%   44.47%   +0.70%     
==========================================
  Files          51       51              
  Lines        8685     8801     +116     
==========================================
+ Hits         3801     3914     +113     
- Misses       4884     4887       +3     
Impacted Files Coverage Δ
src/main.rs 3.84% <0.00%> (-0.33%) ⬇️
src/cartesian/rcb.rs 74.04% <50.00%> (-1.20%) ⬇️
src/cartesian/mod.rs 89.81% <98.48%> (+4.75%) ⬆️

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

☔ View full report at Codecov.
📢 Do you have feedback about the report comment? Let us know in this issue.

@hhirtz hhirtz force-pushed the ajustement-de-frontières branch from 23160e3 to 641d9a4 Compare January 9, 2023 10:55
@hhirtz
Copy link
Member Author

hhirtz commented Jan 13, 2023

reworked the lambda cut gain computations and now i cannot find cases where there is a move of positive gain

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.

1 participant