fuzzysearch

WebJar for fuzzysearch

License	MIT
Categories	Search Business Logic Libraries
GroupId	org.webjars.npm
ArtifactId	fuzzysearch
Last Version	1.0.3
Release Date	Nov 3, 2016
Type	jar
Description	fuzzysearch WebJar for fuzzysearch
Project URL	http://webjars.org
Source Code Management	https://github.com/bevacqua/fuzzysearch

Download fuzzysearch

Filename	Size
fuzzysearch-1.0.3.pom
fuzzysearch-1.0.3.jar	6 KB
fuzzysearch-1.0.3-sources.jar	22 bytes
fuzzysearch-1.0.3-javadoc.jar	22 bytes

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/org.webjars.npm/fuzzysearch/ -->
<dependency>
    <groupId>org.webjars.npm</groupId>
    <artifactId>fuzzysearch</artifactId>
    <version>1.0.3</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/org.webjars.npm/fuzzysearch/
implementation 'org.webjars.npm:fuzzysearch:1.0.3'

Gradle Kotlin

// https://jarcasting.com/artifacts/org.webjars.npm/fuzzysearch/
implementation ("org.webjars.npm:fuzzysearch:1.0.3")

Apache Buildr

'org.webjars.npm:fuzzysearch:jar:1.0.3'

Apache Ivy

<dependency org="org.webjars.npm" name="fuzzysearch" rev="1.0.3">
  <artifact name="fuzzysearch" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='org.webjars.npm', module='fuzzysearch', version='1.0.3')
)

Scala SBT

libraryDependencies += "org.webjars.npm" % "fuzzysearch" % "1.0.3"

Leiningen

[org.webjars.npm/fuzzysearch "1.0.3"]

Dependencies

There are no dependencies for this project. It is a standalone project that does not depend on any other jars.

Project Modules

There are no modules declared in this project.

fuzzysearch

Tiny and blazing-fast fuzzy search in JavaScript

Fuzzy searching allows for flexibly matching a string with partial input, useful for filtering data very quickly based on lightweight user input.

Demo

To see fuzzysearch in action, head over to bevacqua.github.io/horsey, which is a demo of an autocomplete component that uses fuzzysearch to filter out results based on user input.

Install

From npm

npm install --save fuzzysearch

fuzzysearch(needle, haystack)

Returns true if needle matches haystack using a fuzzy-searching algorithm. Note that this program doesn't implement levenshtein distance, but rather a simplified version where there's no approximation. The method will return true only if each character in the needle can be found in the haystack and occurs after the preceding matches.

fuzzysearch('twl', 'cartwheel') // <- true
fuzzysearch('cart', 'cartwheel') // <- true
fuzzysearch('cw', 'cartwheel') // <- true
fuzzysearch('ee', 'cartwheel') // <- true
fuzzysearch('art', 'cartwheel') // <- true
fuzzysearch('eeel', 'cartwheel') // <- false
fuzzysearch('dog', 'cartwheel') // <- false

An exciting application for this kind of algorithm is to filter options from an autocomplete menu, check out horsey for an example on how that might look like.

But! RegExps...!

_{The current implementation uses the algorithm suggested by Mr. Aleph, a crazy russian compiler engineer working at V8.}

License

MIT

Versions

Version
1.0.3 Nov 3, 2016