Help us shape the future of Go! Take the 2026 Go Developer Survey

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
- API
  
  Reference documentation for the pkg.go.dev API
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

marisa

package module

Go to main page

Versions in this module

v1

v1.1.0

May 31, 2026

v1.0.2

Nov 15, 2025

v1.0.1

Nov 11, 2025

v1.0.0

Nov 9, 2025

v0

v0.0.3

Nov 9, 2025

v0.0.2

Nov 5, 2025

Changes in this version

type CacheLevel

+ func (c CacheLevel) String() string

type NodeOrder

+ func (t NodeOrder) String() string

type TailMode

+ func (t TailMode) String() string

type Trie

+ func (t *Trie) NodeOrder() NodeOrder

+ func (t *Trie) TailMode() TailMode

v0.0.1

Nov 4, 2025

Changes in this version

+ const MaxNumTries

+ const MinNumTries

+ func Initialize() error

+ type CacheLevel uint32

+ const DefaultCache

+ const HugeCache

+ const LargeCache

+ const NormalCache

+ const SmallCache

+ const TinyCache

+ type Config struct

+ CacheLevel CacheLevel

+ NodeOrder NodeOrder

+ NumTries int

+ TailMode TailMode

+ type Key struct

+ ID uint32

+ Key string

+ type NodeOrder uint32

+ const DefaultOrder

+ const LabelOrder

+ const WeightOrder

+ type TailMode uint32

+ const BinaryTail

+ const DefaultTail

+ const TextTail

+ type Trie struct

+ func Load(r io.Reader) (*Trie, error)

+ func New(b []byte) (*Trie, error)

+ func Open(name string) (*Trie, error)

+ func (t *Trie) AppendBinary(b []byte) ([]byte, error)

+ func (t *Trie) Build(keys iter.Seq[string], cfg Config) error

+ func (t *Trie) BuildWeights(keys iter.Seq2[string, float32], cfg Config) error

+ func (t *Trie) CommonPrefixSearch(query string, limit int) ([]Key, error)

+ func (t *Trie) CommonPrefixSearchSeq(query string) func(*error) iter.Seq2[uint32, string]

+ func (t *Trie) DiskSize() uint32

+ func (t *Trie) Dump(limit int) ([]Key, error)

+ func (t *Trie) DumpSeq() func(*error) iter.Seq2[uint32, string]

+ func (t *Trie) Lookup(key string) (uint32, bool, error)

+ func (t *Trie) MapFile(f *os.File, offset int64, length int64) error

+ func (t *Trie) MarshalBinary() ([]byte, error)

+ func (t *Trie) NumNodes() uint32

+ func (t *Trie) NumTries() uint32

+ func (t *Trie) PredictiveSearch(query string, limit int) ([]Key, error)

+ func (t *Trie) PredictiveSearchSeq(query string) func(*error) iter.Seq2[uint32, string]

+ func (t *Trie) ReadFrom(r io.Reader) (int64, error)

+ func (t *Trie) ReverseLookup(id uint32) (string, bool, error)

+ func (t *Trie) Size() uint32

+ func (t *Trie) String() string

+ func (t *Trie) TotalSize() uint32

+ func (t *Trie) UnmarshalBinary(b []byte) error

+ func (t *Trie) WriteTo(w io.Writer) (int64, error)