Source/System/Sort/OSGRadixSort.h

   1 /*---------------------------------------------------------------------------*\
   2  *                                OpenSG                                     *
   3  *                                                                           *
   4  *                                                                           *
   5  *             Copyright (C) 2000-2002 by the OpenSG Forum                   *
   6  *                                                                           *
   7  *                            www.opensg.org                                 *
   8  *                                                                           *
   9  *                     contact: danielg@iastate.edu                          *
  10  *                                                                           *
  11 \*---------------------------------------------------------------------------*/
  12 /*---------------------------------------------------------------------------*\
  13  *                                License                                    *
  14  *                                                                           *
  15  * This library is free software; you can redistribute it and/or modify it   *
  16  * under the terms of the GNU Library General Public License as published    *
  17  * by the Free Software Foundation, version 2.                               *
  18  *                                                                           *
  19  * This library is distributed in the hope that it will be useful, but       *
  20  * WITHOUT ANY WARRANTY; without even the implied warranty of                *
  21  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU         *
  22  * Library General Public License for more details.                          *
  23  *                                                                           *
  24  * You should have received a copy of the GNU Library General Public         *
  25  * License along with this library; if not, write to the Free Software       *
  26  * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.                 *
  27  *                                                                           *
  28 \*---------------------------------------------------------------------------*/
  29 /*---------------------------------------------------------------------------*\
  30  *                                Changes                                    *
  31  *                                                                           *
  32  *                                                                           *
  33  *                                                                           *
  34  *                                                                           *
  35  *                                                                           *
  36  *                                                                           *
  37 \*---------------------------------------------------------------------------*/
  38
  39 #ifndef _OSG_RADIXSORT_H_
  40 #define _OSG_RADIXSORT_H_
  41
  42 #include "OSGConfig.h"
  43 #include "OSGUtilDef.h"
  44
  45 #include "OSGBaseTypes.h"
  46 #include "OSGSysFields.h"
  47
  48 OSG_BEGIN_NAMESPACE
  49
  50 /**
  51  *   Sorts a vector of floating point values.  After the sort is finished, the
  52  *   sorted order of indices will be in the indices vector.
  53  *
  54  *   @param size     Number of elements to sort
  55  *   @param floats   Vector of 32-bit floating point numbers to sort
  56  *   @param indices  Vector which will contain the sorted indices, such that
  57  *                   indices[0] will be the index of the smallest value in
  58  *                   floats
  59  *
  60  */
  61
  62 OSG_UTIL_DLLMAPPING
  63 void RadixSort(UInt32 size, const MFReal32 &floats, MFUInt32 &indices);
  64
  65 OSG_END_NAMESPACE
  66
  67 #endif //_OSG_RADIXSORT_H_