Hacker News new | ask | show | jobs
by throwaway_1more 473 days ago
If the value you dropped wasn't the max, no problem, if it was, you recompute over the window. It is amortized.