diff options
| author | Jeffrey Wilcke <obscuren@users.noreply.github.com> | 2014-07-01 22:16:05 +0800 |
|---|---|---|
| committer | Jeffrey Wilcke <obscuren@users.noreply.github.com> | 2014-07-01 22:16:05 +0800 |
| commit | 29f613ef84ed39ccc1929dd1069f3576ade889f1 (patch) | |
| tree | 0c12e6fe9e0214989401bb47a6d4503081fd47bc /ethtrie/slice.go | |
| parent | 550407b0ec78b7026737d1abe28127da8c0c9063 (diff) | |
| parent | ff5703fd9b089de67811af61de05637c62dc7a2c (diff) | |
| download | dexon-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.go | 26 |
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 +} |
