1 files changed, 12 insertions, 0 deletions

diff --git a/src/arch/portable.h b/src/arch/portable.h
index e9a8dd0..b8c5211 100644
--- a/src/arch/portable.h
+++ b/src/arch/portable.h
@@ -9,6 +9,18 @@
 #define SOLVED_CUBE STATIC_CUBE( \
     0, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
 
+/* TODO: optimize this (use bit tricks?) */
+STATIC_INLINE int
+popcount_u32(uint32_t x)
+{
+        int ret;
+
+        for (ret = 0; x != 0; x >>= 1)
+                ret += x & 1;
+
+        return ret;
+}
+
 STATIC void
 pieces(cube_t *cube, uint8_t c[static 8], uint8_t e[static 12])
 {