Public Member Functions | Private Member Functions | Private Attributes | List of all members
RadixSort Class Reference

#include <IceRevisitedRadix.h>

Public Member Functions

inline_ udword GetNbHits () const
 Returns the number of eraly exits due to temporal coherence. More...
 
inline_ udword GetNbTotalCalls () const
 Returns the total number of calls to the radix sorter. More...
 
inline_ const udwordGetRanks () const
 Access to results. mRanks is a list of indices in sorted order, i.e. in the order you may further process your data. More...
 
inline_ udwordGetRecyclable () const
 mIndices2 gets trashed on calling the sort routine, but otherwise you can recycle it the way you want. More...
 
udword GetUsedRam () const
 
 RadixSort ()
 
RadixSortSort (const udword *input, udword nb, RadixHint hint=RADIX_SIGNED)
 
RadixSortSort (const float *input, udword nb)
 
 ~RadixSort ()
 

Private Member Functions

void CheckResize (udword nb)
 
bool Resize (udword nb)
 

Private Attributes

udword mCurrentSize
 Current size of the indices list. More...
 
udword mNbHits
 Number of early exits due to coherence. More...
 
udwordmRanks
 Two lists, swapped each pass. More...
 
udwordmRanks2
 
udword mTotalCalls
 Total number of calls to the sort routine. More...
 

Detailed Description

Revisited Radix Sort. This is my new radix routine:

\author             Pierre Terdiman
\version    1.4
\date               August, 15, 1998

Definition at line 26 of file IceRevisitedRadix.h.

Constructor & Destructor Documentation

◆ RadixSort()

RadixSort::RadixSort ( )

◆ ~RadixSort()

RadixSort::~RadixSort ( )

Member Function Documentation

◆ CheckResize()

void RadixSort::CheckResize ( udword  nb)
private

◆ GetNbHits()

inline_ udword RadixSort::GetNbHits ( ) const
inline

Returns the number of eraly exits due to temporal coherence.

Definition at line 47 of file IceRevisitedRadix.h.

◆ GetNbTotalCalls()

inline_ udword RadixSort::GetNbTotalCalls ( ) const
inline

Returns the total number of calls to the radix sorter.

Definition at line 45 of file IceRevisitedRadix.h.

◆ GetRanks()

inline_ const udword* RadixSort::GetRanks ( ) const
inline

Access to results. mRanks is a list of indices in sorted order, i.e. in the order you may further process your data.

Definition at line 37 of file IceRevisitedRadix.h.

◆ GetRecyclable()

inline_ udword* RadixSort::GetRecyclable ( ) const
inline

mIndices2 gets trashed on calling the sort routine, but otherwise you can recycle it the way you want.

Definition at line 40 of file IceRevisitedRadix.h.

◆ GetUsedRam()

udword RadixSort::GetUsedRam ( ) const

◆ Resize()

bool RadixSort::Resize ( udword  nb)
private

◆ Sort() [1/2]

RadixSort& RadixSort::Sort ( const udword input,
udword  nb,
RadixHint  hint = RADIX_SIGNED 
)

◆ Sort() [2/2]

RadixSort& RadixSort::Sort ( const float *  input,
udword  nb 
)

Member Data Documentation

◆ mCurrentSize

udword RadixSort::mCurrentSize
private

Current size of the indices list.

Definition at line 54 of file IceRevisitedRadix.h.

◆ mNbHits

udword RadixSort::mNbHits
private

Number of early exits due to coherence.

Definition at line 59 of file IceRevisitedRadix.h.

◆ mRanks

udword* RadixSort::mRanks
private

Two lists, swapped each pass.

Definition at line 55 of file IceRevisitedRadix.h.

◆ mRanks2

udword* RadixSort::mRanks2
private

Definition at line 56 of file IceRevisitedRadix.h.

◆ mTotalCalls

udword RadixSort::mTotalCalls
private

Total number of calls to the sort routine.

Definition at line 58 of file IceRevisitedRadix.h.


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


openhrp3
Author(s): AIST, General Robotix Inc., Nakamura Lab of Dept. of Mechano Informatics at University of Tokyo
autogenerated on Thu Sep 8 2022 02:24:07