On: Show HN: Dut – a fast Linux disk usage calculator

[IsTom]

> That would require any update to any file to cascade into a bunch of directory updates amplifying the write and for what?

You can be a little lazy about updating parents this and have O(1) update and O(1) amortized read with O(n) worst case (same as now anyway).

[aidenn0 → IsTom]

This is probably the right solution, but tou need to rebuild on an unclean unmount if you do it lazily.