Rehashing can be done incrementally; aside from the additional memory allocation...

		loeg on Dec 10, 2019 \| parent \| context \| favorite \| on: Why databases use ordered indexes but programming ... Rehashing can be done incrementally; aside from the additional memory allocation, incremental rehashing can be O(1) rather than O(n).