java - masques de bits rapides de taille supérieure à 64 bits

Question

Quelle est la structure de données la plus efficace pour gérer (c'est-à-dire effectuer toutes les opérations sur bits sur) les masques de bit d'une taille connue mais supérieure à 64 bits?

byte[]? BigInteger? Quelque chose d'autre entièrement?

a besoin d'être Java 7 compatible et doit être rapide (ou tout au moins aussi vite que l'on peut raisonnablement attendre, compte tenu de leur taille) pour des choses comme

if(bitmask & 7 != 0){...} 

et

bitmask1 |= bitmask2 

et ainsi sur.

Answer 1

Vous ne pouvez pas le faire directement car la taille maximale d'un nombre primitif pouvant être utilisé comme masque de bits est en réalité de 64 bits pour une valeur longue. Ce que vous pouvez faire est de diviser le bitmask en 2 ou plusieurs ints ou longs et ensuite le gérer à la main.

int[] mask = new int[4]; 
final int MAX_SHIFT = 32; 

void set(int b) { 
    mask[b/MAX_SHIFT] |= 1 << (b % MAX_SHIFT); 
} 

boolean isSet(int b) { 
    return (mask[b/MAX_SHIFT] & (1 << (b % MAX_SHIFT))) != 0; 
} 

Ou vous utilisez un BitSet

BitSet bitSet = new BitSet(101); 
bitSet.set(100);