/usr/include/libmesh/location_maps.h is in libmesh-dev 0.7.1-2ubuntu1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 | // $Id: location_maps.h 4059 2010-10-22 22:21:42Z roystgnr $
// The libMesh Finite Element Library.
// Copyright (C) 2002-2008 Benjamin S. Kirk, John W. Peterson, Roy H. Stogner
// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 of the License, or (at your option) any later version.
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
// Lesser General Public License for more details.
// You should have received a copy of the GNU Lesser General Public
// License along with this library; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
#ifndef __location_maps_h__
#define __location_maps_h__
#include "libmesh_config.h"
// C++ Includes -----------------------------------
#include LIBMESH_INCLUDE_UNORDERED_MAP
#include <vector>
// Local Includes -----------------------------------
#include "libmesh_common.h"
#include "point.h"
namespace libMesh
{
// Forward Declarations -----------------------------
class Elem;
class MeshBase;
class Node;
/**
* Data structures that enable location-based lookups
* The key is a hash of the Point location.
* For efficiency we will use a hashed multimap if it is
* available, otherwise a regular multimap.
*/
template <typename T>
class LocationMap
{
typedef LIBMESH_BEST_UNORDERED_MULTIMAP<unsigned int, T*> map_type;
public:
void init(MeshBase&);
void clear() { _map.clear(); }
void insert(T&);
bool empty() const { return _map.empty(); }
T* find(const Point&,
const Real tol = TOLERANCE);
Point point_of(const T&) const;
protected:
unsigned int key(const Point&);
void fill(MeshBase&);
private:
map_type _map;
std::vector<Real> _lower_bound;
std::vector<Real> _upper_bound;
};
} // namespace libMesh
#endif // #define __location_maps_h__
|