blob: 6f738f0cedaca5e7a96fd84a8aee3acfa4c545b8 (
plain)
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
|
/** @file
* @brief Compatibility wrapper for unordered containers.
*/
/* Authors:
* Jon A. Cruz <jon@joncruz.org>
* Krzysztof Kosiński <tweenk.pl@gmail.com>
*
* Copyright (C) 2010 Authors
* Released under GNU GPL, read the file 'COPYING' for more information
*/
#ifndef SEEN_INK_UTIL_UNORDERED_CONTAINERS_H
#define SEEN_INK_UTIL_UNORDERED_CONTAINERS_H
#ifdef HAVE_CONFIG_H
# include "config.h"
#endif
#ifndef DOXYGEN_SHOULD_SKIP_THIS
#if defined(HAVE_TR1_UNORDERED_SET)
# include <tr1/unordered_set>
# include <tr1/unordered_map>
# define INK_UNORDERED_SET std::tr1::unordered_set
# define INK_UNORDERED_MAP std::tr1::unordered_map
# define INK_HASH std::tr1::hash
#elif defined(HAVE_BOOST_UNORDERED_SET)
# include <boost/unordered_set.hpp>
# include <boost/unordered_map.hpp>
# define INK_UNORDERED_SET boost::unordered_set
# define INK_UNORDERED_MAP boost::unordered_map
# define INK_HASH boost::hash
#elif defined(HAVE_EXT_HASH_SET)
# include <functional>
# include <ext/hash_set>
# include <ext/hash_map>
# define INK_UNORDERED_SET __gnu_cxx::hash_set
# define INK_UNORDERED_MAP __gnu_cxx::hash_map
# define INK_HASH __gnu_cxx::hash
#include <cstddef>
namespace __gnu_cxx {
// hash function for pointers
// TR1 and Boost have this defined by default, __gnu_cxx doesn't
template<typename T>
struct hash<T *> : public std::unary_function<T *, std::size_t> {
std::size_t operator()(T *p) const {
// Taken from Boost
std::size_t x = static_cast<std::size_t>(reinterpret_cast<std::ptrdiff_t>(p));
return x + (x >> 3);
}
};
} // namespace __gnu_cxx
#endif
#else
/// Name (with namespace) of the unordered set template.
#define INK_UNORDERED_SET
/// Name (with namespace) of the unordered map template.
#define INK_UNORDERED_MAP
/// Name (with namespace) of the hash template.
#define INK_HASH
#endif
#endif // SEEN_SET_TYPES_H
/*
Local Variables:
mode:c++
c-file-style:"stroustrup"
c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
indent-tabs-mode:nil
fill-column:99
End:
*/
// vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:fileencoding=utf-8:textwidth=99 :
|
