com.cinchapi.concourse.search

Class Infingram

Object

Infingram

public class Infingram
extends Object

An Infingram is a sequence of tokens (e.g., words), within another String, t.

Each token from the Infingram either appear as is or as a substring of a corresponding token in t, with all tokens maintaining their relative order.

Infingrams are used for efficient multi-word fuzzy search across values that have not been previously indexed. A search query that is used to construct and Infingram is compiled for repeated comparisons against potential matches using the in(String) method.

Constructor Summary

Constructors

Constructor and Description
Infingram(String needle) Construct a new instance.

Method Summary

Modifier and Type	Method and Description
boolean	in(String value) Return true if this Infingram (the needle) exists within value (the haystack) such that it is an infix search match.
int	numTokens() Return the number of tokens.

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Infingram

public Infingram(String needle)

Construct a new instance.

Parameters:

needle -

Method Detail

in

public boolean in(String value)

Return true if this Infingram (the needle) exists within value (the haystack) such that it is an infix search match. If haystack is an infix search match, it means that it contains a sequence of terms where each term or a substring of the term matches the term in the same relative position of the needle.

• foo bar (needle) IS an infingram in foo bar (haystack)
• f bar (needle) IS an infingram in foo bar (haystack)
• oo a (needle) IS an infingram in foo bar (haystack)
• f b (needle) IS an infingram in foo bar (haystack)
• f bar (needle) IS an infingram in barfoobar foobarfoo (haystack)

Parameters:

value - the "haystack" value in which to search for this infingram

Returns:

true if this infingram is contained within the value

numTokens

public final int numTokens()

Return the number of tokens.

Returns:

the number of tokens