diff --git a/src/sna/kgem.c b/src/sna/kgem.c
index 3cc79d34..80f25b84 100644
--- a/src/sna/kgem.c
+++ b/src/sna/kgem.c
@@ -516,10 +516,19 @@ static void gem_close(int fd, uint32_t handle)
 
 constant inline static unsigned long __fls(unsigned long word)
 {
+#if defined(__GNUC__) && (defined(__x86__) || defined(__x86_64__))
 	asm("bsr %1,%0"
 	    : "=r" (word)
 	    : "rm" (word));
 	return word;
+#else
+	unsigned int v = 1;
+
+	while (word >>= 1)
+		v++;
+
+	return v;
+#endif
 }
 
 constant inline static int cache_bucket(int num_pages)