Commit knapsack