boost_unordered 0.1.0

Boost C++ library boost_unordered packaged using Zanbil
Documentation 
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


// Copyright 2006-2009 Daniel James.
// Distributed under the Boost Software License, Version 1.0. (See accompanying
// file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)

#if !defined(BOOST_UNORDERED_TEST_HELPERS_HEADER)
#define BOOST_UNORDERED_TEST_HELPERS_HEADER

#include <iterator>

namespace test {
  template <class Container> struct get_key_impl
  {
    typedef typename Container::key_type key_type;

    static key_type const& get_key(key_type const& x) { return x; }

    template <class T>
    static key_type const& get_key(std::pair<key_type, T> const& x, char = 0)
    {
      return x.first;
    }

    template <class T>
    static key_type const& get_key(
      std::pair<key_type const, T> const& x, unsigned char = 0)
    {
      return x.first;
    }
  };

  template <class Container, class T>
  inline typename Container::key_type const& get_key(T const& x)
  {
    return get_key_impl<Container>::get_key(x);
  }

  // test::next
  //
  // Increments an iterator by 1 or a given value.
  // Like boost::next, but simpler.
  // Mainly because boost::next uses an MPL file
  // which causes warnings.

  template <typename Iterator> Iterator next(Iterator it) { return ++it; }

  template <typename Iterator, typename IntType>
  Iterator next(Iterator it, IntType x)
  {
    std::advance(it,
      static_cast<typename std::iterator_traits<Iterator>::difference_type>(x));
    return it;
  }

  template <typename Container>
  using is_map =
    std::integral_constant<bool, !std::is_same<typename Container::key_type,
                                  typename Container::value_type>::value>;
}

#endif