Index Find Algorithm - SeqAn API Documentation

# Group Index Find Algorithm
Tag to specify the index search algorithm.

## Grouped Tags Overview

- `FinderLcpe`
  Binary search using lcp values.
- `FinderMlr`
  Binary search with mlr-heuristic.
- `FinderSTree`
  Suffix tree search.
- `PizzaChiliFinder`
  Finds an occurrence in a PizzaChiliIndex index.
- `QGramFindLookup`
  q-gram search. Finds q-grams in a IndexQGram index using the hash table.

## Detailed Description

These tags can be used to specify the find algorithm for Index based substring searches.

## See Also

- Finder

## Grouped Tags Detail

### `FinderLcpe`

Binary search using lcp values.

Exact string matching using a suffix array binary search and a lcp-interval tree.

### `FinderMlr`

Binary search with mlr-heuristic.

Exact string matching using a suffix array binary search with the mlr-heuristic.

### `FinderSTree`

Suffix tree search.

Exact string matching using a suffix tree.

### `PizzaChiliFinder`

Finds an occurrence in a PizzaChiliIndex index.

The actual algorithm used for searching depends on the PizzaChiliIndexTags used.

### `QGramFindLookup`

q-gram search. Finds q-grams in a IndexQGram index using the hash table.

#### Dox Sources

    /*!
     * @defgroup IndexFindAlgorithm Index Find Algorithm
     *
     * @brief Tag to specify the index search algorithm.
     *
     * These tags can be used to specify the @link Finder#find @endlink algorithm
     * for @link Index @endlink based substring searches.
     *
     * @see Finder
     *
     * @tag IndexFindAlgorithm#FinderSTree
     *
     * @brief Suffix tree search.
     *
     * Exact string matching using a suffix tree.
     *
     * @tag IndexFindAlgorithm#PizzaChiliFinder
     *
     * @brief Finds an occurrence in a @link PizzaChiliIndex @endlink index.
     *
     * The actual algorithm used for searching depends on the @link
     * PizzaChiliIndexTags @endlink used.
     *
     * @tag IndexFindAlgorithm#QGramFindLookup
     *
     * @brief q-gram search. Finds q-grams in a @link IndexQGram @endlink index
     *        using the hash table.
     *
     * @tag IndexFindAlgorithm#FinderLcpe
     *
     * @brief Binary search using lcp values.
     *
     * Exact string matching using a suffix array binary search and a lcp-interval
     * tree.
     *
     * @tag IndexFindAlgorithm#FinderMlr
     *
     * @brief Binary search with mlr-heuristic.
     *
     * Exact string matching using a suffix array binary search with the mlr-
     * heuristic.
     */