add fallback implementations of clz/ctz

yamt · Aug 12, 2024 · 8236407 · 8236407
1 parent afe5bf1
commit 8236407
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/lib/insn.c b/lib/insn.c
@@ -238,7 +238,17 @@ clz(uint32_t v)
         if (v == 0) {
                 return 32;
         }
+#if __has_builtin(__builtin_clz)
         return __builtin_clz(v);
+#else
+        uint32_t cnt = 0;
+        uint32_t u = v;
+        while ((u & 0x80000000) == 0) {
+                cnt++;
+                u << 1;
+        }
+        return cnt;
+#endif
 }
 
 static uint32_t
@@ -247,7 +257,17 @@ ctz(uint32_t v)
         if (v == 0) {
                 return 32;
         }
+#if __has_builtin(__builtin_ctz)
         return __builtin_ctz(v);
+#else
+        uint32_t cnt = 0;
+        uint32_t u = v;
+        while ((u & 1) == 0) {
+                cnt++;
+                u >>= 1;
+        }
+        return cnt;
+#endif
 }
 
 static uint32_t