Comment by robertsdionne

Also the rolling hash is only on map keys, so replacing fixed-size values requires no splits.