summaryrefslogtreecommitdiff
path: root/vendor/github.com/cornelk/hashmap/util.go
diff options
context:
space:
mode:
authorLibravatar tobi <31960611+tsmethurst@users.noreply.github.com>2022-11-05 12:10:19 +0100
committerLibravatar GitHub <noreply@github.com>2022-11-05 11:10:19 +0000
commitbcb80d3ff4a669d52d63950c8830427646c05884 (patch)
tree4aa95a83545b3f87a80fe4b625cb6f2ad9c4427f /vendor/github.com/cornelk/hashmap/util.go
parent[bugfix] Increase field size limits when registering apps (#958) (diff)
downloadgotosocial-bcb80d3ff4a669d52d63950c8830427646c05884.tar.xz
[chore] bump gruf/go-store to v2 (#953)
* [chore] bump gruf/go-store to v2 * no more boobs
Diffstat (limited to 'vendor/github.com/cornelk/hashmap/util.go')
-rw-r--r--vendor/github.com/cornelk/hashmap/util.go32
1 files changed, 32 insertions, 0 deletions
diff --git a/vendor/github.com/cornelk/hashmap/util.go b/vendor/github.com/cornelk/hashmap/util.go
new file mode 100644
index 000000000..4ef40e224
--- /dev/null
+++ b/vendor/github.com/cornelk/hashmap/util.go
@@ -0,0 +1,32 @@
+package hashmap
+
+import (
+ "strconv"
+)
+
+const (
+ // intSizeBytes is the size in byte of an int or uint value.
+ intSizeBytes = strconv.IntSize >> 3
+)
+
+// roundUpPower2 rounds a number to the next power of 2.
+func roundUpPower2(i uintptr) uintptr {
+ i--
+ i |= i >> 1
+ i |= i >> 2
+ i |= i >> 4
+ i |= i >> 8
+ i |= i >> 16
+ i |= i >> 32
+ i++
+ return i
+}
+
+// log2 computes the binary logarithm of x, rounded up to the next integer.
+func log2(i uintptr) uintptr {
+ var n, p uintptr
+ for p = 1; p < i; p += p {
+ n++
+ }
+ return n
+}