#include "oct-sort.h"

Collaboration diagram for octave_sort< T >:

[legend]

Classes
struct	MergeState

struct	s_slice

Public Types
typedef bool(*	compare_fcn_type) (typename ref_param< T >::type, typename ref_param< T >::type)

Public Member Functions
	octave_sort (compare_fcn_type)

	octave_sort (const octave_sort &)=delete

	octave_sort (void)

	~octave_sort (void)

bool	is_sorted_rows (const T *data, octave_idx_type rows, octave_idx_type cols)

bool	issorted (const T *data, octave_idx_type nel)

octave_idx_type	lookup (const T *data, octave_idx_type nel, const T &value)

void	lookup (const T data, octave_idx_type nel, const T values, octave_idx_type nvalues, octave_idx_type *idx)

void	lookup_sorted (const T data, octave_idx_type nel, const T values, octave_idx_type nvalues, octave_idx_type *idx, bool rev=false)

void	nth_element (T *data, octave_idx_type nel, octave_idx_type lo, octave_idx_type up=-1)

octave_sort &	operator= (const octave_sort &)=delete

void	set_compare (compare_fcn_type comp)

void	set_compare (sortmode mode)

void	sort (bool data, octave_idx_type idx, octave_idx_type nel, std::greater< bool >)

void	sort (bool data, octave_idx_type idx, octave_idx_type nel, std::less< bool >)

void	sort (bool *data, octave_idx_type nel, std::greater< bool >)

void	sort (bool *data, octave_idx_type nel, std::less< bool >)

void	sort (T data, octave_idx_type idx, octave_idx_type nel)

void	sort (T *data, octave_idx_type nel)

void	sort_rows (const T data, octave_idx_type idx, octave_idx_type rows, octave_idx_type cols)

Static Public Member Functions
static bool	ascending_compare (typename ref_param< T >::type, typename ref_param< T >::type)

static bool	descending_compare (typename ref_param< T >::type, typename ref_param< T >::type)

Private Member Functions
template<typename Comp >
void	binarysort (T data, octave_idx_type idx, octave_idx_type nel, octave_idx_type start, Comp comp)

template<typename Comp >
void	binarysort (T *data, octave_idx_type nel, octave_idx_type start, Comp comp)

template<typename Comp >
octave_idx_type	count_run (T *lo, octave_idx_type n, bool &descending, Comp comp)

template<typename Comp >
octave_idx_type	gallop_left (T key, T *a, octave_idx_type n, octave_idx_type hint, Comp comp)

template<typename Comp >
octave_idx_type	gallop_right (T key, T *a, octave_idx_type n, octave_idx_type hint, Comp comp)

template<typename Comp >
bool	is_sorted_rows (const T *data, octave_idx_type rows, octave_idx_type cols, Comp comp)

template<typename Comp >
bool	issorted (const T *data, octave_idx_type nel, Comp comp)

template<typename Comp >
octave_idx_type	lookup (const T *data, octave_idx_type nel, const T &value, Comp comp)

template<typename Comp >
void	lookup (const T data, octave_idx_type nel, const T values, octave_idx_type nvalues, octave_idx_type *idx, Comp comp)

template<typename Comp >
void	lookup_sorted (const T data, octave_idx_type nel, const T values, octave_idx_type nvalues, octave_idx_type *idx, bool rev, Comp comp)

template<typename Comp >
int	merge_at (octave_idx_type i, T *data, Comp comp)

template<typename Comp >
int	merge_at (octave_idx_type i, T data, octave_idx_type idx, Comp comp)

template<typename Comp >
int	merge_collapse (T *data, Comp comp)

template<typename Comp >
int	merge_collapse (T data, octave_idx_type idx, Comp comp)

octave_idx_type	merge_compute_minrun (octave_idx_type n)

template<typename Comp >
int	merge_force_collapse (T *data, Comp comp)

template<typename Comp >
int	merge_force_collapse (T data, octave_idx_type idx, Comp comp)

template<typename Comp >
int	merge_hi (T pa, octave_idx_type ipa, octave_idx_type na, T pb, octave_idx_type ipb, octave_idx_type nb, Comp comp)

template<typename Comp >
int	merge_hi (T pa, octave_idx_type na, T pb, octave_idx_type nb, Comp comp)

template<typename Comp >
int	merge_lo (T pa, octave_idx_type ipa, octave_idx_type na, T pb, octave_idx_type ipb, octave_idx_type nb, Comp comp)

template<typename Comp >
int	merge_lo (T pa, octave_idx_type na, T pb, octave_idx_type nb, Comp comp)

template<typename Comp >
void	nth_element (T *data, octave_idx_type nel, octave_idx_type lo, octave_idx_type up, Comp comp)

template<typename Comp >
void	sort (T data, octave_idx_type idx, octave_idx_type nel, Comp comp)

template<typename Comp >
void	sort (T *data, octave_idx_type nel, Comp comp)

template<typename Comp >
void	sort_rows (const T data, octave_idx_type idx, octave_idx_type rows, octave_idx_type cols, Comp comp)

Private Attributes
compare_fcn_type	m_compare

MergeState *	m_ms

Static Private Attributes
static const int	MAX_MERGE_PENDING = 85

static const int	MERGESTATE_TEMP_SIZE = 1024

static const int	MIN_GALLOP = 7

Detailed Description

template<typename T>
class octave_sort< T >

Definition at line 98 of file oct-sort.h.

Member Typedef Documentation

◆ compare_fcn_type

template<typename T >

typedef bool(* octave_sort< T >::compare_fcn_type) (typename ref_param< T >::type, typename ref_param< T >::type)

Definition at line 103 of file oct-sort.h.

Constructor & Destructor Documentation

◆ octave_sort() [1/3]

template<typename T >

octave_sort< T >::octave_sort ( void )

Definition at line 123 of file oct-sort.cc.

◆ octave_sort() [2/3]

template<typename T >

octave_sort< T >::octave_sort ( compare_fcn_type comp )

Definition at line 128 of file oct-sort.cc.

◆ octave_sort() [3/3]

template<typename T >

octave_sort< T >::octave_sort ( const octave_sort< T > & )

delete

◆ ~octave_sort()

template<typename T >

octave_sort< T >::~octave_sort ( void )

Definition at line 133 of file oct-sort.cc.

Member Function Documentation

◆ ascending_compare()

template<typename T >

bool octave_sort< T >::ascending_compare	(	typename ref_param< T >::type	x,
		typename ref_param< T >::type	y
	)

static

Definition at line 1965 of file oct-sort.cc.

References x.

Referenced by octave_sort< T >::is_sorted_rows(), octave_sort< T >::issorted(), octave_sort< T >::lookup(), octave_sort< T >::lookup_sorted(), octave_sort< T >::nth_element(), octave_sort< T >::sort(), and octave_sort< T >::sort_rows().

◆ binarysort() [1/2]

template<typename T >

template<typename Comp >

void octave_sort< T >::binarysort	(	T *	data,
		octave_idx_type *	idx,
		octave_idx_type	nel,
		octave_idx_type	start,
		Comp	comp
	)

private

Definition at line 198 of file oct-sort.cc.

References r.

◆ binarysort() [2/2]

template<typename T >

template<typename Comp >

void octave_sort< T >::binarysort	(	T *	data,
		octave_idx_type	nel,
		octave_idx_type	start,
		Comp	comp
	)

private

Definition at line 153 of file oct-sort.cc.

References r.

Referenced by octave_sort< T >::sort().

◆ count_run()

template<typename T >

template<typename Comp >

octave_idx_type octave_sort< T >::count_run	(	T *	lo,
		octave_idx_type	n,
		bool &	descending,
		Comp	comp
	)

private

Definition at line 265 of file oct-sort.cc.

References n.

Referenced by octave_sort< T >::sort().

◆ descending_compare()

template<typename T >

bool octave_sort< T >::descending_compare	(	typename ref_param< T >::type	x,
		typename ref_param< T >::type	y
	)

static

Definition at line 1973 of file oct-sort.cc.

References x.

Referenced by octave_sort< T >::is_sorted_rows(), octave_sort< T >::issorted(), Array< T >::lookup(), octave_sort< T >::lookup(), octave_sort< T >::lookup_sorted(), octave_sort< T >::nth_element(), octave_sort< T >::sort(), and octave_sort< T >::sort_rows().

◆ gallop_left()

template<typename T >

template<typename Comp >

octave_idx_type octave_sort< T >::gallop_left	(	T	key,
		T *	a,
		octave_idx_type	n,
		octave_idx_type	hint,
		Comp	comp
	)

private

Definition at line 325 of file oct-sort.cc.

References m, and n.

Referenced by octave_sort< T >::merge_at(), octave_sort< T >::merge_hi(), and octave_sort< T >::merge_lo().

◆ gallop_right()

template<typename T >

template<typename Comp >

octave_idx_type octave_sort< T >::gallop_right	(	T	key,
		T *	a,
		octave_idx_type	n,
		octave_idx_type	hint,
		Comp	comp
	)

private

Definition at line 420 of file oct-sort.cc.

References m, and n.

Referenced by octave_sort< T >::merge_at(), octave_sort< T >::merge_hi(), and octave_sort< T >::merge_lo().

◆ is_sorted_rows() [1/2]

template<typename T >

bool octave_sort< T >::is_sorted_rows	(	const T *	data,
		octave_idx_type	rows,
		octave_idx_type	cols
	)

Definition at line 1738 of file oct-sort.cc.

References octave_sort< T >::ascending_compare(), octave_sort< T >::descending_compare(), octave_sort< T >::m_compare, and retval.

Referenced by Array< T >::is_sorted_rows().

◆ is_sorted_rows() [2/2]

template<typename T >

template<typename Comp >

bool octave_sort< T >::is_sorted_rows	(	const T *	data,
		octave_idx_type	rows,
		octave_idx_type	cols,
		Comp	comp
	)

private

Definition at line 1681 of file oct-sort.cc.

References octave_sort< T >::issorted(), and n.

◆ issorted() [1/2]

template<typename T >

bool octave_sort< T >::issorted	(	const T *	data,
		octave_idx_type	nel
	)

Definition at line 1574 of file oct-sort.cc.

References octave_sort< T >::ascending_compare(), octave_sort< T >::descending_compare(), octave_sort< T >::m_compare, and retval.

Referenced by octave_sort< T >::is_sorted_rows(), and Array< T >::issorted().

◆ issorted() [2/2]

template<typename T >

template<typename Comp >

bool octave_sort< T >::issorted	(	const T *	data,
		octave_idx_type	nel,
		Comp	comp
	)

private

Definition at line 1554 of file oct-sort.cc.

References octave::next.

◆ lookup() [1/4]

template<typename T >

octave_idx_type octave_sort< T >::lookup	(	const T *	data,
		octave_idx_type	nel,
		const T &	value
	)

Definition at line 1784 of file oct-sort.cc.

References octave_sort< T >::ascending_compare(), octave_sort< T >::descending_compare(), octave_sort< T >::m_compare, and retval.

Referenced by Array< T >::lookup(), and octave_sort< T >::lookup().

◆ lookup() [2/4]

template<typename T >

template<typename Comp >

octave_idx_type octave_sort< T >::lookup	(	const T *	data,
		octave_idx_type	nel,
		const T &	value,
		Comp	comp
	)

private

Definition at line 1764 of file oct-sort.cc.

◆ lookup() [3/4]

template<typename T >

void octave_sort< T >::lookup	(	const T *	data,
		octave_idx_type	nel,
		const T *	values,
		octave_idx_type	nvalues,
		octave_idx_type *	idx
	)

Definition at line 1821 of file oct-sort.cc.

References octave_sort< T >::ascending_compare(), octave_sort< T >::descending_compare(), octave_sort< T >::lookup(), and octave_sort< T >::m_compare.

◆ lookup() [4/4]

template<typename T >

template<typename Comp >

void octave_sort< T >::lookup	(	const T *	data,
		octave_idx_type	nel,
		const T *	values,
		octave_idx_type	nvalues,
		octave_idx_type *	idx,
		Comp	comp
	)

private

Definition at line 1808 of file oct-sort.cc.

References octave_sort< T >::lookup().

◆ lookup_sorted() [1/2]

template<typename T >

template<typename Comp >

void octave_sort< T >::lookup_sorted	(	const T *	data,
		octave_idx_type	nel,
		const T *	values,
		octave_idx_type	nvalues,
		octave_idx_type *	idx,
		bool	rev,
		Comp	comp
	)

private

Definition at line 1842 of file oct-sort.cc.

◆ lookup_sorted() [2/2]

template<typename T >

void octave_sort< T >::lookup_sorted	(	const T *	data,
		octave_idx_type	nel,
		const T *	values,
		octave_idx_type	nvalues,
		octave_idx_type *	idx,
		bool	rev = `false`
	)

Definition at line 1896 of file oct-sort.cc.

References octave_sort< T >::ascending_compare(), octave_sort< T >::descending_compare(), and octave_sort< T >::m_compare.

Referenced by Array< T >::lookup().

◆ merge_at() [1/2]

template<typename T >

template<typename Comp >

int octave_sort< T >::merge_at	(	octave_idx_type	i,
		T *	data,
		Comp	comp
	)

private

Definition at line 1161 of file oct-sort.cc.

References octave_sort< T >::gallop_left(), octave_sort< T >::gallop_right(), octave_sort< T >::s_slice::m_base, octave_sort< T >::s_slice::m_len, octave_sort< T >::m_ms, octave_sort< T >::MergeState::m_n, octave_sort< T >::MergeState::m_pending, octave_sort< T >::merge_hi(), and octave_sort< T >::merge_lo().

Referenced by octave_sort< T >::merge_collapse(), and octave_sort< T >::merge_force_collapse().

◆ merge_at() [2/2]

template<typename T >

template<typename Comp >

int octave_sort< T >::merge_at	(	octave_idx_type	i,
		T *	data,
		octave_idx_type *	idx,
		Comp	comp
	)

private

Definition at line 1212 of file oct-sort.cc.

References octave_sort< T >::gallop_left(), octave_sort< T >::gallop_right(), octave_sort< T >::s_slice::m_base, octave_sort< T >::s_slice::m_len, octave_sort< T >::m_ms, octave_sort< T >::MergeState::m_n, octave_sort< T >::MergeState::m_pending, octave_sort< T >::merge_hi(), and octave_sort< T >::merge_lo().

◆ merge_collapse() [1/2]

template<typename T >

template<typename Comp >

int octave_sort< T >::merge_collapse	(	T *	data,
		Comp	comp
	)

private

Definition at line 1276 of file oct-sort.cc.

References octave_sort< T >::m_ms, octave_sort< T >::MergeState::m_n, octave_sort< T >::MergeState::m_pending, octave_sort< T >::merge_at(), and n.

Referenced by octave_sort< T >::sort().

◆ merge_collapse() [2/2]

template<typename T >

template<typename Comp >

int octave_sort< T >::merge_collapse	(	T *	data,
		octave_idx_type *	idx,
		Comp	comp
	)

private

Definition at line 1305 of file oct-sort.cc.

References octave_sort< T >::m_ms, octave_sort< T >::MergeState::m_n, octave_sort< T >::MergeState::m_pending, octave_sort< T >::merge_at(), and n.

◆ merge_compute_minrun()

template<typename T >

octave_idx_type octave_sort< T >::merge_compute_minrun ( octave_idx_type n )

private

Definition at line 1386 of file oct-sort.cc.

References n, and r.

Referenced by octave_sort< T >::sort().

◆ merge_force_collapse() [1/2]

template<typename T >

template<typename Comp >

int octave_sort< T >::merge_force_collapse	(	T *	data,
		Comp	comp
	)

private

Definition at line 1339 of file oct-sort.cc.

References octave_sort< T >::m_ms, octave_sort< T >::MergeState::m_n, octave_sort< T >::MergeState::m_pending, octave_sort< T >::merge_at(), and n.

Referenced by octave_sort< T >::sort().

◆ merge_force_collapse() [2/2]

template<typename T >

template<typename Comp >

int octave_sort< T >::merge_force_collapse	(	T *	data,
		octave_idx_type *	idx,
		Comp	comp
	)

private

Definition at line 1358 of file oct-sort.cc.

References octave_sort< T >::m_ms, octave_sort< T >::MergeState::m_n, octave_sort< T >::MergeState::m_pending, octave_sort< T >::merge_at(), and n.

◆ merge_hi() [1/2]

template<typename T >

template<typename Comp >

int octave_sort< T >::merge_hi	(	T *	pa,
		octave_idx_type *	ipa,
		octave_idx_type	na,
		T *	pb,
		octave_idx_type *	ipb,
		octave_idx_type	nb,
		Comp	comp
	)

private

Definition at line 1011 of file oct-sort.cc.

References octave_sort< T >::gallop_left(), octave_sort< T >::gallop_right(), octave_sort< T >::MergeState::getmemi(), octave_sort< T >::MergeState::m_a, octave_sort< T >::MergeState::m_ia, octave_sort< T >::MergeState::m_min_gallop, octave_sort< T >::m_ms, and octave_sort< T >::MIN_GALLOP.

◆ merge_hi() [2/2]

template<typename T >

template<typename Comp >

int octave_sort< T >::merge_hi	(	T *	pa,
		octave_idx_type	na,
		T *	pb,
		octave_idx_type	nb,
		Comp	comp
	)

private

Definition at line 874 of file oct-sort.cc.

References octave_sort< T >::gallop_left(), octave_sort< T >::gallop_right(), octave_sort< T >::MergeState::getmem(), octave_sort< T >::MergeState::m_a, octave_sort< T >::MergeState::m_min_gallop, octave_sort< T >::m_ms, and octave_sort< T >::MIN_GALLOP.

Referenced by octave_sort< T >::merge_at().

◆ merge_lo() [1/2]

template<typename T >

template<typename Comp >

int octave_sort< T >::merge_lo	(	T *	pa,
		octave_idx_type *	ipa,
		octave_idx_type	na,
		T *	pb,
		octave_idx_type *	ipb,
		octave_idx_type	nb,
		Comp	comp
	)

private

Definition at line 727 of file oct-sort.cc.

References octave_sort< T >::gallop_left(), octave_sort< T >::gallop_right(), octave_sort< T >::MergeState::getmemi(), octave_sort< T >::MergeState::m_a, octave_sort< T >::MergeState::m_ia, octave_sort< T >::MergeState::m_min_gallop, octave_sort< T >::m_ms, and octave_sort< T >::MIN_GALLOP.

◆ merge_lo() [2/2]

template<typename T >

template<typename Comp >

int octave_sort< T >::merge_lo	(	T *	pa,
		octave_idx_type	na,
		T *	pb,
		octave_idx_type	nb,
		Comp	comp
	)

private

Definition at line 592 of file oct-sort.cc.

References octave_sort< T >::gallop_left(), octave_sort< T >::gallop_right(), octave_sort< T >::MergeState::getmem(), octave_sort< T >::MergeState::m_a, octave_sort< T >::MergeState::m_min_gallop, octave_sort< T >::m_ms, and octave_sort< T >::MIN_GALLOP.

Referenced by octave_sort< T >::merge_at().

◆ nth_element() [1/2]

template<typename T >

template<typename Comp >

void octave_sort< T >::nth_element	(	T *	data,
		octave_idx_type	nel,
		octave_idx_type	lo,
		octave_idx_type	up,
		Comp	comp
	)

private

Definition at line 1918 of file oct-sort.cc.

◆ nth_element() [2/2]

template<typename T >

void octave_sort< T >::nth_element	(	T *	data,
		octave_idx_type	nel,
		octave_idx_type	lo,
		octave_idx_type	up = `-1`
	)

Definition at line 1944 of file oct-sort.cc.

References octave_sort< T >::ascending_compare(), octave_sort< T >::descending_compare(), and octave_sort< T >::m_compare.

Referenced by Array< T >::nth_element().

◆ operator=()

template<typename T >

octave_sort& octave_sort< T >::operator= ( const octave_sort< T > & )

delete

◆ set_compare() [1/2]

template<typename T >

void octave_sort< T >::set_compare ( compare_fcn_type comp )

inline

Definition at line 118 of file oct-sort.h.

Referenced by Array< T >::is_sorted_rows(), Array< T >::issorted(), Array< T >::lookup(), Array< T >::nth_element(), Array< T >::sort(), Sparse< T >::sort(), idx_vector::idx_vector_rep::sort_idx(), and idx_vector::idx_vector_rep::sort_uniq_clone().

◆ set_compare() [2/2]

template<typename T >

void octave_sort< T >::set_compare ( sortmode mode )

Definition at line 140 of file oct-sort.cc.

References ASCENDING, and DESCENDING.

◆ sort() [1/8]

void octave_sort< bool >::sort	(	bool *	data,
		octave_idx_type *	idx,
		octave_idx_type	nel,
		std::greater< bool >
	)

Definition at line 115 of file Array-b.cc.

◆ sort() [2/8]

void octave_sort< bool >::sort	(	bool *	data,
		octave_idx_type *	idx,
		octave_idx_type	nel,
		std::less< bool >
	)

Definition at line 106 of file Array-b.cc.

◆ sort() [3/8]

void octave_sort< bool >::sort	(	bool *	data,
		octave_idx_type	nel,
		std::greater< bool >
	)

Definition at line 97 of file Array-b.cc.

◆ sort() [4/8]

void octave_sort< bool >::sort	(	bool *	data,
		octave_idx_type	nel,
		std::less< bool >
	)

Definition at line 88 of file Array-b.cc.

◆ sort() [5/8]

template<typename T >

void octave_sort< T >::sort	(	T *	data,
		octave_idx_type *	idx,
		octave_idx_type	nel
	)

Definition at line 1535 of file oct-sort.cc.

References octave_sort< T >::ascending_compare(), octave_sort< T >::descending_compare(), octave_sort< T >::m_compare, and octave_sort< T >::sort().

◆ sort() [6/8]

template<typename T >

template<typename Comp >

void octave_sort< T >::sort	(	T *	data,
		octave_idx_type *	idx,
		octave_idx_type	nel,
		Comp	comp
	)

private

Definition at line 1458 of file oct-sort.cc.

References octave_sort< T >::binarysort(), octave_sort< T >::count_run(), octave_sort< T >::MergeState::getmemi(), octave_sort< T >::s_slice::m_base, octave_sort< T >::s_slice::m_len, octave_sort< T >::m_ms, octave_sort< T >::MergeState::m_n, octave_sort< T >::MergeState::m_pending, octave_sort< T >::MAX_MERGE_PENDING, octave_sort< T >::merge_collapse(), octave_sort< T >::merge_compute_minrun(), octave_sort< T >::merge_force_collapse(), octave_sort< T >::MERGESTATE_TEMP_SIZE, n, and octave_sort< T >::MergeState::reset().

◆ sort() [7/8]

template<typename T >

void octave_sort< T >::sort	(	T *	data,
		octave_idx_type	nel
	)

Definition at line 1517 of file oct-sort.cc.

References octave_sort< T >::ascending_compare(), octave_sort< T >::descending_compare(), and octave_sort< T >::m_compare.

Referenced by dmsolve_extract(), dmsolve_insert(), dmsolve_permute(), octinternal_do_mul_colpm_sm(), string_vector::sort(), Array< T >::sort(), Sparse< T >::sort(), octave_sort< T >::sort(), idx_vector::idx_vector_rep::sort_idx(), octave_sort< T >::sort_rows(), and idx_vector::idx_vector_rep::sort_uniq_clone().

◆ sort() [8/8]

template<typename T >

template<typename Comp >

void octave_sort< T >::sort	(	T *	data,
		octave_idx_type	nel,
		Comp	comp
	)

private

Definition at line 1402 of file oct-sort.cc.

References octave_sort< T >::binarysort(), octave_sort< T >::count_run(), octave_sort< T >::MergeState::getmem(), octave_sort< T >::s_slice::m_base, octave_sort< T >::s_slice::m_len, octave_sort< T >::m_ms, octave_sort< T >::MergeState::m_n, octave_sort< T >::MergeState::m_pending, octave_sort< T >::MAX_MERGE_PENDING, octave_sort< T >::merge_collapse(), octave_sort< T >::merge_compute_minrun(), octave_sort< T >::merge_force_collapse(), octave_sort< T >::MERGESTATE_TEMP_SIZE, n, and octave_sort< T >::MergeState::reset().

◆ sort_rows() [1/2]

template<typename T >

void octave_sort< T >::sort_rows	(	const T *	data,
		octave_idx_type *	idx,
		octave_idx_type	rows,
		octave_idx_type	cols
	)

Definition at line 1661 of file oct-sort.cc.

References octave_sort< T >::ascending_compare(), octave_sort< T >::descending_compare(), and octave_sort< T >::m_compare.

Referenced by Array< T >::sort_rows_idx().

◆ sort_rows() [2/2]

template<typename T >

template<typename Comp >

void octave_sort< T >::sort_rows	(	const T *	data,
		octave_idx_type *	idx,
		octave_idx_type	rows,
		octave_idx_type	cols,
		Comp	comp
	)

private

Definition at line 1604 of file oct-sort.cc.

References OCTAVE_LOCAL_BUFFER, and octave_sort< T >::sort().

Member Data Documentation

◆ m_compare

template<typename T >

compare_fcn_type octave_sort< T >::m_compare

private

Definition at line 241 of file oct-sort.h.

Referenced by octave_sort< T >::is_sorted_rows(), octave_sort< T >::issorted(), octave_sort< T >::lookup(), octave_sort< T >::lookup_sorted(), octave_sort< T >::nth_element(), octave_sort< T >::sort(), and octave_sort< T >::sort_rows().

◆ m_ms

template<typename T >

MergeState* octave_sort< T >::m_ms

private

Definition at line 243 of file oct-sort.h.

Referenced by octave_sort< T >::merge_at(), octave_sort< T >::merge_collapse(), octave_sort< T >::merge_force_collapse(), octave_sort< T >::merge_hi(), octave_sort< T >::merge_lo(), and octave_sort< T >::sort().

◆ MAX_MERGE_PENDING

template<typename T >

const int octave_sort< T >::MAX_MERGE_PENDING = 85

staticprivate

Definition at line 173 of file oct-sort.h.

Referenced by octave_sort< T >::sort().

◆ MERGESTATE_TEMP_SIZE

template<typename T >

const int octave_sort< T >::MERGESTATE_TEMP_SIZE = 1024

staticprivate

Definition at line 180 of file oct-sort.h.

Referenced by octave_sort< T >::sort().

◆ MIN_GALLOP

template<typename T >

const int octave_sort< T >::MIN_GALLOP = 7

staticprivate

Definition at line 177 of file oct-sort.h.

Referenced by octave_sort< T >::merge_hi(), and octave_sort< T >::merge_lo().

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

liboctave/util/oct-sort.h
liboctave/util/oct-sort.cc

Classes

Public Types

Public Member Functions

Static Public Member Functions

Private Member Functions

Private Attributes

Static Private Attributes

Detailed Description

template<typename T> class octave_sort< T >

Member Typedef Documentation

◆ compare_fcn_type

Constructor & Destructor Documentation

◆ octave_sort() [1/3]

◆ octave_sort() [2/3]

◆ octave_sort() [3/3]

◆ ~octave_sort()

Member Function Documentation

◆ ascending_compare()

◆ binarysort() [1/2]

◆ binarysort() [2/2]

◆ count_run()

◆ descending_compare()

◆ gallop_left()

◆ gallop_right()

◆ is_sorted_rows() [1/2]

◆ is_sorted_rows() [2/2]

◆ issorted() [1/2]

◆ issorted() [2/2]

◆ lookup() [1/4]

◆ lookup() [2/4]

◆ lookup() [3/4]

◆ lookup() [4/4]

◆ lookup_sorted() [1/2]

◆ lookup_sorted() [2/2]

◆ merge_at() [1/2]

◆ merge_at() [2/2]

◆ merge_collapse() [1/2]

◆ merge_collapse() [2/2]

◆ merge_compute_minrun()

◆ merge_force_collapse() [1/2]

◆ merge_force_collapse() [2/2]

◆ merge_hi() [1/2]

◆ merge_hi() [2/2]

◆ merge_lo() [1/2]

◆ merge_lo() [2/2]

◆ nth_element() [1/2]

◆ nth_element() [2/2]

◆ operator=()

◆ set_compare() [1/2]

◆ set_compare() [2/2]

◆ sort() [1/8]

◆ sort() [2/8]

◆ sort() [3/8]

◆ sort() [4/8]

◆ sort() [5/8]

◆ sort() [6/8]

◆ sort() [7/8]

◆ sort() [8/8]

◆ sort_rows() [1/2]

◆ sort_rows() [2/2]

Member Data Documentation

◆ m_compare

◆ m_ms

◆ MAX_MERGE_PENDING

◆ MERGESTATE_TEMP_SIZE

◆ MIN_GALLOP

template<typename T>
class octave_sort< T >