Slot map
Un contenedor que almacena los elementos de forma densa pero entrega manejadores estables de índice más un contador de generación, de modo que un manejador obsoleto se reconoce y se rechaza.
Los punteros a objetos de un array que crece quedan inválidos en cuanto el array se mueve o se reutiliza una ranura. Un slot map lo resuelve devolviendo un manejador —un índice y un número de generación— en lugar de un puntero. Cuando una ranura se libera y se reutiliza, su generación se incrementa, así que un manejador antiguo que apunta al mismo índice lleva la generación equivocada y se rechaza en silencio.
Internamente los elementos se almacenan de forma densa para una iteración amigable con la caché, con una tabla de indirección que traduce manejadores a ranuras. Inserción, borrado y búsqueda son todos O(1). El patrón es básico en el código de juegos en C++ —bibliotecas ECS como EnTT se apoyan en él— y es, en la práctica, un índice generacional empaquetado como contenedor listo para usar.