Gles mängd (sparse set)
Datastruktur med en tät värde-array och en gles indexarray, som ger O(1) insättning, borttagning och medlemstest plus cachevänlig iteration.
Två arrayer bär den: en tät (packad) array som håller elementen sammanhängande, och en stor gles array indexerad av nyckeln som lagrar var varje element ligger i den täta. Medlemstestet är en enda indirektion; borttagning byter in det sista täta elementet i hålet och rättar två index — inget skiftas. Iteration över den täta arrayen rör bara levande element, i ordning.
Därför lagrar ECS-bibliotek varje komponenttyp som en gles mängd nycklad på entitets-id: iterationen blir rak och cachevänlig i dataorienterad anda. Priset är minne — den glesa arrayen dimensioneras efter nyckelintervallet, inte efter antalet element. Briggs och Torczon beskrev tekniken 1993.