tree::properties::BorderArrayNaive Class Reference

#include <BorderArrayNaive.h>

Static Public Member Functions
template<class T >
static ext::vector< size_t >	construct (const T &pattern)

Detailed Description

Computation of BCS table for BMH from MI(E+\eps)-EVY course 2014 To get rid of zeros in BCS table we ignore last haystack character

Member Function Documentation

construct()

template<class T >

ext::vector< size_t > tree::properties::BorderArrayNaive::construct ( const T &  pattern )

static

Naively constructs a border array for tree patterns.

Template Parameters

T	the type of the pattern to construct the border array for

Parameters

pattern

the pattern of type T to construct the border array for

Returns

vector representing the border array

Here is the call graph for this function:

Here is the caller graph for this function:

---

The documentation for this class was generated from the following file:

• alib2algo/src/tree/properties/BorderArrayNaive.h