Could Cargo's scheduler be better?
What happened
I have been hanging around schedulers for the last ~10 years and I have recently added a new scheduler to HyperQueue (this post is not about this scheduler). It is based on MILP, and the implementation uses HiGHS , which quickly became a rather large crate in terms of compilation time. I started wondering how Cargo actually schedules its work, and whether it could be done better.
Summary assembled by rule from the sources below