In meinem Programm muss ich prüfen, ob ich bereits einen Wert in einer Menge von 2.5 * 10 ^ 9 erzeugt habe. Ich erwarte, ungefähr die Hälfte des Sets zu generieren und muss einen schnellen Weg haben, es zu überprüfen und zu aktualisieren. Das Bitset erschien mir eine gute Idee, da es nicht zu viel Speicher braucht (1 Bit pro Wert) und schnell ist.
Das Problem ist, dass ich, wenn ich mein Set in meiner Klasse definiere, ein segmentation fault bekomme, da die Größe zu groß ist (es funktioniert mit kleineren Größen).
Irgendeine Idee?
Danke
PS: Ich würde lieber nicht externe Bibliothek verwenden, wenn möglich. Ich verwende bereits GMP , aber ich denke nicht, dass sie eine Implementierung für große Zahlen haben.
Verwenden Sie std :: vector anstelle von std :: bitset für große Größen.