aboutsummaryrefslogtreecommitdiffstats
path: root/ethtrie/slice.go
diff options
context:
space:
mode:
Diffstat (limited to 'ethtrie/slice.go')
-rw-r--r--ethtrie/slice.go53
1 files changed, 53 insertions, 0 deletions
diff --git a/ethtrie/slice.go b/ethtrie/slice.go
new file mode 100644
index 000000000..f0edc9532
--- /dev/null
+++ b/ethtrie/slice.go
@@ -0,0 +1,53 @@
+package ethtrie
+
+import (
+ "bytes"
+ "math"
+)
+
+// Helper function for comparing slices
+func CompareIntSlice(a, b []int) bool {
+ if len(a) != len(b) {
+ return false
+ }
+ for i, v := range a {
+ if v != b[i] {
+ return false
+ }
+ }
+ return true
+}
+
+// Returns the amount of nibbles that match each other from 0 ...
+func MatchingNibbleLength(a, b []byte) int {
+ var i, length = 0, int(math.Min(float64(len(a)), float64(len(b))))
+
+ for i < length {
+ if a[i] != b[i] {
+ break
+ }
+ i++
+ }
+
+ return i
+}
+
+func HasTerm(s []byte) bool {
+ return s[len(s)-1] == 16
+}
+
+func RemTerm(s []byte) []byte {
+ if HasTerm(s) {
+ return s[:len(s)-1]
+ }
+
+ return s
+}
+
+func BeginsWith(a, b []byte) bool {
+ if len(b) > len(a) {
+ return false
+ }
+
+ return bytes.Equal(a[:len(b)], b)
+}