Bit mask, bitset ve sayı teorisi

Bitmask küçük kümenin üyeliğini her bite yerleştirir. i bitini açmak mask|1<<i, kontrol mask&(1<<i), temizlemek mask&~(1<<i). Python tamsayıları sınırsız genişlikte; ~mask negatif two's-complement benzeri sonuç verir. Sabit b-bit evren istiyorsan ayrıca ((1<<b)−1) mask'ini uygula.

x&−x en düşük1 bitini izole eder; x&(x−1) onu siler. Submask enumerasyonu s=(s−1)&mask ile bütün alt maskeleri gezer;0 sonrası durmalıdır. XOR yalnız çift tekrarları iptal etme sözleşmesi altında “tek öğe” bulur; bütün tekrar problemlerinin çözümü değildir.

Bitset parallelism bir makine kelimesinde birçok boolean işi yapar; büyük bitset maliyeti kelime sayısına bağlıdır, bedava O(1) değildir. GCD Euclid bölme ile ilerler; modular exponentiation exponent bitlerini kullanır. Hash collision olasılığı, modulo ve overflow açıklarken sayı teorisi temel araçtır.

def submasks(mask):
    if mask < 0: raise ValueError("nonnegative mask required")
    s=mask
    while True:
        yield s
        if s == 0: break
        s=(s-1)&mask
assert list(submasks(10)) == [10,8,2,0]