[C/C++] Gestione grande set di interi

[nightwolf]

Dovrei scrivere un programma che gestisce un set i cui elementi sono interi di 32 bit.
Il set viene costruito all'inizio e può arrivare a contenere 2^32 entry (e quindi occupare 4 gb di memoria). Ad ogni passo ogni intero di tale set viene controllato e potenzialmente eliminato (sotto opportuna condizione), quindi implementando ad array si creerebbero dei "buchi".
Quale sarebbe il modo migliore e più efficiente per implementare in C/C++ tale algoritmo, facendo digerire alla macchina una tale mole di dati?E' possibile usare qualche libreria che si occupa automaticamente dello swap su disco?
Grazie.