Skip to content

levonk/burkard-stringsearch

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 

Repository files navigation

This is Johann Burkard's StringSearch library.   I couldn't find a public repo, so I simply created one.

Thanks for sharing your work Mr. Burkard.

More info http://johannburkard.de/software/stringsearch
and in the API documentation

From his website:
StringSearch

High-perfor­mance pattern matching algo­rithms in Java

The Java language lacks fast string searching algorithms. StringSearch provides implementations of the Boyer-Moore and the Shift-Or (bit-parallel) algorithms. These algorithms are easily five to ten times faster than the naïve implementation found in java.lang.String. [repo creators note: Java doesn't use naïve string search]


Johann Burkard
SoftwareBlogAboutContact
StringSearch

High-perfor­mance pattern matching algo­rithms in Java

The Java language lacks fast string searching algorithms. StringSearch provides implementations of the Boyer-Moore and the Shift-Or (bit-parallel) algorithms. These algorithms are easily five to ten times faster than the naïve implementation found in java.lang.String.


Documentation

	This library contains implementations of the following pattern matching algorithms:

General purpose algorithms
	BNDM
	Boyer, Moore, Horspool
	Boyer, Moore, Horspool, Raita
	Boyer, Moore, Sunday
	Shift-Or (Shift-And)
Searching with wildcards (“don’t-care-symbols”)
	BNDM Wildcards
	Shift-Or Wildcards
Searching with character classes
	Shift-Or Classes
Searching with mismatches
	Shift-Or Mismatches


License
	StringSearch is licensed under the MIT License (OSI certified).

About

Johann Burkard's StringSearch library

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published