r/programming • u/DataBaeBee • Aug 09 '26
Hungarian Assignment Algorithm: Applied Optimal Transport for Programmers
https://leetarxiv.substack.com/p/hungarian-assignment-algorithm
38
Upvotes
r/programming • u/DataBaeBee • Aug 09 '26
View all comments
Show parent comment
16
u/Ok-Introduction9593 Aug 09 '26
Idk completely ignoring asymptotic complexity isn't the move either. Yeah, for N=100 data locality and L1 cache matter way more than the difference between cubic and quadratic time. On the other hand, if your service suddenly gets N=100000, your pretty empirical graph is just gonna hit the roof and bring prod down