utilities

package
v1.7.0 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Jan 23, 2019 License: BSD-3-Clause Imports: 4 Imported by: 0

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 positive invalid opcode.
	OpEnd
)

These constants are the valid values of OpCode.

Variables

This section is empty.

Functions

func IOReaderFactory added in v1.6.0

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.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL