1
2// Copyright 2005-2009 Daniel James.
3// Distributed under the Boost Software License, Version 1.0. (See accompanying
4// file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
5
6#if !defined(BOOST_UNORDERED_TEST_HELPERS_RANDOM_VALUES_HEADER)
7#define BOOST_UNORDERED_TEST_HELPERS_RANDOM_VALUES_HEADER
8
9#include "./generators.hpp"
10#include "./list.hpp"
11#include "./metafunctions.hpp"
12#include <boost/type_traits/conditional.hpp>
13#include <algorithm>
14
15namespace test {
16 template <class X> struct unordered_generator_set
17 {
18 typedef typename X::value_type value_type;
19
20 random_generator type_;
21
22 unordered_generator_set(random_generator type) : type_(type) {}
23
24 template <class T> void fill(T& x, std::size_t len)
25 {
26 value_type* value_ptr = 0;
27 len += x.size();
28
29 for (std::size_t i = 0; i < len; ++i) {
30 value_type value = generate(value_ptr, type_);
31
32 std::size_t count =
33 type_ == generate_collisions ? random_value(max: 5) + 1 : 1;
34
35 for (std::size_t j = 0; j < count; ++j) {
36 x.push_back(value);
37 }
38 }
39 }
40 };
41
42 template <class X> struct unordered_generator_map
43 {
44 typedef typename X::key_type key_type;
45 typedef typename X::mapped_type mapped_type;
46
47 random_generator type_;
48
49 unordered_generator_map(random_generator type) : type_(type) {}
50
51 template <class T> void fill(T& x, std::size_t len)
52 {
53 key_type* key_ptr = 0;
54 mapped_type* mapped_ptr = 0;
55
56 for (std::size_t i = 0; i < len; ++i) {
57 key_type key = generate(key_ptr, type_);
58
59 std::size_t count =
60 type_ == generate_collisions ? random_value(max: 5) + 1 : 1;
61
62 for (std::size_t j = 0; j < count; ++j) {
63 x.push_back(std::pair<key_type const, mapped_type>(
64 key, generate(mapped_ptr, type_)));
65 }
66 }
67 }
68 };
69
70 template <class X>
71 struct unordered_generator_base
72 : public boost::conditional<test::is_set<X>::value,
73 test::unordered_generator_set<X>, test::unordered_generator_map<X> >
74 {
75 };
76
77 template <class X>
78 struct unordered_generator : public unordered_generator_base<X>::type
79 {
80 typedef typename unordered_generator_base<X>::type base;
81
82 unordered_generator(random_generator const& type = default_generator)
83 : base(type)
84 {
85 }
86 };
87
88 template <class X>
89 struct random_values : public test::list<typename X::value_type>
90 {
91 random_values() {}
92
93 explicit random_values(std::size_t count,
94 test::random_generator const& generator = test::default_generator)
95 {
96 fill(count, generator);
97 }
98
99 void fill(std::size_t count,
100 test::random_generator const& generator = test::default_generator)
101 {
102 test::unordered_generator<X> gen(generator);
103 gen.fill(*this, count);
104 }
105 };
106}
107
108#endif
109

source code of boost/libs/unordered/test/helpers/random_values.hpp