Struct PlcpConstruction 

pub struct PlcpConstruction<'p, 's, 't, I: InputElement, O: OutputElement, SaB: BufferMode, PlcpB: BufferMode, P: ParallelismOrUndecided> { /* private fields */ }

Construct the permuted longest common prefix array for a suffix array and text.

See plcp for details.

Implementations

impl<'p, 's, 't, I: InputElement, O: OutputElement, SaB: BufferMode, PlcpB: BufferMode> PlcpConstruction<'p, 's, 't, I, O, SaB, PlcpB, Undecided>

pub fn single_threaded( self, ) -> PlcpConstruction<'p, 's, 't, I, O, SaB, PlcpB, SingleThreaded>

pub fn multi_threaded( self, thread_count: ThreadCount, ) -> PlcpConstruction<'p, 's, 't, I, O, SaB, PlcpB, MultiThreaded>

impl<'s, 't, I: InputElement, O: OutputElement, SaB: BufferMode, P: ParallelismOrUndecided> PlcpConstruction<'static, 's, 't, I, O, SaB, OwnedBuffer, P>

pub fn in_borrowed_buffer<'p>( self, plcp_buffer: &'p mut [O], ) -> PlcpConstruction<'p, 's, 't, I, O, SaB, BorrowedBuffer, P>

Construct the PLCP array in a borrowed buffer instead of allocating an owned Vec.

The buffer must have the same length as the suffix array and text.

impl<'p, 's, 't, I: InputElement, O: OutputElement, SaB: BufferMode, PlcpB: BufferMode, P: Parallelism> PlcpConstruction<'p, 's, 't, I, O, SaB, PlcpB, P>

pub fn run( self, ) -> Result<SuffixArrayWithPlcp<'p, 's, O, SaB, PlcpB>, LibsaisError>

Construct the PLCP array for the given suffix array and text.

Panics

If the text, suffix array and PLCP buffers don’t all have the same length, which has to fit into the output type. When using a generalized suffix array, the last character of the text has to be the zero byte (not ASCII ‘0’).

Returns

An error or a type that bundles the suffix array with the PLCP array.

Trait Implementations

impl<'p, 's, 't, I: Debug + InputElement, O: Debug + OutputElement, SaB: Debug + BufferMode, PlcpB: Debug + BufferMode, P: Debug + ParallelismOrUndecided> Debug for PlcpConstruction<'p, 's, 't, I, O, SaB, PlcpB, P>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.