utilities

Documentation

Overview

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 positive 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.