parallel_sort.h
Go to the documentation of this file.
1 // The libMesh Finite Element Library.
2 // Copyright (C) 2002-2014 Benjamin S. Kirk, John W. Peterson, Roy H. Stogner
3 
4 // This library is free software; you can redistribute it and/or
5 // modify it under the terms of the GNU Lesser General Public
6 // License as published by the Free Software Foundation; either
7 // version 2.1 of the License, or (at your option) any later version.
8 
9 // This library is distributed in the hope that it will be useful,
10 // but WITHOUT ANY WARRANTY; without even the implied warranty of
11 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 // Lesser General Public License for more details.
13 
14 // You should have received a copy of the GNU Lesser General Public
15 // License along with this library; if not, write to the Free Software
16 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 
18 
19 #ifndef LIBMESH_PARALLEL_SORT_H
20 #define LIBMESH_PARALLEL_SORT_H
21 
22 // Local Includes
23 #include "libmesh/parallel.h"
24 #include "libmesh/libmesh_common.h"
26 
27 // C++ Includes
28 #include <vector>
29 
30 namespace libMesh
31 {
32 
33 
34 namespace Parallel
35 {
47 template <typename KeyType, typename IdxType=unsigned int>
48 class Sort : public ParallelObject
49 {
50 public:
60  std::vector<KeyType>& d);
61 
62 
69  void sort();
70 
76  const std::vector<KeyType>& bin();
77 
78 private:
79 
84 
89 
94 
100  std::vector<KeyType>& _data;
101 
107  std::vector<IdxType> _local_bin_sizes;
108 
115  std::vector<KeyType> _my_bin;
116 
122  void binsort ();
123 
130  void communicate_bins();
131 
137  void sort_local_bin();
138 
139 };
140 }
141 
142 } // namespace libMesh
143 
144 #endif // LIBMESH_PARALLEL_SORT_H

Site Created By: libMesh Developers
Last modified: February 07 2014 16:57:06 UTC

Hosted By:
SourceForge.net Logo