Szybki kod do przeszukiwania tablicy bitów dla ciągłych bitów ustawionych / usuwanych?

Czy jest tam jakiś dość szybki kod, który może mi pomóc szybko wyszukać dużą bitmapę (kilka megabajtów) dla przebiegów ciągłego zera lub jednego bitu?

Przez „rozsądnie szybki” mam na myśli coś, co może wykorzystać rozmiar słowa maszynowego i porównać całe słowa naraz, zamiast robić analizę bit po bicie, która jest przerażająco powolna (jak np.vector<bool>).

Jest to bardzo przydatne np. przeszukiwanie mapy bitowej woluminu pod kątem wolnego miejsca (w celu defragmentacji itp.).

questionAnswers(3)

yourAnswerToTheQuestion