doublearray

package

v0.0.0-...-ad3a6f0 Latest Latest Go to latest Published: Jun 9, 2014 License: MIT Imports: 4 Imported by: 40

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

A URL router implemented by Double-Array Trie.

This section is empty.

This section is empty.

This section is empty.

type DoubleArray struct {
	// contains filtered or unexported fields
}

DoubleArray represents a URLRouter by Double-Array.

func New() *DoubleArray

New returns a new DoubleArray.

func (da *DoubleArray) Build(records []urlrouter.Record) error

Build builds Double-Array routing table from records.

func (da *DoubleArray) Lookup(path string) (data interface{}, params []urlrouter.Param)

Lookup returns result data of lookup from Double-Array routing table by given path.

type DoubleArrayRouter struct{}

DoubleArrayRouter represents the Router of Double-Array.

func (router *DoubleArrayRouter) New() urlrouter.URLRouter

New returns a new URLRouter that implemented by Double-Array.

type Record struct {
	urlrouter.Record
	// contains filtered or unexported fields
}

Record represents a record that use to build the Double-Array.

type RecordSlice []*Record

RecordSlice represents a slice of Record for sort and implements the sort.Interface.

func (rs RecordSlice) Len() int

Len implements the sort.Interface.Len.

func (rs RecordSlice) Less(i, j int) bool

Less implements the sort.Interface.Less.

func (rs RecordSlice) Swap(i, j int)

Swap implements the sort.Interface.Swap.