Archives
All the articles I've archived.
20241
September1
Precedence Constrained Knapsack and package managers
We explore a combinatorial NP-hard problem involving nix, and look into implementing a feasible solution. Our end goal is to ensure build operations remain within manageable limits, while maximizing throughput on compute constrained environments