/usr/include/pion/hash_map.hpp is in libpion-dev 5.0.4+dfsg-2.
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 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 | // ---------------------------------------------------------------------
// pion: a Boost C++ framework for building lightweight HTTP interfaces
// ---------------------------------------------------------------------
// Copyright (C) 2007-2012 Cloudmeter, Inc. (http://www.cloudmeter.com)
//
// Distributed under the Boost Software License, Version 1.0.
// See http://www.boost.org/LICENSE_1_0.txt
//
#ifndef __PION_HASH_MAP_HEADER__
#define __PION_HASH_MAP_HEADER__
#include <string>
#include <locale>
#include <boost/algorithm/string.hpp>
#include <boost/functional/hash.hpp>
#include <pion/config.hpp>
#if defined(PION_HAVE_UNORDERED_MAP)
#include <tr1/unordered_map>
#elif defined(PION_HAVE_EXT_HASH_MAP)
#include <ext/hash_map>
#elif defined(PION_HAVE_HASH_MAP)
#include <hash_map>
#endif
namespace pion { // begin namespace pion
#if defined(PION_HAVE_UNORDERED_MAP)
#define PION_HASH_MAP std::tr1::unordered_map
#define PION_HASH_MULTIMAP std::tr1::unordered_multimap
#define PION_HASH_STRING boost::hash<std::string>
#define PION_HASH(TYPE) boost::hash<TYPE>
#elif defined(PION_HAVE_EXT_HASH_MAP)
#if __GNUC__ >= 3
#define PION_HASH_MAP __gnu_cxx::hash_map
#define PION_HASH_MULTIMAP __gnu_cxx::hash_multimap
#else
#define PION_HASH_MAP hash_map
#define PION_HASH_MULTIMAP hash_multimap
#endif
#define PION_HASH_STRING boost::hash<std::string>
#define PION_HASH(TYPE) boost::hash<TYPE>
#elif defined(PION_HAVE_HASH_MAP)
#ifdef _MSC_VER
#define PION_HASH_MAP stdext::hash_map
#define PION_HASH_MULTIMAP stdext::hash_multimap
#define PION_HASH_STRING stdext::hash_compare<std::string, std::less<std::string> >
#define PION_HASH(TYPE) stdext::hash_compare<TYPE, std::less<TYPE> >
#else
#define PION_HASH_MAP hash_map
#define PION_HASH_MULTIMAP hash_multimap
#define PION_HASH_STRING boost::hash<std::string>
#define PION_HASH(TYPE) boost::hash<TYPE>
#endif
#endif
/// case insensitive string equality predicate
/// copied from boost.unordered hash_equality documentation
/// http://www.boost.org/doc/libs/1_50_0/doc/html/unordered/hash_equality.html
struct iequal_to
: std::binary_function<std::string, std::string, bool>
{
bool operator()(std::string const& x,
std::string const& y) const
{
return boost::algorithm::iequals(x, y, std::locale());
}
};
/// case insensitive hash generic function
/// copied from boost.unordered hash_equality documentation
/// http://www.boost.org/doc/libs/1_50_0/doc/html/unordered/hash_equality.html
struct ihash
: std::unary_function<std::string, std::size_t>
{
std::size_t operator()(std::string const& x) const
{
std::size_t seed = 0;
std::locale locale;
for(std::string::const_iterator it = x.begin();
it != x.end(); ++it)
{
boost::hash_combine(seed, std::toupper(*it, locale));
}
return seed;
}
};
#ifdef _MSC_VER
/// Case-insensitive "less than" predicate
template<class _Ty> struct is_iless : public std::binary_function<_Ty, _Ty, bool>
{
/// Constructor
is_iless( const std::locale& Loc=std::locale() ) : m_Loc( Loc ) {}
/// returns true if Arg1 is less than Arg2
bool operator()( const _Ty& Arg1, const _Ty& Arg2 ) const
{
return _Ty(boost::algorithm::to_upper_copy(Arg1, m_Loc)) < _Ty(boost::algorithm::to_upper_copy(Arg2, m_Loc));
}
private:
std::locale m_Loc;
};
/// case insensitive extension of stdext::hash_compare for std::string
struct ihash_windows : public stdext::hash_compare<std::string, is_iless<std::string> > {
// makes operator() with two arguments visible, otherwise it would be hidden by the operator() defined here
using stdext::hash_compare<std::string, is_iless<std::string> >::operator();
inline size_t operator()(const std::string& str) const {
return ihash()(str);
}
};
/// data type for case-insensitive dictionary of strings
typedef PION_HASH_MULTIMAP<std::string, std::string, ihash_windows > ihash_multimap;
#else
/// data type for case-insensitive dictionary of strings
typedef PION_HASH_MULTIMAP<std::string, std::string, ihash, iequal_to > ihash_multimap;
#endif
} // end namespace pion
#endif
|