diff options
author | obscuren <geffobscura@gmail.com> | 2014-10-31 21:45:03 +0800 |
---|---|---|
committer | obscuren <geffobscura@gmail.com> | 2014-10-31 21:45:03 +0800 |
commit | af34749a6b47ff8f9b4cb55d9ea65e1235d63b68 (patch) | |
tree | d7b244bf5076cd6a56df626d97249b3264d92a86 /trie/slice.go | |
parent | af8f5f0b69f1c359991d12c7708804fe8dd1f944 (diff) | |
download | go-tangerine-af34749a6b47ff8f9b4cb55d9ea65e1235d63b68.tar go-tangerine-af34749a6b47ff8f9b4cb55d9ea65e1235d63b68.tar.gz go-tangerine-af34749a6b47ff8f9b4cb55d9ea65e1235d63b68.tar.bz2 go-tangerine-af34749a6b47ff8f9b4cb55d9ea65e1235d63b68.tar.lz go-tangerine-af34749a6b47ff8f9b4cb55d9ea65e1235d63b68.tar.xz go-tangerine-af34749a6b47ff8f9b4cb55d9ea65e1235d63b68.tar.zst go-tangerine-af34749a6b47ff8f9b4cb55d9ea65e1235d63b68.zip |
ethtrie => trie
Diffstat (limited to 'trie/slice.go')
-rw-r--r-- | trie/slice.go | 53 |
1 files changed, 53 insertions, 0 deletions
diff --git a/trie/slice.go b/trie/slice.go new file mode 100644 index 000000000..f53b6c749 --- /dev/null +++ b/trie/slice.go @@ -0,0 +1,53 @@ +package trie + +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) +} |