shithub: mc

Info  •  Files  •  Log  •  Branches

Speed up bitset iteration a bit.

    Skip whole words when we can.

--- a/parse/bitset.c

+++ b/parse/bitset.c

@@ -80,6 +80,8 @@

     size_t i;

     for (i = *elt; i < bsmax(bs); i++) {

+        while (!bs->chunks[i/Sizetbits])

+            i = (i + Sizetbits) & ~(Sizetbits - 1);

         if (bshas(bs, i)) {

             *elt = i;

             return 1;