ParallelRadixSort.h File Reference

#include <vtkm/cont/internal/ParallelRadixSortInterface.h>
#include <algorithm>
#include <cassert>
#include <climits>
#include <cmath>
#include <cstring>
#include <functional>
#include <stdint.h>
#include <utility>
#include <vtkm/Types.h>
#include <vtkm/cont/Logging.h>
#include <vtkm/cont/internal/KXSort.h>

Go to the source code of this file.

Namespaces
	vtkm
	Groups connected points that have the same field value.
	vtkm::cont
	VTK-m Control Environment.

Macros
#define	KEY_SORT_CASE(plain_type, compare_type, unsigned_type, encoder_type)
#define	KX_SORT_KEYS(key_type)
#define	VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(threader_type, key_type)
#define	VTKM_INSTANTIATE_RADIX_SORT_FOR_THREADER(ThreaderType)

Macro Definition Documentation

KEY_SORT_CASE

#define KEY_SORT_CASE	(		plain_type,
			compare_type,
			unsigned_type,
			encoder_type
	)

Value:

  template <typename ThreaderType>                                           \
  class KeySort<ThreaderType, plain_type, compare_type>                      \
    : public KeySort<ThreaderType,                                           \
                     plain_type,                                             \
                     compare_type,                                           \
                     unsigned_type,                                          \
                     encoder::Encoder##encoder_type>                         \
  {                                                                          \
  };                                                                         \
  template <typename V, typename ThreaderType>                               \
  class PairSort<ThreaderType, plain_type, V, compare_type>                  \
    : public PairSort<ThreaderType,                                          \
                      plain_type,                                            \
                      V,                                                     \
                      compare_type,                                          \
                      unsigned_type,                                         \
                      encoder::Encoder##encoder_type>                        \
  {                                                                          \
  };

KX_SORT_KEYS

#define KX_SORT_KEYS

(

key_type

)

Value:

  template <>                                                                          \
  struct run_kx_radix_sort_keys<key_type, std::less<key_type>>                         \
  {                                                                                    \
    static void run(key_type* data, size_t num_elems, const std::less<key_type>& comp) \
    {                                                                                  \
      (void)comp;                                                                      \
      kx::radix_sort(data, data + num_elems);                                          \
    }                                                                                  \
  };

VTKM_INSTANTIATE_RADIX_SORT_FOR_THREADER

#define VTKM_INSTANTIATE_RADIX_SORT_FOR_THREADER

(

ThreaderType

)

Value:

  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, short int)              \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, unsigned short int)     \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, int)                    \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, unsigned int)           \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, long int)               \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, unsigned long int)      \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, long long int)          \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, unsigned long long int) \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, unsigned char)          \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, signed char)            \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, char)                   \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, char16_t)               \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, char32_t)               \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, wchar_t)                \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, float)                  \
  VTKM_INTERNAL_RADIX_SORT_INSTANTIATE(ThreaderType, double)

VTKM_INTERNAL_RADIX_SORT_INSTANTIATE

#define VTKM_INTERNAL_RADIX_SORT_INSTANTIATE	(		threader_type,
			key_type
	)