package utilities
import "github.com/grpc-ecosystem/grpc-gateway/utilities"
Package utilities provides members for internal use in grpc-gateway.
Index ¶
- Constants
- 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 postive invalid opcode. OpEnd )
These constants are the valid values of OpCode.
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 ¶
- Version
- v1.3.0
- Published
- Nov 3, 2017
- Platform
- windows/amd64
- Imports
- 1 packages
- Last checked
- 2 minutes ago –
Tools for package owners.