ExaFMM 1
Fast-multipole Method for exascale systems
Public Member Functions | Private Member Functions | Private Attributes
Sort Class Reference

Custom bucket sort for body and cell structures. More...

#include <sort.h>

Inheritance diagram for Sort:
Inheritance graph
[legend]
Collaboration diagram for Sort:
Collaboration graph
[legend]

List of all members.

Public Member Functions

void sortBodies (Bodies &bodies, Bodies &buffer, bool ascend=true, int begin=0, int end=0)
 Sort bodies accoring to cell index.
void sortCells (Cells &cells, Cells &buffer, bool ascend=true, int begin=0, int end=0)
 Sort cells according to cell index.

Private Member Functions

template<typename T >
void getBucketSize (T &values, int begin, int end, bigint &Imin, int &numBucket)
 Get bucket size for sorting.
template<typename T >
void sortICELL (T &values, T &buffer, bigint Imin, int numBucket, bool ascend, int begin, int end)
 Bucket sort for small indices.

Private Attributes

std::vector< int > bucket
 Bucket for sorting.

Detailed Description

Custom bucket sort for body and cell structures.

Definition at line 27 of file sort.h.


Member Function Documentation

template<typename T >
void Sort::getBucketSize ( T &  values,
int  begin,
int  end,
bigint Imin,
int &  numBucket 
) [inline, private]

Get bucket size for sorting.

Definition at line 33 of file sort.h.

Here is the caller graph for this function:

void Sort::sortBodies ( Bodies bodies,
Bodies buffer,
bool  ascend = true,
int  begin = 0,
int  end = 0 
) [inline]

Sort bodies accoring to cell index.

Definition at line 77 of file sort.h.

Here is the call graph for this function:

Here is the caller graph for this function:

void Sort::sortCells ( Cells cells,
Cells buffer,
bool  ascend = true,
int  begin = 0,
int  end = 0 
) [inline]

Sort cells according to cell index.

Definition at line 89 of file sort.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename T >
void Sort::sortICELL ( T &  values,
T &  buffer,
bigint  Imin,
int  numBucket,
bool  ascend,
int  begin,
int  end 
) [inline, private]

Bucket sort for small indices.

Definition at line 50 of file sort.h.

Here is the call graph for this function:

Here is the caller graph for this function:


Member Data Documentation

std::vector<int> Sort::bucket [private]

Bucket for sorting.

Definition at line 29 of file sort.h.


The documentation for this class was generated from the following file:
 All Classes Files Functions Variables Typedefs Enumerations Enumerator Friends Defines