utilities

package
v1.0.8 Latest Latest
Warning

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

Go to latest
Published: Jan 29, 2018 License: Apache-2.0, BSD-3-Clause Imports: 1 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 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.

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