Skip to content

find_best_packing(): optimize required order storage to 2 * std::size(subjects)#20

Draft
lyorig wants to merge 6 commits intoTeamHypersomnia:masterfrom
lyorig:2n_optimization
Draft

find_best_packing(): optimize required order storage to 2 * std::size(subjects)#20
lyorig wants to merge 6 commits intoTeamHypersomnia:masterfrom
lyorig:2n_optimization

Conversation

@lyorig
Copy link
Contributor

@lyorig lyorig commented Nov 3, 2025

Implements #16.

As it stands, this PR is a rough draft cobbled together in my spare time that compiles and seems to work. There are most likely some things to improve (especially variable names), but hopefully it'll serve as a good starting point.

@lyorig
Copy link
Contributor Author

lyorig commented Nov 3, 2025

CI seems to have caught something weird. I'll try to look into it soon™.

@lyorig lyorig marked this pull request as draft November 3, 2025 19:06
@lyorig
Copy link
Contributor Author

lyorig commented Nov 3, 2025

Oh yeah, I got some stuff completely backwards. Will try to fix if time allows for it.

@lyorig
Copy link
Contributor Author

lyorig commented Nov 13, 2025

Checks are currently failing due to a single misplaced rectangle, which is interesting. I'm still pretty short on time, so I won't get into debugging it right away—but it may very well be caused by some trivial UB or other coding error on my part (although ASan + UBSan stayed silent).

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