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

Source Files

View all Source files

Directories

Path Synopsis
example_clients
Boyer_Moore command
Knuth_Morris_Pratt command
Rabin_Karp command

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.