Added helper methods for slice comparison and nibble matching

This commit is contained in:
obscuren 2014-01-01 03:07:29 +01:00
parent 79eaa6f2ba
commit 35e4d74641

27
util.go
View File

@ -4,6 +4,8 @@ import (
"strconv" "strconv"
"crypto/sha256" "crypto/sha256"
"encoding/hex" "encoding/hex"
_"fmt"
_"math"
) )
func Uitoa(i uint32) string { func Uitoa(i uint32) string {
@ -21,3 +23,28 @@ func Sha256Bin(data []byte) []byte {
return hash[:] 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
}