substring_search

package
v0.0.0-...-8859e38 Latest Latest
Warning

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

Go to latest
Published: Dec 31, 2018 License: MIT Imports: 1 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

View Source
var R int = 256

Functions

This section is empty.

Types

type BoyerMoore

type BoyerMoore struct {
	// contains filtered or unexported fields
}

func BoyerMooreConstructor

func BoyerMooreConstructor(pattern string) BoyerMoore

func (BoyerMoore) Search

func (bm BoyerMoore) Search(text string) int

type KMP

type KMP struct {
	// contains filtered or unexported fields
}

func KMPConstructor

func KMPConstructor(pattern string) KMP

func (KMP) Search

func (kmp KMP) Search(text string) int

type RabinKarp

type RabinKarp struct {
	Q  uint64
	R  uint64
	M  int
	RM uint64
	// contains filtered or unexported fields
}

func RabinKarpConstructor

func RabinKarpConstructor(pattern string, r uint64) RabinKarp

func (RabinKarp) Search

func (rk RabinKarp) Search(text string) int

Directories

Path Synopsis
example_clients
Boyer_Moore command
Rabin_Karp command

Jump to

Keyboard shortcuts

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