aboutsummaryrefslogtreecommitdiffstats
path: root/ethtrie/slice.go
diff options
context:
space:
mode:
authorJeffrey Wilcke <obscuren@users.noreply.github.com>2014-07-01 22:16:05 +0800
committerJeffrey Wilcke <obscuren@users.noreply.github.com>2014-07-01 22:16:05 +0800
commit29f613ef84ed39ccc1929dd1069f3576ade889f1 (patch)
tree0c12e6fe9e0214989401bb47a6d4503081fd47bc /ethtrie/slice.go
parent550407b0ec78b7026737d1abe28127da8c0c9063 (diff)
parentff5703fd9b089de67811af61de05637c62dc7a2c (diff)
downloaddexon-29f613ef84ed39ccc1929dd1069f3576ade889f1.tar
dexon-29f613ef84ed39ccc1929dd1069f3576ade889f1.tar.gz
dexon-29f613ef84ed39ccc1929dd1069f3576ade889f1.tar.bz2
dexon-29f613ef84ed39ccc1929dd1069f3576ade889f1.tar.lz
dexon-29f613ef84ed39ccc1929dd1069f3576ade889f1.tar.xz
dexon-29f613ef84ed39ccc1929dd1069f3576ade889f1.tar.zst
dexon-29f613ef84ed39ccc1929dd1069f3576ade889f1.zip
Merge pull request #28 from ethersphere/feature/keys
Feature/keys
Diffstat (limited to 'ethtrie/slice.go')
-rw-r--r--ethtrie/slice.go26
1 files changed, 26 insertions, 0 deletions
diff --git a/ethtrie/slice.go b/ethtrie/slice.go
new file mode 100644
index 000000000..b9d5d1285
--- /dev/null
+++ b/ethtrie/slice.go
@@ -0,0 +1,26 @@
+package ethtrie
+
+import ()
+
+// 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
+ }
+
+ return i
+}