Saltar al contenido

Decide bajo restricciones

Un importador conoce antes de empezar que recibirá exactamente 1.000 registros. Puede reservar ese espacio una vez, siempre que el presupuesto de memoria lo permita.

Un flujo interactivo no conoce su tamaño final. Una política geométrica limita las mudanzas acumuladas, pero deja margen reservado.

En una tarea con pausas máximas estrictas, el coste amortizado no garantiza una inserción rápida: el crecimiento sigue pudiendo trasladar todos los elementos. Hay que considerar otra representación o una reserva previa, según el caso.

Un flujo de un sensor tiene una pausa máxima estricta de 1 ms por muestra. No sabe cuántas llegarán, pero no pasarán de 100 000 y la memoria alcanza. ¿Qué haces?