Cortex  10.0.0-a4
RadixSort.h
1 //
3 // Copyright (c) 2008-2011, Image Engine Design Inc. All rights reserved.
4 //
5 // Redistribution and use in source and binary forms, with or without
6 // modification, are permitted provided that the following conditions are
7 // met:
8 //
9 // * Redistributions of source code must retain the above copyright
10 // notice, this list of conditions and the following disclaimer.
11 //
12 // * Redistributions in binary form must reproduce the above copyright
13 // notice, this list of conditions and the following disclaimer in the
14 // documentation and/or other materials provided with the distribution.
15 //
16 // * Neither the name of Image Engine Design nor the names of any
17 // other contributors to this software may be used to endorse or
18 // promote products derived from this software without specific prior
19 // written permission.
20 //
21 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS
22 // IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
23 // THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
24 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
25 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
26 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
27 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
28 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
29 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
30 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
31 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
32 //
34 
35 #ifndef IE_CORE_RADIXSORT_H
36 #define IE_CORE_RADIXSORT_H
37 
38 #include <vector>
39 
40 #include "boost/static_assert.hpp"
41 
42 #include "IECore/Export.h"
43 #include "IECore/VectorTypedData.h"
44 
45 namespace IECore
46 {
47 
52 class IECORE_API RadixSort
53 {
54  public:
55 
56  BOOST_STATIC_ASSERT( sizeof( int ) == 4 );
57  BOOST_STATIC_ASSERT( sizeof( unsigned int ) == 4 );
58  BOOST_STATIC_ASSERT( sizeof( float ) == 4 );
59 
60  RadixSort();
61  virtual ~RadixSort();
62 
66  const std::vector<unsigned int> &operator()( const std::vector<float> &input );
67 
71  const std::vector<unsigned int> &operator()( const std::vector<unsigned int> &input );
72 
76  const std::vector<unsigned int> &operator()( const std::vector<int> &input );
77 
78  private:
79 
80  template<typename T>
81  bool createHistograms( const std::vector<T> &input );
82 
83  unsigned int m_currentSize;
84 
85  unsigned int m_histogram[1024];
86  unsigned int *m_link[256];
87 
88  UIntVectorDataPtr m_ranks;
89  UIntVectorDataPtr m_ranks2;
90 
91  template<typename T>
92  bool checkPassValidity( const std::vector<T> &input, unsigned int j, unsigned int* &curCount, unsigned char &uniqueVal );
93 
94  void resize( unsigned int s );
95  void checkResize( unsigned int s );
96 };
97 
98 } // namespace IECore
99 
100 #endif // IE_CORE_RADIXSORT_H
Definition: RadixSort.h:52
This namespace contains all components of the core library.
Definition: AddSmoothSkinningInfluencesOp.h:43