Search

Contains datastructures and algorithms for searching. More...

Collaboration diagram for Search:

Modules
	Algorithm
	Provides seqan3::search.
	Configuration
	Data structures and utility functions for configuring search algorithm.
	FM Index
	Provides seqan3:fm_index and seqan3:bi_fm_index as well as respective cursors.
	k-mer Index

Detailed Description

Contains datastructures and algorithms for searching.

Introduction

Searching is a key component in many sequence analysis tools. The search module is a powerful and easy way to search sequences in a large text or an arbitrary nested collection of texts. When it comes to searching, indices are a core component for searching large amounts of data and are used for tools such as read mappers, assemblers or protein search tools.

SeqAn currently supports very fast FM indices. For more details visit the FM Index submodule.