radix

package

v0.0.0-...-7b6f070 Latest Latest Go to latest Published: Aug 21, 2018 License: MIT Imports: 5 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/LegoRemix/bayesian

Links

Open Source Insights

Documentation ¶

Overview ¶

Package radix implements a radix tree for storing a collection of strings processing

Index ¶

Variables
type Tree
- func New(numCategories int) (Tree, error)

Constants ¶

This section is empty.

Variables ¶

View Source

var ErrCannotCreateNode = errors.New("radix: no node created")

ErrCannotCreateNode is an error we get when insert somehow fails

View Source

var ErrInvalidCategoryCount = errors.New("radix: invalid category count")

ErrInvalidCategoryCount is an error for when the number of categories this tree should count is invalid

View Source

var ErrOutOfBoundsCategory = errors.New("radix: out of bounds category")

ErrOutOfBoundsCategory is an errror for when the category we want to increment is out of bounds

Functions ¶

This section is empty.

Types ¶

type Tree ¶

type Tree interface {
	Insert(needle string, category int) error
	Find(needle string) ([]int, bool)
	GetTotals() []int
	CategoryCount() int
	UniqueWords() int
}

Tree represents how we can interface with our specialized radix tree

func New ¶

func New(numCategories int) (Tree, error)

New creates a new instance of a radix tree

Source Files ¶

View all Source files

radix.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL