Public Member Functions | Private Member Functions | Private Attributes
IceCore::RadixSort Class Reference

#include <OPC_IceHook.h>

List of all members.

Public Member Functions

inline_ udword GetNbHits () const
 Returns the number of eraly exits due to temporal coherence.
inline_ udword GetNbTotalCalls () const
 Returns the total number of calls to the radix sorter.
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.
inline_ udwordGetRecyclable () const
 mIndices2 gets trashed on calling the sort routine, but otherwise you can recycle it the way you want.
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.
udword mNbHits
 Number of early exits due to coherence.
udwordmRanks
 Two lists, swapped each pass.
udwordmRanks2
udword mTotalCalls
 Total number of calls to the sort routine.

Detailed Description

Definition at line 27 of file OPC_IceHook.h.


Constructor & Destructor Documentation

Constructor.

Definition at line 170 of file IceRevisitedRadix.cpp.

Destructor.

Definition at line 186 of file IceRevisitedRadix.cpp.


Member Function Documentation

Definition at line 217 of file IceRevisitedRadix.cpp.

Returns the number of eraly exits due to temporal coherence.

Definition at line 48 of file OPC_IceHook.h.

Returns the total number of calls to the radix sorter.

Definition at line 46 of file OPC_IceHook.h.

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 38 of file OPC_IceHook.h.

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

Definition at line 41 of file OPC_IceHook.h.

Gets the ram used.

Returns:
memory used in bytes

Definition at line 511 of file IceRevisitedRadix.cpp.

bool RadixSort::Resize ( udword  nb) [private]

Resizes the inner lists.

Parameters:
nb[in] new size (number of dwords)
Returns:
true if success

Definition at line 204 of file IceRevisitedRadix.cpp.

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

Main sort routine. This one is for integer values. After the call, mRanks contains a list of indices in sorted order, i.e. in the order you may process your data.

Parameters:
input[in] a list of integer values to sort
nb[in] number of values to sort, must be < 2^31
hint[in] RADIX_SIGNED to handle negative values, RADIX_UNSIGNED if you know your input buffer only contains positive values
Returns:
Self-Reference

Definition at line 238 of file IceRevisitedRadix.cpp.

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

Main sort routine. This one is for floating-point values. After the call, mRanks contains a list of indices in sorted order, i.e. in the order you may process your data.

Parameters:
input[in] a list of floating-point values to sort
nb[in] number of values to sort, must be < 2^31
Returns:
Self-Reference
Warning:
only sorts IEEE floating-point values

Definition at line 350 of file IceRevisitedRadix.cpp.


Member Data Documentation

Current size of the indices list.

Definition at line 55 of file OPC_IceHook.h.

Number of early exits due to coherence.

Definition at line 60 of file OPC_IceHook.h.

Two lists, swapped each pass.

Definition at line 56 of file OPC_IceHook.h.

Definition at line 57 of file OPC_IceHook.h.

Total number of calls to the sort routine.

Definition at line 59 of file OPC_IceHook.h.


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


openhrp3
Author(s): AIST, General Robotix Inc., Nakamura Lab of Dept. of Mechano Informatics at University of Tokyo
autogenerated on Sun Apr 2 2017 03:44:02