GNU Octave  3.8.0
A high-level interpreted language, primarily intended for numerical computations, mostly compatible with Matlab
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Pages
Classes | Public Types | Public Member Functions | Static Public Member Functions | Private Member Functions | Private Attributes | List of all members
octave_sort< T > Class Template Reference

#include "oct-sort.h"

Collaboration diagram for octave_sort< T >:
Collaboration graph
[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 (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

Detailed Description

template<class T>
class octave_sort< T >

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

Member Typedef Documentation

template<class T>
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.

Constructor & Destructor Documentation

template<class T >
octave_sort< T >::octave_sort ( void  )

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

template<class T >
octave_sort< T >::octave_sort ( compare_fcn_type  comp)

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

template<class T >
octave_sort< T >::~octave_sort ( void  )

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

template<class T>
octave_sort< T >::octave_sort ( const octave_sort< T > &  )
private

Member Function Documentation

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

Definition at line 1951 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().

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

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

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

template<class T >
template<class 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 196 of file oct-sort.cc.

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

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

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

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

Definition at line 1959 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().

template<class T >
template<class 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 322 of file oct-sort.cc.

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

template<class T >
template<class 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 417 of file oct-sort.cc.

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

template<class T >
bool octave_sort< T >::is_sorted ( const T *  data,
octave_idx_type  nel 
)

Definition at line 1568 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().

template<class T >
template<class Comp >
bool octave_sort< T >::is_sorted ( const T *  data,
octave_idx_type  nel,
Comp  comp 
)
private

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

References next.

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

Definition at line 1731 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().

template<class T >
template<class 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 1675 of file oct-sort.cc.

References octave_sort< T >::is_sorted().

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

Definition at line 1775 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().

template<class 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 1811 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().

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

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

template<class T >
template<class 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 1798 of file oct-sort.cc.

References octave_sort< T >::lookup().

template<class 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 1883 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().

template<class T >
template<class 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 1831 of file oct-sort.cc.

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

Definition at line 1150 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().

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

Definition at line 1201 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.

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

Definition at line 1265 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().

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

Definition at line 1294 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.

template<class T >
octave_idx_type octave_sort< T >::merge_compute_minrun ( octave_idx_type  n)
private

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

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

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

Definition at line 1328 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().

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

Definition at line 1347 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.

template<class T >
template<class 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 863 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().

template<class T >
template<class 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 1000 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.

template<class T >
template<class 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 581 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().

template<class T >
template<class 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 716 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.

template<class 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 1930 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 >::nth_element(), and Array< T >::nth_element().

template<class T >
template<class 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 1904 of file oct-sort.cc.

References octave_sort< T >::nth_element().

template<class T>
octave_sort& octave_sort< T >::operator= ( const octave_sort< T > &  )
private
template<class T>
void octave_sort< T >::set_compare ( compare_fcn_type  comp)
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().

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

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

References ASCENDING, and DESCENDING.

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

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

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

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

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

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

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

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

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

Definition at line 1512 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().

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

Definition at line 1530 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().

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

Definition at line 1391 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().

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

Definition at line 1450 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().

template<class 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 1656 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().

template<class T >
template<class 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 1598 of file oct-sort.cc.

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

Member Data Documentation

template<class T>
compare_fcn_type octave_sort< T >::compare
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().

template<class T>
MergeState* octave_sort< T >::ms
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().

The documentation for this class was generated from the following files:
Generated on Mon Dec 30 2013 03:06:29 for GNU Octave by   doxygen 1.8.1.2