Added helper methods for slice comparison and nibble matching

1 files changed, 27 insertions, 0 deletions

diff --git a/util.go b/util.go
index fc06673d2..512a6f3d7 100644
--- a/util.go
+++ b/util.go
@@ -4,6 +4,8 @@ import (
   "strconv"
   "crypto/sha256"
   "encoding/hex"
+  _"fmt"
+  _"math"
 )
 
 func Uitoa(i uint32) string {
@@ -21,3 +23,28 @@ func Sha256Bin(data []byte) []byte {
 
   return hash[:]
 }
+
+// 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 []int) int {
+  i := 0
+  for CompareIntSlice(a[:i+1], b[:i+1]) && i < len(b) {
+    i+=1
+  }
+
+  //fmt.Println(a, b, i-1)
+
+  return i
+}