vg
tools for working with variation graphs
Namespaces | Functions
kmp.cpp File Reference
#include "kmp.hpp"
#include <string>
#include <iostream>

Namespaces

 vg
 

Functions

vector< size_t > vg::make_prefix_suffix_table (const char *pattern, size_t len)
 
size_t vg::kmp_search (const char *text, size_t text_len, const char *pattern, size_t pattern_len, const vector< size_t > &prefix_suffix_table)