Une optimisation pour un accès aléatoire sur un très grand tableau lorsque la valeur dans 95% des cas est 0 ou 1?

Y a-t-il une optimisation possible pour l'accès aléatoire sur un très grand tableau (j'utilise actuellement uint8_t, et je demande ce qui est mieux) uint8_t MyArray[10000000]; lorsque la valeur à n'importe quelle position dans le tableau est 0 ou 1 pour 95% de tous les cas, 2 dans 4% des cas, entre...