FM / intrusive

/usr/include/boost/intrusive

Name	Size	Mode	Actions
detail/	-	0755	rm
any_hook.hpp	10506	0644	edit dl rm
avltree.hpp	24124	0644	edit dl rm
avltree_algorithms.hpp	28978	0644	edit dl rm
avl_set.hpp	45382	0644	edit dl rm
avl_set_hook.hpp	10965	0644	edit dl rm
bstree.hpp	95208	0644	edit dl rm
bstree_algorithms.hpp	80071	0644	edit dl rm
bs_set.hpp	44898	0644	edit dl rm
bs_set_hook.hpp	10501	0644	edit dl rm
circular_list_algorithms.hpp	15376	0644	edit dl rm
circular_slist_algorithms.hpp	15029	0644	edit dl rm
derivation_value_traits.hpp	2749	0644	edit dl rm
hashtable.hpp	156071	0644	edit dl rm
intrusive_fwd.hpp	16382	0644	edit dl rm
linear_slist_algorithms.hpp	11968	0644	edit dl rm
link_mode.hpp	2091	0644	edit dl rm
list.hpp	58089	0644	edit dl rm
list_hook.hpp	10171	0644	edit dl rm
member_value_traits.hpp	3481	0644	edit dl rm
options.hpp	10996	0644	edit dl rm
pack_options.hpp	10174	0644	edit dl rm
parent_from_member.hpp	2005	0644	edit dl rm
pointer_plus_bits.hpp	3752	0644	edit dl rm
pointer_rebind.hpp	6306	0644	edit dl rm
pointer_traits.hpp	13898	0644	edit dl rm
priority_compare.hpp	1812	0644	edit dl rm
rbtree.hpp	24245	0644	edit dl rm
rbtree_algorithms.hpp	25974	0644	edit dl rm
set.hpp	44751	0644	edit dl rm
set_hook.hpp	10812	0644	edit dl rm
sgtree.hpp	41893	0644	edit dl rm
sgtree_algorithms.hpp	17515	0644	edit dl rm
sg_set.hpp	45729	0644	edit dl rm
slist.hpp	88492	0644	edit dl rm
slist_hook.hpp	10868	0644	edit dl rm
splaytree.hpp	28325	0644	edit dl rm
splaytree_algorithms.hpp	29751	0644	edit dl rm
splay_set.hpp	47535	0644	edit dl rm
treap.hpp	58870	0644	edit dl rm
treap_algorithms.hpp	29327	0644	edit dl rm
treap_set.hpp	47387	0644	edit dl rm
trivial_value_traits.hpp	2381	0644	edit dl rm
unordered_set.hpp	45070	0644	edit dl rm
unordered_set_hook.hpp	16770	0644	edit dl rm

Edit: /usr/include/boost/intrusive/pointer_plus_bits.hpp (3752B)

/////////////////////////////////////////////////////////////////////////////
//
// (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/intrusive for documentation.
//
/////////////////////////////////////////////////////////////////////////////

#ifndef BOOST_INTRUSIVE_POINTER_PLUS_BITS_HPP
#define BOOST_INTRUSIVE_POINTER_PLUS_BITS_HPP

#include <boost/intrusive/detail/config_begin.hpp>
#include <boost/intrusive/intrusive_fwd.hpp>
#include <boost/intrusive/detail/mpl.hpp> //ls_zeros
#include <boost/intrusive/detail/assert.hpp> //BOOST_INTRUSIVE_INVARIANT_ASSERT

#if defined(BOOST_HAS_PRAGMA_ONCE)
#  pragma once
#endif

//GCC reports uninitialized values when an uninitialized pointer plus bits type
//is asigned some bits or some pointer value, but that's ok, because we don't want
//to default initialize parts that are not being updated.
#if defined(BOOST_GCC)
#  if (BOOST_GCC >= 40600)
#     pragma GCC diagnostic push
#     pragma GCC diagnostic ignored "-Wuninitialized"
#     if (BOOST_GCC >= 40700)
#        pragma GCC diagnostic ignored "-Wmaybe-uninitialized"
#     endif
#  endif
#endif

namespace boost {
namespace intrusive {

//!This trait class is used to know if a pointer
//!can embed extra bits of information if
//!it's going to be used to point to objects
//!with an alignment of "Alignment" bytes.
template<class VoidPointer, std::size_t Alignment>
struct max_pointer_plus_bits
{
   static const std::size_t value = 0;
};

//!This is a specialization for raw pointers.
//!Raw pointers can embed extra bits in the lower bits
//!if the alignment is multiple of 2pow(NumBits).
template<std::size_t Alignment>
struct max_pointer_plus_bits<void*, Alignment>
{
   static const std::size_t value = detail::ls_zeros<Alignment>::value;
};

//!This is class that is supposed to have static methods
//!to embed extra bits of information in a pointer.
//!This is a declaration and there is no default implementation,
//!because operations to embed the bits change with every pointer type.
//!
//!An implementation that detects that a pointer type whose
//!has_pointer_plus_bits<>::value is non-zero can make use of these
//!operations to embed the bits in the pointer.
template<class Pointer, std::size_t NumBits>
struct pointer_plus_bits
   #ifdef BOOST_INTRUSIVE_DOXYGEN_INVOKED
   {}
   #endif
;

//!This is the specialization to embed extra bits of information
//!in a raw pointer. The extra bits are stored in the lower bits of the pointer.
template<class T, std::size_t NumBits>
struct pointer_plus_bits<T*, NumBits>
{
   static const uintptr_t Mask = uintptr_t((uintptr_t(1u) << NumBits) - 1);
   typedef T*        pointer;

BOOST_INTRUSIVE_FORCEINLINE static pointer get_pointer(pointer n)
   {  return pointer(uintptr_t(n) & uintptr_t(~Mask));  }

BOOST_INTRUSIVE_FORCEINLINE static void set_pointer(pointer &n, pointer p)
   {
      BOOST_INTRUSIVE_INVARIANT_ASSERT(0 == (uintptr_t(p) & Mask));
      n = pointer(uintptr_t(p) | (uintptr_t(n) & Mask));
   }

BOOST_INTRUSIVE_FORCEINLINE static std::size_t get_bits(pointer n)
   {  return std::size_t(uintptr_t(n) & Mask);  }

BOOST_INTRUSIVE_FORCEINLINE static void set_bits(pointer &n, std::size_t c)
   {
      BOOST_INTRUSIVE_INVARIANT_ASSERT(uintptr_t(c) <= Mask);
      n = pointer(uintptr_t((get_pointer)(n)) | uintptr_t(c));
   }
};

} //namespace intrusive
} //namespace boost

#if defined(BOOST_GCC) && (BOOST_GCC >= 40600)
#  pragma GCC diagnostic pop
#endif

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

#endif //BOOST_INTRUSIVE_POINTER_PLUS_BITS_HPP

cmd: