From 35e4d746418386508247319beeeb50619204af03 Mon Sep 17 00:00:00 2001 From: obscuren Date: Wed, 1 Jan 2014 03:07:29 +0100 Subject: 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 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 +} -- cgit v1.2.3