Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security
  
  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

trie

package

Go to main page

Versions in this module

v0

v0.2.0

Sep 6, 2022 GO-2025-3583

GO-2025-3583: Nethermind Juno Potential Denial of Service (DoS) via Integer Overflow in github.com/NethermindEth/juno

Changes in this version

+ var EmptyNode = &leafNode

+ var ErrInvalidValue = errors.New("invalid value")

+ var ErrNotFound = errors.New("not found")

+ var ErrUnexistingKey = errors.New("unexisting key")

+ type BinaryNode struct

+ LeftH *felt.Felt

+ RightH *felt.Felt

+ func (n *BinaryNode) Bottom() *felt.Felt

+ func (n *BinaryNode) Hash() *felt.Felt

+ func (n *BinaryNode) Path() *collections.BitSet

+ type EdgeNode struct

+ func NewEdgeNode(path *collections.BitSet, bottom *felt.Felt) *EdgeNode

+ func (n *EdgeNode) Bottom() *felt.Felt

+ func (n *EdgeNode) Hash() *felt.Felt

+ func (n *EdgeNode) Path() *collections.BitSet

+ type Trie interface

+ Del func(key *felt.Felt) error

+ Get func(key *felt.Felt) (*felt.Felt, error)

+ Put func(key *felt.Felt, value *felt.Felt) error

+ Root func() *felt.Felt

+ func New(manager TrieManager, root *felt.Felt, height int) Trie

+ type TrieManager interface

+ GetTrieNode func(hash *felt.Felt) (TrieNode, error)

+ StoreTrieNode func(node TrieNode) error

+ type TrieNode interface

+ Bottom func() *felt.Felt

+ Hash func() *felt.Felt

+ Path func() *collections.BitSet