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

ptrie

package module

Go to main page

Versions in this module

v1

v1.0.1

Apr 2, 2024

v0

v0.3.1

Mar 9, 2024

Changes in this version

type Node

+ func (n *Node) Data() []byte

+ func (n *Node) Equals(d *Node) bool

+ func (n *Node) LoadNode(data []byte)

+ func (n *Node) Read(data *[]byte)

+ func (n *Node) Size() int

type Trie

+ Read func(reader io.Reader) error

+ Root func() *Node

+ Write func(writer io.Writer) error

v0.3.0

Sep 2, 2020

Changes in this version

type Trie

+ DecodeSequentially func(reader io.Reader) error

v0.2.0

Jul 1, 2019

v0.1.2

Jun 27, 2019

Changes in this version

+ const NodeTypeEdge

+ const NodeTypeValue

+ type Bit64Set uint64

+ func (s Bit64Set) IsSet(value uint8) bool

+ func (s Bit64Set) Put(value uint8) Bit64Set

+ type Bytes []byte

+ func (a Bytes) Len() int

+ func (a Bytes) Less(i, j int) bool

+ func (a Bytes) Swap(i, j int)

+ func (b Bytes) LastSharedIndex(bs []byte) int

+ type Decoder interface

+ Decode func(reader io.Reader) error

+ type Encoder interface

+ Encode func(writer io.Writer) error

+ type KeyProvider interface

+ Key func() interface{}

+ type Merger func(previous, next interface{}) (merged interface{})

+ type Node struct

+ Prefix []byte

+ Type uint8

+ ValueIndex uint32

+ func (n *Node) Decode(reader io.Reader) error

+ func (n *Node) Encode(writer io.Writer) error

+ type Nodes []*Node

+ func (a Nodes) Len() int

+ func (a Nodes) Less(i, j int) bool

+ func (a Nodes) Swap(i, j int)

+ func (n Nodes) IndexOf(b byte) int

+ type OnMatch func(key []byte, value interface{}) bool

+ type Trie interface

+ Decode func(reader io.Reader) error

+ Encode func(writer io.Writer) error

+ Get func(key []byte) (interface{}, bool)

+ Has func(key []byte) bool

+ MatchAll func(input []byte, handler OnMatch) bool

+ MatchPrefix func(input []byte, handler OnMatch) bool

+ Merge func(key []byte, value interface{}, merger Merger) error

+ Put func(key []byte, value interface{}) error

+ UseType func(vType reflect.Type)

+ ValueCount func() int

+ Walk func(handler Visitor)

+ func New() Trie

+ type Visitor func(key []byte, value interface{}) bool