La calculadora de crecimiento de un array dinámico da el número de redimensionamientos, los elementos copiados, las copias amortizadas por inserción y la capacidad sin usar de un array que crece con un factor fijo a medida que se le añaden elementos.
Cómo se hace el cálculo
- Elige el factor de crecimiento e introduce la capacidad inicial.
- Introduce el número de elementos añadidos.
- La calculadora da los redimensionamientos, la capacidad final, las copias, las copias por inserción, la capacidad sin usar y la memoria máxima.
Ejemplo
Añadir 1.000.000 de elementos a un array que parte de 16 casillas y se duplica requiere 16 redimensionamientos, hasta una capacidad final de 1.048.576. Las copias suman 1.048.560, es decir, 1,049 por inserción, y el 4,6 % de la capacidad queda sin usar al final. En el último redimensionamiento, el búfer antiguo y el nuevo coexisten, así que la memoria máxima vale 1,57 veces los datos.
Por qué es útil
La calculadora ayuda a los estudiantes de programación y a los desarrolladores a comparar las estrategias de crecimiento de los vectores, las listas y los constructores de cadenas, y a decidir cuándo compensa reservar la capacidad.
Conviene saber
Las cifras son un límite superior, porque la copia de un redimensionamiento solo mueve los elementos realmente almacenados, es decir, toda la capacidad antigua cuando se produce un redimensionamiento. El coste de una inserción aislada no es constante: la que provoca un redimensionamiento cuesta tanto como todo el array, lo que importa en el código sensible a la latencia. En los sistemas de tiempo real, un búfer de capacidad fija o un redimensionamiento incremental evita esos picos. Los asignadores de memoria también pueden redondear los tamaños a una clase superior, y un realloc grande a veces puede extenderse en el sitio, sin ninguna copia. El mismo análisis vale para las tablas hash que duplican su array de cubetas cuando se supera el factor de carga, y para el crecimiento de los búferes de cadenas en las concatenaciones.
Herramientas relacionadas
La calculadora de búsqueda binaria cubre las búsquedas en arrays ordenados, la de colisiones de hash describe las tablas hash, la de memoria de los LLM dimensiona grandes búferes y la de tamaño de la tabla de páginas muestra la organización de la memoria.