From 35e4d746418386508247319beeeb50619204af03 Mon Sep 17 00:00:00 2001
From: obscuren <obscuren@obscura.com>
Date: Wed, 1 Jan 2014 03:07:29 +0100
Subject: [PATCH] Added helper methods for slice comparison and nibble matching

---
 util.go | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)

diff --git a/util.go b/util.go
index fc06673d2c..512a6f3d79 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
+}