From 923c9b8db479e154aeba8a80acc43ed38b302c3e Mon Sep 17 00:00:00 2001
From: Michael Mueller <michael.mueller@uos.de>
Date: Tue, 30 Jul 2024 16:06:37 +0200
Subject: [PATCH] Added helper function to search for first bit set in integer.

---
 src/mx/util/bits.h | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 src/mx/util/bits.h

diff --git a/src/mx/util/bits.h b/src/mx/util/bits.h
new file mode 100644
index 0000000..95065e2
--- /dev/null
+++ b/src/mx/util/bits.h
@@ -0,0 +1,14 @@
+#pragma once
+#include <cstdint>
+
+namespace mx::util {
+inline long int bit_scan_forward(std::uint64_t val)
+{
+    if (!val)
+        return -1;
+
+    asm volatile("bsf %1, %0" : "=r"(val) : "rm"(val));
+
+    return val;
+}
+}
\ No newline at end of file