package utilities

import "github.com/grpc-ecosystem/grpc-gateway/utilities"

Package utilities provides members for internal use in grpc-gateway.

Index ¶

• Constants
• func IOReaderFactory(r io.Reader) (func() io.Reader, error)
• type DoubleArray
• func NewDoubleArray(seqs [][]string) *DoubleArray
• func (da *DoubleArray) HasCommonPrefix(seq []string) bool
• type OpCode

Constants ¶

const (
	// OpNop does nothing
	OpNop = OpCode(iota)
	// OpPush pushes a component to stack
	OpPush
	// OpLitPush pushes a component to stack if it matches to the literal
	OpLitPush
	// OpPushM concatenates the remaining components and pushes it to stack
	OpPushM
	// OpConcatN pops N items from stack, concatenates them and pushes it back to stack
	OpConcatN
	// OpCapture pops an item and binds it to the variable
	OpCapture
	// OpEnd is the least positive invalid opcode.
	OpEnd
)

These constants are the valid values of OpCode.

Functions ¶

func IOReaderFactory ¶

func IOReaderFactory(r io.Reader) (func() io.Reader, error)

IOReaderFactory takes in an io.Reader and returns a function that will allow you to create a new reader that begins at the start of the stream

Types ¶

type DoubleArray ¶

type DoubleArray struct {
	// Encoding keeps an encoding from string to int
	Encoding map[string]int
	// Base is the base array of Double Array
	Base []int
	// Check is the check array of Double Array
	Check []int
}

DoubleArray is a Double Array implementation of trie on sequences of strings.

func NewDoubleArray ¶

func NewDoubleArray(seqs [][]string) *DoubleArray

NewDoubleArray builds a DoubleArray from a set of sequences of strings.

func (*DoubleArray) HasCommonPrefix ¶

func (da *DoubleArray) HasCommonPrefix(seq []string) bool

HasCommonPrefix determines if any sequence in the DoubleArray is a prefix of the given sequence.

type OpCode ¶

type OpCode int

An OpCode is a opcode of compiled path patterns.

Source Files ¶

doc.go pattern.go readerfactory.go trie.go