AhoCorasickAmbiguous.h File Reference

#include <OpenMS/CONCEPT/Macros.h>
#include <bitset>
#include <cassert>
#include <cstring>
#include <functional>
#include <limits>
#include <queue>
#include <string>
#include <cstdint>
#include <unordered_map>
#include <vector>
#include <bit>

Include dependency graph for AhoCorasickAmbiguous.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	Hit
struct	AA
class	Index
struct	hash< OpenMS::Index >
struct	Bitset
	Custom bitset which uses a 32-bit integer to store bits (instead of 8 bytes for std::bitset<32> on Clang/GCC). More...
struct	ACNode
struct	ACNode::DepthHits
	internal struct to steal one bit from depth to use as hit indicator More...
struct	ACScout
	a spin-off search path through the trie, which can deal with ambiguous AAs and mismatches More...
struct	ACTrieState
class	ACTrie
	An Aho Corasick trie (a set of nodes with suffix links mainly) More...

Namespaces
	OpenMS
	Main OpenMS namespace.

Functions
AA	nextValidAA (const char *&it_q)

Variables
constexpr char const	AAtoChar [28]
constexpr char const	CharToAA [128]
	Conversion table from 7-bit ASCII char to internal value representation for an amino acid (AA) More...