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
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


// Copyright 2011 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)

#include "../objects/test.hpp"
#include <boost/core/lightweight_test.hpp>
#include <boost/static_assert.hpp>
#include <boost/type_traits/is_same.hpp>
#include <boost/unordered/detail/implementation.hpp>

template <class Tp> struct SimpleAllocator
{
  typedef Tp value_type;

  SimpleAllocator() {}

  template <class T> SimpleAllocator(const SimpleAllocator<T>&) {}

  Tp* allocate(std::size_t n)
  {
    return static_cast<Tp*>(::operator new(n * sizeof(Tp)));
  }

  void deallocate(Tp* p, std::size_t) { ::operator delete((void*)p); }
};

template <typename T> void test_simple_allocator()
{
  test::check_instances check_;

  typedef boost::unordered::detail::allocator_traits<SimpleAllocator<T> >
    traits;

  BOOST_STATIC_ASSERT((boost::is_same<typename traits::allocator_type,
    SimpleAllocator<T> >::value));

  BOOST_STATIC_ASSERT((boost::is_same<typename traits::value_type, T>::value));

  BOOST_STATIC_ASSERT((boost::is_same<typename traits::pointer, T*>::value));
  BOOST_STATIC_ASSERT(
    (boost::is_same<typename traits::const_pointer, T const*>::value));
  // BOOST_STATIC_ASSERT((boost::is_same<typename traits::void_pointer, void*
  // >::value));
  // BOOST_STATIC_ASSERT((boost::is_same<typename traits::const_void_pointer,
  // void const*>::value));

  BOOST_STATIC_ASSERT(
    (boost::is_same<typename traits::difference_type, std::ptrdiff_t>::value));

  BOOST_STATIC_ASSERT((boost::is_same<typename traits::size_type,
    std::make_unsigned<std::ptrdiff_t>::type>::value));

  BOOST_TEST(!traits::propagate_on_container_copy_assignment::value);
  BOOST_TEST(!traits::propagate_on_container_move_assignment::value);
  BOOST_TEST(!traits::propagate_on_container_swap::value);

  // rebind_alloc
  // rebind_traits

  SimpleAllocator<T> a;

  T* ptr1 = traits::allocate(a, 1);
  // T* ptr2 = traits::allocate(a, 1, static_cast<void const*>(ptr1));

  traits::construct(a, ptr1, T(10));
  // traits::construct(a, ptr2, T(30), ptr1);

  BOOST_TEST(*ptr1 == T(10));
  // BOOST_TEST(*ptr2 == T(30));

  traits::destroy(a, ptr1);
  // traits::destroy(a, ptr2);

  // traits::deallocate(a, ptr2, 1);
  traits::deallocate(a, ptr1, 1);

  traits::max_size(a);
}

int main()
{
  test_simple_allocator<int>();
  test_simple_allocator<test::object>();

  return boost::report_errors();
}