PERL-ben a tömb egy hash tábla, láncolt listán+indexen alapul.
Gyors és ha az elemek 99%-át kitörlöd, felszabadítja a helyet.
Természetesen a szabvány C egy nyomott hash táblát nem tartalmaz, de ez ugye már más tészta.
Az áhított kód:
my @array = ('a') x 1000000000;
print $array[635563424];
Rád bízom a C-s megoldást.
:)