FM / detail

/usr/include/boost/container/detail

Name	Size	Mode	Actions
adaptive_node_pool.hpp	5569	0644	edit dl rm
adaptive_node_pool_impl.hpp	54088	0644	edit dl rm
addressof.hpp	1063	0644	edit dl rm
advanced_insert_int.hpp	17668	0644	edit dl rm
algorithm.hpp	3880	0644	edit dl rm
allocation_type.hpp	2017	0644	edit dl rm
allocator_version_traits.hpp	5632	0644	edit dl rm
alloc_helpers.hpp	1867	0644	edit dl rm
alloc_lib.h	11742	0644	edit dl rm
auto_link.hpp	1657	0644	edit dl rm
block_list.hpp	4199	0644	edit dl rm
block_slist.hpp	4503	0644	edit dl rm
compare_functors.hpp	3992	0644	edit dl rm
config_begin.hpp	3637	0644	edit dl rm
config_end.hpp	480	0644	edit dl rm
construct_in_place.hpp	2952	0644	edit dl rm
container_or_allocator_rebind.hpp	1743	0644	edit dl rm
container_rebind.hpp	6610	0644	edit dl rm
copy_move_algo.hpp	38531	0644	edit dl rm
destroyers.hpp	9338	0644	edit dl rm
dispatch_uses_allocator.hpp	19733	0644	edit dl rm
dlmalloc.hpp	3444	0644	edit dl rm
flat_tree.hpp	61663	0644	edit dl rm
function_detector.hpp	3558	0644	edit dl rm
is_container.hpp	2213	0644	edit dl rm
is_contiguous_container.hpp	1712	0644	edit dl rm
is_sorted.hpp	1465	0644	edit dl rm
iterator.hpp	2590	0644	edit dl rm
iterators.hpp	29882	0644	edit dl rm
iterator_to_raw_pointer.hpp	971	0644	edit dl rm
math_functions.hpp	3872	0644	edit dl rm
minimal_char_traits_header.hpp	1057	0644	edit dl rm
min_max.hpp	997	0644	edit dl rm
mpl.hpp	3834	0644	edit dl rm
multiallocation_chain.hpp	10317	0644	edit dl rm
mutex.hpp	8665	0644	edit dl rm
next_capacity.hpp	2140	0644	edit dl rm
node_alloc_holder.hpp	17651	0644	edit dl rm
node_pool.hpp	4808	0644	edit dl rm
node_pool_impl.hpp	13171	0644	edit dl rm
pair.hpp	21281	0644	edit dl rm
pair_key_mapped_of_value.hpp	1466	0644	edit dl rm
placement_new.hpp	914	0644	edit dl rm
pool_common.hpp	1606	0644	edit dl rm
pool_common_alloc.hpp	2730	0644	edit dl rm
pool_resource.hpp	7744	0644	edit dl rm
singleton.hpp	4465	0644	edit dl rm
std_fwd.hpp	1450	0644	edit dl rm
thread_mutex.hpp	4449	0644	edit dl rm
transform_iterator.hpp	5103	0644	edit dl rm
tree.hpp	57038	0644	edit dl rm
type_traits.hpp	2714	0644	edit dl rm
value_functors.hpp	1118	0644	edit dl rm
value_init.hpp	1135	0644	edit dl rm
variadic_templates_tools.hpp	4959	0644	edit dl rm
version_type.hpp	2416	0644	edit dl rm
workaround.hpp	4501	0644	edit dl rm

Edit: /usr/include/boost/container/detail/math_functions.hpp (3872B)

//////////////////////////////////////////////////////////////////////////////
//
// (C) Copyright Stephen Cleary 2000.
// (C) Copyright Ion Gaztanaga 2007-2013.
//
// 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)
//
// See http://www.boost.org/libs/container for documentation.
//
// This file is a slightly modified file from Boost.Pool
//
//////////////////////////////////////////////////////////////////////////////

#ifndef BOOST_CONTAINER_DETAIL_MATH_FUNCTIONS_HPP
#define BOOST_CONTAINER_DETAIL_MATH_FUNCTIONS_HPP

#ifndef BOOST_CONFIG_HPP
#  include <boost/config.hpp>
#endif

#if defined(BOOST_HAS_PRAGMA_ONCE)
#  pragma once
#endif

#include <boost/container/detail/config_begin.hpp>
#include <boost/container/detail/workaround.hpp>

#include <climits>
#include <boost/static_assert.hpp>

namespace boost {
namespace container {
namespace dtl {

// Greatest common divisor and least common multiple

//
// gcd is an algorithm that calculates the greatest common divisor of two
//  integers, using Euclid's algorithm.
//
// Pre: A > 0 && B > 0
// Recommended: A > B
template <typename Integer>
inline Integer gcd(Integer A, Integer B)
{
   do
   {
      const Integer tmp(B);
      B = A % B;
      A = tmp;
   } while (B != 0);

return A;
}

//
// lcm is an algorithm that calculates the least common multiple of two
//  integers.
//
// Pre: A > 0 && B > 0
// Recommended: A > B
template <typename Integer>
inline Integer lcm(const Integer & A, const Integer & B)
{
   Integer ret = A;
   ret /= gcd(A, B);
   ret *= B;
   return ret;
}

template <typename Integer>
inline Integer log2_ceil(const Integer & A)
{
   Integer i = 0;
   Integer power_of_2 = 1;

while(power_of_2 < A){
      power_of_2 <<= 1;
      ++i;
   }
   return i;
}

template <typename Integer>
inline Integer upper_power_of_2(const Integer & A)
{
   Integer power_of_2 = 1;

while(power_of_2 < A){
      power_of_2 <<= 1;
   }
   return power_of_2;
}

template <typename Integer, bool Loop = true>
struct upper_power_of_2_loop_ct
{

template <Integer I, Integer P>
   struct apply
   {
      static const Integer value =
         upper_power_of_2_loop_ct<Integer, (I > P*2)>::template apply<I, P*2>::value;
   };
};

template <typename Integer>
struct upper_power_of_2_loop_ct<Integer, false>
{
   template <Integer I, Integer P>
   struct apply
   {
      static const Integer value = P;
   };
};

template <typename Integer, Integer I>
struct upper_power_of_2_ct
{
   static const Integer value = upper_power_of_2_loop_ct<Integer, (I > 1)>::template apply<I, 2>::value;
};

//This function uses binary search to discover the
//highest set bit of the integer
inline std::size_t floor_log2 (std::size_t x)
{
   const std::size_t Bits = sizeof(std::size_t)*CHAR_BIT;
   const bool Size_t_Bits_Power_2= !(Bits & (Bits-1));
   BOOST_STATIC_ASSERT(((Size_t_Bits_Power_2)== true));

std::size_t n = x;
   std::size_t log2 = 0;

for(std::size_t shift = Bits >> 1; shift; shift >>= 1){
      std::size_t tmp = n >> shift;
      if (tmp)
         log2 += shift, n = tmp;
   }

return log2;
}

template<std::size_t I1, std::size_t I2>
struct gcd_ct
{
   static const std::size_t Max = I1 > I2 ? I1 : I2;
   static const std::size_t Min = I1 < I2 ? I1 : I2;
   static const std::size_t value = gcd_ct<Min, Max % Min>::value;
};

template<std::size_t I1>
struct gcd_ct<I1, 0>
{
   static const std::size_t value = I1;
};

template<std::size_t I1>
struct gcd_ct<0, I1>
{
   static const std::size_t value = I1;
};

template<std::size_t I1, std::size_t I2>
struct lcm_ct
{
   static const std::size_t value = I1 * I2 / gcd_ct<I1, I2>::value;
};

} // namespace dtl
} // namespace container
} // namespace boost

#include <boost/container/detail/config_end.hpp>

#endif

cmd: