Suffix-intervals are used to represent locations in an enhanced suffix array. They basically consist of an interval in the suffix array, i.e., a left and a right boundary (or lower and upper, depending on your imagination), and a depth. A suffix-interval with depth d
and boundaries left
and right
is valid iff all suffixes within its boundaries share a common prefix of length at least d
. A suffix-interval is called an lcp-interval if the longest common prefix of all suffixes in the suffix-interval has length d
. Suffix-intervals with left and right boundaries being equal are called singletons and have no defined depth (see fid_SUFFIXINTERVAL_SINGLETON_32 and fid_SUFFIXINTERVAL_SINGLETON_64).
Use fid_suffixinterval_init() or fid_suffixinterval_init_root() (i.e., fid_suffixinterval_init_root_32() and fid_suffixinterval_init_root_64()) to initialize this data structure. Function fid_suffixinterval_to_lcpinterval() can be used to turn a valid suffix-interval into an lcp-interval.
Definition at line 82 of file suffixarray.h.
#include <suffixarray.h>
Data Fields | |
fid_Uint32 | depth |
fid_Uint32 | left |
fid_Uint32 | right |
Depth of the suffix-interval.
Definition at line 84 of file suffixarray.h.
Left boundary.
Definition at line 85 of file suffixarray.h.
Right boundary.
Definition at line 85 of file suffixarray.h.