GNU Octave
4.0.0
A high-level interpreted language, primarily intended for numerical computations, mostly compatible with Matlab
|
#include "oct-sort.h"
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 (void) | |
octave_sort (compare_fcn_type) | |
~octave_sort (void) | |
bool | is_sorted (const T *data, octave_idx_type nel) |
bool | is_sorted_rows (const T *data, octave_idx_type rows, octave_idx_type cols) |
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) |
void | set_compare (compare_fcn_type comp) |
void | set_compare (sortmode mode) |
template<> | |
void | sort (bool *data, octave_idx_type nel, std::less< bool >) |
template<> | |
void | sort (bool *data, octave_idx_type nel, std::greater< bool >) |
template<> | |
void | sort (bool *data, octave_idx_type *idx, octave_idx_type nel, std::less< bool >) |
template<> | |
void | sort (bool *data, octave_idx_type *idx, octave_idx_type nel, std::greater< bool >) |
void | sort (T *data, octave_idx_type nel) |
void | sort (T *data, octave_idx_type *idx, 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 | |
octave_sort (const octave_sort &) | |
template<class Comp > | |
void | binarysort (T *data, octave_idx_type nel, octave_idx_type start, Comp comp) |
template<class Comp > | |
void | binarysort (T *data, octave_idx_type *idx, octave_idx_type nel, octave_idx_type start, Comp comp) |
template<class Comp > | |
octave_idx_type | count_run (T *lo, octave_idx_type n, bool &descending, Comp comp) |
template<class Comp > | |
octave_idx_type | gallop_left (T key, T *a, octave_idx_type n, octave_idx_type hint, Comp comp) |
template<class Comp > | |
octave_idx_type | gallop_right (T key, T *a, octave_idx_type n, octave_idx_type hint, Comp comp) |
template<class Comp > | |
bool | is_sorted (const T *data, octave_idx_type nel, Comp comp) |
template<class Comp > | |
bool | is_sorted_rows (const T *data, octave_idx_type rows, octave_idx_type cols, Comp comp) |
template<class Comp > | |
octave_idx_type | lookup (const T *data, octave_idx_type nel, const T &value, Comp comp) |
template<class Comp > | |
void | lookup (const T *data, octave_idx_type nel, const T *values, octave_idx_type nvalues, octave_idx_type *idx, Comp comp) |
template<class 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<class Comp > | |
int | merge_at (octave_idx_type i, T *data, Comp comp) |
template<class Comp > | |
int | merge_at (octave_idx_type i, T *data, octave_idx_type *idx, Comp comp) |
template<class Comp > | |
int | merge_collapse (T *data, Comp comp) |
template<class Comp > | |
int | merge_collapse (T *data, octave_idx_type *idx, Comp comp) |
octave_idx_type | merge_compute_minrun (octave_idx_type n) |
template<class Comp > | |
int | merge_force_collapse (T *data, Comp comp) |
template<class Comp > | |
int | merge_force_collapse (T *data, octave_idx_type *idx, Comp comp) |
template<class Comp > | |
int | merge_hi (T *pa, octave_idx_type na, T *pb, octave_idx_type nb, Comp comp) |
template<class 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<class Comp > | |
int | merge_lo (T *pa, octave_idx_type na, T *pb, octave_idx_type nb, Comp comp) |
template<class 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<class Comp > | |
void | nth_element (T *data, octave_idx_type nel, octave_idx_type lo, octave_idx_type up, Comp comp) |
octave_sort & | operator= (const octave_sort &) |
template<class Comp > | |
void | sort (T *data, octave_idx_type nel, Comp comp) |
template<class Comp > | |
void | sort (T *data, octave_idx_type *idx, octave_idx_type nel, Comp comp) |
template<class 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 | compare |
MergeState * | ms |
Definition at line 106 of file oct-sort.h.
typedef bool(* octave_sort< T >::compare_fcn_type)(typename ref_param< T >::type, typename ref_param< T >::type) |
Definition at line 111 of file oct-sort.h.
octave_sort< T >::octave_sort | ( | void | ) |
Definition at line 120 of file oct-sort.cc.
octave_sort< T >::octave_sort | ( | compare_fcn_type | comp | ) |
Definition at line 126 of file oct-sort.cc.
octave_sort< T >::~octave_sort | ( | void | ) |
Definition at line 132 of file oct-sort.cc.
|
private |
|
static |
Definition at line 1957 of file oct-sort.cc.
Referenced by octave_sort< T >::is_sorted(), octave_sort< T >::is_sorted_rows(), octave_sort< T >::lookup(), octave_sort< T >::lookup_sorted(), octave_sort< T >::nth_element(), octave_sort< T >::sort(), and octave_sort< T >::sort_rows().
|
private |
Definition at line 152 of file oct-sort.cc.
Referenced by octave_sort< T >::sort().
|
private |
Definition at line 197 of file oct-sort.cc.
|
private |
Definition at line 264 of file oct-sort.cc.
Referenced by octave_sort< T >::sort().
|
static |
Definition at line 1965 of file oct-sort.cc.
Referenced by octave_sort< T >::is_sorted(), octave_sort< T >::is_sorted_rows(), octave_sort< T >::lookup(), Array< T >::lookup(), octave_sort< T >::lookup_sorted(), octave_sort< T >::nth_element(), octave_sort< T >::sort(), and octave_sort< T >::sort_rows().
|
private |
Definition at line 324 of file oct-sort.cc.
Referenced by octave_sort< T >::merge_at(), octave_sort< T >::merge_hi(), and octave_sort< T >::merge_lo().
|
private |
Definition at line 419 of file oct-sort.cc.
Referenced by octave_sort< T >::merge_at(), octave_sort< T >::merge_hi(), and octave_sort< T >::merge_lo().
bool octave_sort< T >::is_sorted | ( | const T * | data, |
octave_idx_type | nel | ||
) |
Definition at line 1570 of file oct-sort.cc.
References octave_sort< T >::ascending_compare(), octave_sort< T >::compare, and octave_sort< T >::descending_compare().
Referenced by Array< T >::is_sorted(), and octave_sort< T >::is_sorted_rows().
|
private |
Definition at line 1550 of file oct-sort.cc.
References next.
bool octave_sort< T >::is_sorted_rows | ( | const T * | data, |
octave_idx_type | rows, | ||
octave_idx_type | cols | ||
) |
Definition at line 1734 of file oct-sort.cc.
References octave_sort< T >::ascending_compare(), octave_sort< T >::compare, and octave_sort< T >::descending_compare().
Referenced by Array< T >::is_sorted_rows().
|
private |
Definition at line 1677 of file oct-sort.cc.
References octave_sort< T >::is_sorted().
octave_idx_type octave_sort< T >::lookup | ( | const T * | data, |
octave_idx_type | nel, | ||
const T & | value | ||
) |
Definition at line 1779 of file oct-sort.cc.
References octave_sort< T >::ascending_compare(), octave_sort< T >::compare, and octave_sort< T >::descending_compare().
Referenced by octave_sort< T >::lookup(), and Array< T >::lookup().
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 1815 of file oct-sort.cc.
References octave_sort< T >::ascending_compare(), octave_sort< T >::compare, octave_sort< T >::descending_compare(), and octave_sort< T >::lookup().
|
private |
Definition at line 1759 of file oct-sort.cc.
|
private |
Definition at line 1802 of file oct-sort.cc.
References octave_sort< T >::lookup().
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 1889 of file oct-sort.cc.
References octave_sort< T >::ascending_compare(), octave_sort< T >::compare, and octave_sort< T >::descending_compare().
Referenced by Array< T >::lookup().
|
private |
Definition at line 1835 of file oct-sort.cc.
|
private |
Definition at line 1152 of file oct-sort.cc.
References octave_sort< T >::s_slice::base, octave_sort< T >::gallop_left(), octave_sort< T >::gallop_right(), octave_sort< T >::s_slice::len, octave_sort< T >::merge_hi(), octave_sort< T >::merge_lo(), octave_sort< T >::ms, octave_sort< T >::MergeState::n, and octave_sort< T >::MergeState::pending.
Referenced by octave_sort< T >::merge_collapse(), and octave_sort< T >::merge_force_collapse().
|
private |
Definition at line 1203 of file oct-sort.cc.
References octave_sort< T >::s_slice::base, octave_sort< T >::gallop_left(), octave_sort< T >::gallop_right(), octave_sort< T >::s_slice::len, octave_sort< T >::merge_hi(), octave_sort< T >::merge_lo(), octave_sort< T >::ms, octave_sort< T >::MergeState::n, and octave_sort< T >::MergeState::pending.
|
private |
Definition at line 1267 of file oct-sort.cc.
References octave_sort< T >::merge_at(), octave_sort< T >::ms, octave_sort< T >::MergeState::n, and octave_sort< T >::MergeState::pending.
Referenced by octave_sort< T >::sort().
|
private |
Definition at line 1296 of file oct-sort.cc.
References octave_sort< T >::merge_at(), octave_sort< T >::ms, octave_sort< T >::MergeState::n, and octave_sort< T >::MergeState::pending.
|
private |
Definition at line 1377 of file oct-sort.cc.
Referenced by octave_sort< T >::sort().
|
private |
Definition at line 1330 of file oct-sort.cc.
References octave_sort< T >::merge_at(), octave_sort< T >::ms, octave_sort< T >::MergeState::n, and octave_sort< T >::MergeState::pending.
Referenced by octave_sort< T >::sort().
|
private |
Definition at line 1349 of file oct-sort.cc.
References octave_sort< T >::merge_at(), octave_sort< T >::ms, octave_sort< T >::MergeState::n, and octave_sort< T >::MergeState::pending.
|
private |
Definition at line 865 of file oct-sort.cc.
References octave_sort< T >::MergeState::a, octave_sort< T >::gallop_left(), octave_sort< T >::gallop_right(), octave_sort< T >::MergeState::getmem(), MIN_GALLOP, octave_sort< T >::MergeState::min_gallop, and octave_sort< T >::ms.
Referenced by octave_sort< T >::merge_at().
|
private |
Definition at line 1002 of file oct-sort.cc.
References octave_sort< T >::MergeState::a, octave_sort< T >::gallop_left(), octave_sort< T >::gallop_right(), octave_sort< T >::MergeState::getmemi(), octave_sort< T >::MergeState::ia, MIN_GALLOP, octave_sort< T >::MergeState::min_gallop, and octave_sort< T >::ms.
|
private |
Definition at line 583 of file oct-sort.cc.
References octave_sort< T >::MergeState::a, octave_sort< T >::gallop_left(), octave_sort< T >::gallop_right(), octave_sort< T >::MergeState::getmem(), MIN_GALLOP, octave_sort< T >::MergeState::min_gallop, and octave_sort< T >::ms.
Referenced by octave_sort< T >::merge_at().
|
private |
Definition at line 718 of file oct-sort.cc.
References octave_sort< T >::MergeState::a, octave_sort< T >::gallop_left(), octave_sort< T >::gallop_right(), octave_sort< T >::MergeState::getmemi(), octave_sort< T >::MergeState::ia, MIN_GALLOP, octave_sort< T >::MergeState::min_gallop, and octave_sort< T >::ms.
void octave_sort< T >::nth_element | ( | T * | data, |
octave_idx_type | nel, | ||
octave_idx_type | lo, | ||
octave_idx_type | up = -1 |
||
) |
Definition at line 1936 of file oct-sort.cc.
References octave_sort< T >::ascending_compare(), octave_sort< T >::compare, and octave_sort< T >::descending_compare().
Referenced by Array< T >::nth_element().
|
private |
Definition at line 1910 of file oct-sort.cc.
|
private |
|
inline |
Definition at line 120 of file oct-sort.h.
Referenced by Array< T >::is_sorted(), Array< T >::is_sorted_rows(), Array< T >::lookup(), Array< T >::nth_element(), Sparse< T >::sort(), Array< T >::sort(), idx_vector::idx_vector_rep::sort_idx(), and idx_vector::idx_vector_rep::sort_uniq_clone().
void octave_sort< T >::set_compare | ( | sortmode | mode | ) |
Definition at line 139 of file oct-sort.cc.
References ASCENDING, and DESCENDING.
void octave_sort< bool >::sort | ( | bool * | data, |
octave_idx_type | nel, | ||
std::less< bool > | |||
) |
Definition at line 77 of file Array-b.cc.
void octave_sort< bool >::sort | ( | bool * | data, |
octave_idx_type | nel, | ||
std::greater< bool > | |||
) |
Definition at line 85 of file Array-b.cc.
void octave_sort< bool >::sort | ( | bool * | data, |
octave_idx_type * | idx, | ||
octave_idx_type | nel, | ||
std::less< bool > | |||
) |
Definition at line 93 of file Array-b.cc.
void octave_sort< bool >::sort | ( | bool * | data, |
octave_idx_type * | idx, | ||
octave_idx_type | nel, | ||
std::greater< bool > | |||
) |
Definition at line 101 of file Array-b.cc.
void octave_sort< T >::sort | ( | T * | data, |
octave_idx_type | nel | ||
) |
Definition at line 1514 of file oct-sort.cc.
References octave_sort< T >::ascending_compare(), octave_sort< T >::compare, and octave_sort< T >::descending_compare().
Referenced by dmsolve_extract(), dmsolve_insert(), octinternal_do_mul_colpm_sm(), string_vector::sort(), octave_sort< T >::sort(), Sparse< T >::sort(), Array< T >::sort(), idx_vector::idx_vector_rep::sort_idx(), octave_sort< T >::sort_rows(), and idx_vector::idx_vector_rep::sort_uniq_clone().
void octave_sort< T >::sort | ( | T * | data, |
octave_idx_type * | idx, | ||
octave_idx_type | nel | ||
) |
Definition at line 1532 of file oct-sort.cc.
References octave_sort< T >::ascending_compare(), octave_sort< T >::compare, octave_sort< T >::descending_compare(), and octave_sort< T >::sort().
|
private |
Definition at line 1393 of file oct-sort.cc.
References octave_sort< T >::s_slice::base, octave_sort< T >::binarysort(), octave_sort< T >::count_run(), octave_sort< T >::MergeState::getmem(), octave_sort< T >::s_slice::len, MAX_MERGE_PENDING, octave_sort< T >::merge_collapse(), octave_sort< T >::merge_compute_minrun(), octave_sort< T >::merge_force_collapse(), octave_sort< T >::ms, octave_sort< T >::MergeState::n, octave_sort< T >::MergeState::pending, and octave_sort< T >::MergeState::reset().
|
private |
Definition at line 1452 of file oct-sort.cc.
References octave_sort< T >::s_slice::base, octave_sort< T >::binarysort(), octave_sort< T >::count_run(), octave_sort< T >::MergeState::getmemi(), octave_sort< T >::s_slice::len, MAX_MERGE_PENDING, octave_sort< T >::merge_collapse(), octave_sort< T >::merge_compute_minrun(), octave_sort< T >::merge_force_collapse(), octave_sort< T >::ms, octave_sort< T >::MergeState::n, octave_sort< T >::MergeState::pending, and octave_sort< T >::MergeState::reset().
void octave_sort< T >::sort_rows | ( | const T * | data, |
octave_idx_type * | idx, | ||
octave_idx_type | rows, | ||
octave_idx_type | cols | ||
) |
Definition at line 1658 of file oct-sort.cc.
References octave_sort< T >::ascending_compare(), octave_sort< T >::compare, and octave_sort< T >::descending_compare().
Referenced by Array< T >::sort_rows_idx().
|
private |
Definition at line 1600 of file oct-sort.cc.
References OCTAVE_LOCAL_BUFFER, and octave_sort< T >::sort().
|
private |
Definition at line 229 of file oct-sort.h.
Referenced by octave_sort< T >::is_sorted(), octave_sort< T >::is_sorted_rows(), octave_sort< T >::lookup(), octave_sort< T >::lookup_sorted(), octave_sort< T >::nth_element(), octave_sort< T >::sort(), and octave_sort< T >::sort_rows().
|
private |
Definition at line 231 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().