bittijoukkoihin

Bittijoukko on tietorakenne, joka kuvaa joukkoa bittejä. Yleensä bittijoukko koostuu n bitistä, ja jokainen bitti voi olla arvoltaan 0 tai 1. Bittijoukot voidaan tallentaa muistissa pakattuina, jolloin useita bittejä yhteiskäytetään samassa sanassa, mikä säästää tilaa ja mahdollistaa nopean pääsyn yksittäisiin bitteihin.

Perustoiminnot liittyvät bittien tilan hallintaan: asettaminen (set), nollaus (reset), testaaminen (test) sekä kääntäminen (flip), eli bitin tilan vaihtaminen. Monissa toteutuksissa tarjotaan lisäksi joustavammat operaatiot kuten bitin kopiointi, koko sekä yksittäisten bittien lukumäärän laskeminen, sekä tarkastukset kaikkien, joidenkin tai minkä tahansa yksittäisten bittien tilasta. Lisäksi yleisiä operaatioita ovat bitwise-OR, AND ja XOR sekä siirrot vasemmalle ja oikealle, jotka yhdistävät tai siirtävät bittijoukkoa.

Toteutukset vaihtelevat ohjelmointikielestä riippuen. Esimerkiksi C++:n std::bitset toteuttaa kiinteän koon bittijoukon, ja boostin dynamic_bitset tarjoaa dynaamisen koon. Java sisältää BitSet- luokan, joka on joustava ja laajalti käytetty. Pythonissa bittijoukkoja voidaan käsitellä sekä kokonaislukuina että erillisinä pakattuna rakenteina, kuten bitarray-kirjaston kautta.

Sovelluksia ovat esim. lippujen ja maskien hallinta, nopeasti tarkistettavat presence-tilat, Bloom-filterit sekä pelien ruutukaavoitus tai suurten joukkojen tiheä esitys. Bittijoukot tarjoavat sekä tilan säästön että nopean bittitasoisen käsittelyn, mutta joidenkin toteutusten kiinteä koko tai muistin hallinnan yksityiskohdat voivat rajoittaa joustavuutta.