Conjunto disperso (sparse set)
Estructura de datos que combina un array denso de valores con un array disperso de índices, logrando inserción, borrado y prueba de pertenencia en O(1) más iteración amigable con la caché.
La sostienen dos arrays: uno denso (empaquetado) que guarda los elementos de forma contigua, y uno disperso grande, indexado por la clave, que almacena dónde vive cada elemento en el denso. La pertenencia es una sola indirección; el borrado mete el último elemento denso en el hueco y corrige dos índices — no se desplaza nada. Iterar el array denso toca solo elementos vivos, en orden.
Por eso las bibliotecas ECS guardan cada tipo de componente como un conjunto disperso indexado por id de entidad: la iteración es lineal y amigable con la caché, en el estilo orientado a datos. El coste es memoria — el array disperso se dimensiona al rango de claves, no al número de elementos. Briggs y Torczon describieron la técnica en 1993.