This documentation should explain that maps are ordered by original insertion order.