Hacker News Reader

Lazy structures can usually get the log(n) back when you amortize over many operations.

Sure, but for some structures it amortizes to log(n) where mutable structures can amortize to O(1).