From 8c35795071024457650d79b611470fb4a692d62d Mon Sep 17 00:00:00 2001
From: Oleg Dyachenko <Dyachenko.oleg@gmail.com>
Date: Fri, 23 Aug 2024 19:56:39 +0700
Subject: [PATCH] len64 / leadingZeroes64 implementation for go 1.9+ and older

---
 leading_zeros_18.go | 43 +++++++++++++++++++++++++++++++++++++++++++
 leading_zeros_19.go | 14 ++++++++++++++
 2 files changed, 57 insertions(+)
 create mode 100644 leading_zeros_18.go
 create mode 100644 leading_zeros_19.go

diff --git a/leading_zeros_18.go b/leading_zeros_18.go
new file mode 100644
index 0000000..cd10a88
--- /dev/null
+++ b/leading_zeros_18.go
@@ -0,0 +1,43 @@
+//go:build !go1.9
+// +build !go1.9
+
+package bitset
+
+var len8tab = "" +
+	"\x00\x01\x02\x02\x03\x03\x03\x03\x04\x04\x04\x04\x04\x04\x04\x04" +
+	"\x05\x05\x05\x05\x05\x05\x05\x05\x05\x05\x05\x05\x05\x05\x05\x05" +
+	"\x06\x06\x06\x06\x06\x06\x06\x06\x06\x06\x06\x06\x06\x06\x06\x06" +
+	"\x06\x06\x06\x06\x06\x06\x06\x06\x06\x06\x06\x06\x06\x06\x06\x06" +
+	"\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07" +
+	"\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07" +
+	"\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07" +
+	"\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07\x07" +
+	"\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08" +
+	"\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08" +
+	"\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08" +
+	"\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08" +
+	"\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08" +
+	"\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08" +
+	"\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08" +
+	"\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08\x08"
+
+// Len64 returns the minimum number of bits required to represent x; the result is 0 for x == 0.
+func len64(x uint64) (n uint) {
+	if x >= 1<<32 {
+		x >>= 32
+		n = 32
+	}
+	if x >= 1<<16 {
+		x >>= 16
+		n += 16
+	}
+	if x >= 1<<8 {
+		x >>= 8
+		n += 8
+	}
+	return n + uint(len8tab[x])
+}
+
+func leadingZeroes64(v uint64) uint {
+	return 64 - len64(x)
+}
diff --git a/leading_zeros_19.go b/leading_zeros_19.go
new file mode 100644
index 0000000..74a7942
--- /dev/null
+++ b/leading_zeros_19.go
@@ -0,0 +1,14 @@
+//go:build go1.9
+// +build go1.9
+
+package bitset
+
+import "math/bits"
+
+func len64(v uint64) uint {
+	return uint(bits.Len64(v))
+}
+
+func leadingZeroes64(v uint64) uint {
+	return uint(bits.LeadingZeros64(v))
+}