stringsearch

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

License	MIT License
Categories	Search Business Logic Libraries
GroupId	com.elefana
ArtifactId	stringsearch
Last Version	2.2.0
Release Date	Jan 20, 2018
Type	jar
Description	stringsearch High-perfor­mance pattern matching algo­rithms in Java
Project URL	https://github.com/elefana/stringsearch
Source Code Management	https://github.com/elefana/stringsearch.git

Download stringsearch

Filename	Size
stringsearch-2.2.0.pom
stringsearch-2.2.0.jar	21 KB
stringsearch-2.2.0-sources.jar	26 KB
stringsearch-2.2.0-javadoc.jar	63 KB

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/com.elefana/stringsearch/ -->
<dependency>
    <groupId>com.elefana</groupId>
    <artifactId>stringsearch</artifactId>
    <version>2.2.0</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/com.elefana/stringsearch/
implementation 'com.elefana:stringsearch:2.2.0'

Gradle Kotlin

// https://jarcasting.com/artifacts/com.elefana/stringsearch/
implementation ("com.elefana:stringsearch:2.2.0")

Apache Buildr

'com.elefana:stringsearch:jar:2.2.0'

Apache Ivy

<dependency org="com.elefana" name="stringsearch" rev="2.2.0">
  <artifact name="stringsearch" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='com.elefana', module='stringsearch', version='2.2.0')
)

Scala SBT

libraryDependencies += "com.elefana" % "stringsearch" % "2.2.0"

Leiningen

[com.elefana/stringsearch "2.2.0"]

Dependencies

test (3)

Group / Artifact	Type	Version
junit : junit	jar	4.11
org.jmock : jmock-junit4	jar	2.5.1
org.jmock : jmock-legacy	jar	2.5.1

Project Modules

There are no modules declared in this project.

StringSearch

High-performance pattern matching algorithms 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.

Based on implementation by Johann Burkard

Download

Maven:

	<dependencies>
		<dependency>
			<groupId>com.elefana</groupId>
			<artifactId>stringsearch</artifactId>
			<version>2.2</version>
		</dependency>
	</dependencies>

Gradle:

	compile "com.elefana:stringsearch:2.2.0"

Documentation

This library contains implementations of the following pattern matching algorithms:

• General purpose
  • BNDM
  • BoyerMooreHorspool
  • BoyerMooreHorspoolRaita
• Searching with wildcards (don't-care-symbols)
  • BNDMWildcards
• Searching with mismatches
  • ShiftOrMismatches
• Case-insensitive searching
  • BNDMCI
• Case-insensitive searching with wildcards (don't-care-symbols)
  • BNDMWildcardsCI

License

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

Other Resources

• StringSearch on johannburkard.de
• Maven-generated Site
• APIdoc

elefana

Versions

Version
2.2.0 Jan 20, 2018