bitset begin() fix

4bdc3989 · Dong-hee Na · b163e6cd · 4bdc3989
Commit 4bdc3989 authored May 08, 2016 by Dong-hee Na
Hide whitespace changes
Inline Side-by-side

Showing with 4 additions and 3 deletions

src/core/util.h src/core/util.h +4 -3

No files found.
--- a/src/core/util.h
+++ b/src/core/util.h
@@ -181,9 +181,10 @@ template <int N> struct BitSet {
    }
    iterator begin() const {
        uint16_t tmp = bits;
-        for (int i = 0; i < N; i++) {
-            if (tmp & 1)
-                return iterator(*this, i);
+        if (tmp > 0) {
+            int offset = __builtin_ctz(tmp);
+            if (offset < N)
+                return iterator(*this, offset);
        }
        return iterator(*this, N);
    }