1 //////////////////////////////////////////////////////////////////////////////
2 //
3 // (C) Copyright Ion Gaztanaga 2014-2015. Distributed under the Boost
4 // Software License, Version 1.0. (See accompanying file
5 // LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
6 //
7 // See http://www.boost.org/libs/container for documentation.
8 //
9 //////////////////////////////////////////////////////////////////////////////
10 #ifndef BOOST_CONTAINER_DETAIL_NEXT_CAPACITY_HPP
11 #define BOOST_CONTAINER_DETAIL_NEXT_CAPACITY_HPP
12
13 #ifndef BOOST_CONFIG_HPP
14 # include <boost/config.hpp>
15 #endif
16
17 #if defined(BOOST_HAS_PRAGMA_ONCE)
18 # pragma once
19 #endif
20
21 #include <boost/container/detail/config_begin.hpp>
22 #include <boost/container/detail/workaround.hpp>
23
24 // container
25 #include <boost/container/throw_exception.hpp>
26 // container/detail
27 #include <boost/container/detail/min_max.hpp>
28
29 #include <boost/static_assert.hpp>
30
31 namespace boost {
32 namespace container {
33 namespace dtl {
34
35 template<unsigned Minimum, unsigned Numerator, unsigned Denominator>
36 struct grow_factor_ratio
37 {
38 BOOST_STATIC_ASSERT(Numerator > Denominator);
39 BOOST_STATIC_ASSERT(Numerator < 100);
40 BOOST_STATIC_ASSERT(Denominator < 100);
41 BOOST_STATIC_ASSERT(Denominator == 1 || (0 != Numerator % Denominator));
42
43 template<class SizeType>
operator ()boost::container::dtl::grow_factor_ratio44 SizeType operator()(const SizeType cur_cap, const SizeType add_min_cap, const SizeType max_cap) const
45 {
46 const SizeType overflow_limit = ((SizeType)-1) / Numerator;
47
48 SizeType new_cap = 0;
49
50 if(cur_cap <= overflow_limit){
51 new_cap = cur_cap * Numerator / Denominator;
52 }
53 else if(Denominator == 1 || (SizeType(new_cap = cur_cap) / Denominator) > overflow_limit){
54 new_cap = (SizeType)-1;
55 }
56 else{
57 new_cap *= Numerator;
58 }
59 return max_value<SizeType>
60 ( SizeType(Minimum)
61 , max_value<SizeType>
62 ( SizeType(cur_cap+add_min_cap)
63 , min_value<SizeType>(max_cap, new_cap))
64 );
65 }
66 };
67
68 } //namespace dtl {
69
70 struct growth_factor_50
71 : dtl::grow_factor_ratio<0, 3, 2>
72 {};
73
74 struct growth_factor_60
75 : dtl::grow_factor_ratio<0, 8, 5>
76 {};
77
78 struct growth_factor_100
79 : dtl::grow_factor_ratio<0, 2, 1>
80 {};
81
82 template<class SizeType>
clamp_by_stored_size_type(SizeType &,SizeType)83 BOOST_CONTAINER_FORCEINLINE void clamp_by_stored_size_type(SizeType &, SizeType)
84 {}
85
86 template<class SizeType, class SomeStoredSizeType>
clamp_by_stored_size_type(SizeType & s,SomeStoredSizeType)87 BOOST_CONTAINER_FORCEINLINE void clamp_by_stored_size_type(SizeType &s, SomeStoredSizeType)
88 {
89 if (s >= SomeStoredSizeType(-1) )
90 s = SomeStoredSizeType(-1);
91 }
92
93 } //namespace container {
94 } //namespace boost {
95
96 #include <boost/container/detail/config_end.hpp>
97
98 #endif //#ifndef BOOST_CONTAINER_DETAIL_NEXT_CAPACITY_HPP
99