Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security Policy
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

trieutil

package

Go to main page

Versions in this module

v0

v0.2.2

Oct 24, 2019

v0.2.1

Oct 24, 2019

v0.2.0

Oct 22, 2019

Changes in this version

+ func ConcatGeneralizedIndices(indices []int) int

+ func GeneralizedIndexBit(index uint64, pos uint64) bool

+ func GeneralizedIndexChild(index int, rightSide bool) int

+ func GeneralizedIndexLength(index int) int

+ func GeneralizedIndexParent(index int) int

+ func GeneralizedIndexSibling(index int) int

+ func MerkleTree(leaves [][]byte) [][]byte

+ func NextPowerOf2(n int) int

+ func PrevPowerOf2(n int) int

+ func VerifyMerkleProof(root []byte, item []byte, merkleIndex int, proof [][]byte) bool

+ type MerkleTrie struct

+ func GenerateTrieFromItems(items [][]byte, depth int) (*MerkleTrie, error)

+ func NewTrie(depth int) (*MerkleTrie, error)

+ func (m *MerkleTrie) HashTreeRoot() [32]byte

+ func (m *MerkleTrie) InsertIntoTrie(item []byte, index int) error

+ func (m *MerkleTrie) Items() [][]byte

+ func (m *MerkleTrie) MerkleProof(index int) ([][]byte, error)

+ func (m *MerkleTrie) Root() [32]byte