fid_Suffixinterval_32 Struct Reference
[Enhanced Suffix Arrays]

Representation of a suffix-interval in 32 bit enhanced suffix array. More...


Detailed Description

Representation of a suffix-interval in 32 bit enhanced suffix array.

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.

See also:
fid_Suffixinterval_64

Definition at line 82 of file suffixarray.h.

#include <suffixarray.h>


Data Fields

fid_Uint32 depth
fid_Uint32 left
fid_Uint32 right


Field Documentation

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.


Generated on Wed Jul 8 17:21:21 2009 for Full-text Index Data structure library by  doxygen 1.5.9