Documentation
¶
Overview ¶
Package utilities provides members for internal use in grpc-gateway.
Index ¶
Constants ¶
View Source
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 postive invalid opcode. OpEnd )
These constants are the valid values of OpCode.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
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.
Source Files
Click to show internal directories.
Click to hide internal directories.