Ciao a tutti, Sto cercando una buona libreria, che funzioni con bitset o bitarray. Qualcuno sa qualcosa di meglio (o non peggio in tutti i casi) quindi boost :: dynamic_bitset? Non importa se la biblioteca è open source o commerciale.Buona libreria per bitset o bitarray
Nel mio progetto è un compito comune archiviare e lavorare con maschere a bit di grandi dimensioni, che ne contengono meno. Quindi potrebbero essere compressi bene nella memoria.
E le librerie MiniSAT?
I richiamarselo avente una semplice implementazione per gli array di bit.
Se tutto ciò che stai cercando è l'ottimizzazione dello spazio, quindi std :: vector offre una specializzazione vettoriale ottimizzata per lo spazio.
http://www.cplusplus.com/reference/stl/vector/
e C++ standard di 23.2.5
Non ho idea se questo è meglio di spinta: dynamic_bitset, ma vale la pena indagare se non l'avete già guardato dentro.
Sono disponibili diverse implementazioni di bitvector compressi. Di solito presentano una codifica della durata della corsa insieme a e/o/xor/non operazioni che funzionano sul modulo compresso.
Così i benefici sono:
e verso il basso:
Alcune implementazioni Sono consapevole di (ce ne sono altri che sono sicuro):
Fastbit è infatti un database utilizzando un indice Bitvector. La classe bitvector compressa può essere utilizzato direttamente (senza l'indicizzazione)
Lemur bitmapindex Un'altra implementazione della codifica EWAH introdotto da FastBIT
Compressed bitvector by koen.vandamme Mai provato ... ma solo due intestazioni e un file cpp. Quindi non c'è molto da fare per provarlo.
Bitmagic Pacchetto completo che implementa più bitvector compressi incluso supporto hardware (sse2, ...)
Spero che questo aiuti,
Roland
Puoi dirci che cosa c'è di sbagliato con bitsets implementazioni di spinta? Sarebbe utile. – jv42
O anche cosa c'è che non va con 'std :: bitset'. – casablanca
O meglio, quali funzionalità richiedono che non siano fornite. –