Aleph::suffix_structures_detail Namespace Reference

Functions
Array< size_t >	all_positions (const size_t n)
	Generate an array of all positions from 0 to n.
void	sort_matches (Array< size_t > &a)
	Sort matches in place using introsort.

Function Documentation

all_positions()

Array< size_t > Aleph::suffix_structures_detail::all_positions ( const size_t  n )

inline

Generate an array of all positions from 0 to n.

Parameters

[in]

n

The maximum position.

Returns

Array of positions.

Definition at line 71 of file Suffix_Structures.H.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Array< T >::reserve().

Referenced by Aleph::Naive_Suffix_Tree::find_all().

sort_matches()

void Aleph::suffix_structures_detail::sort_matches ( Array< size_t > &  a )

inline

Sort matches in place using introsort.

Parameters

[in,out]

a

Array of matches to sort.

Definition at line 84 of file Suffix_Structures.H.

References Aleph::introsort().

Referenced by Aleph::Naive_Suffix_Tree::find_all().