Haskell also support eg arrays with O(1) in-place updates just fine.