x
Yes
No
Do you want to visit DriveHQ English website?
Inicio
Características
Precios
Prueba gratuita
Software cliente
Acerca de nosotros
Servidor de archivos
|
Solución de copias de seguridad
|
Servidor FTP
|
Servidor de correo electrónico
|
Alojamiento web
|
Software cliente
Servidor de archivos
Solución de copia de seguridad
Servidor FTP
Servidor de correo electrónico
Alojamiento web
Software cliente
rbtree_node.hpp - Hosted on DriveHQ Cloud IT Platform
Arriba
Subir
Descargar
Compartir
Publicar
Nueva carpeta
Nuevo archivo
Copiar
Cortar
Eliminar
Pegar
Clasificación
Actualizar
Ruta de la carpeta: \\game3dprogramming\materials\GameFactory\GameFactoryDemo\references\boost_1_35_0\boost\intrusive\detail\rbtree_node.hpp
Girar
Efecto
Propiedad
Historial
///////////////////////////////////////////////////////////////////////////// // // (C) Copyright Olaf Krzikalla 2004-2006. // (C) Copyright Ion Gaztanaga 2006-2007. // // 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_RBTREE_NODE_HPP #define BOOST_INTRUSIVE_RBTREE_NODE_HPP #include
#include
#include
#include
#include
#include
namespace boost { namespace intrusive { ///////////////////////////////////////////////////////////////////////////// // // // Generic node_traits for any pointer type // // // ///////////////////////////////////////////////////////////////////////////// //This is the compact representation: 3 pointers template
struct compact_rbtree_node { typedef typename pointer_to_other
>::type node_ptr; enum color { red_t, black_t }; node_ptr parent_, left_, right_; }; //This is the normal representation: 3 pointers + enum template
struct rbtree_node { typedef typename pointer_to_other
>::type node_ptr; enum color { red_t, black_t }; node_ptr parent_, left_, right_; color color_; }; //This is the default node traits implementation //using a node with 3 generic pointers plus an enum template
struct default_rbtree_node_traits_impl { typedef rbtree_node
node; typedef typename boost::pointer_to_other
::type node_ptr; typedef typename boost::pointer_to_other
::type const_node_ptr; typedef typename node::color color; static node_ptr get_parent(const_node_ptr n) { return n->parent_; } static void set_parent(node_ptr n, node_ptr p) { n->parent_ = p; } static node_ptr get_left(const_node_ptr n) { return n->left_; } static void set_left(node_ptr n, node_ptr l) { n->left_ = l; } static node_ptr get_right(const_node_ptr n) { return n->right_; } static void set_right(node_ptr n, node_ptr r) { n->right_ = r; } static color get_color(const_node_ptr n) { return n->color_; } static void set_color(node_ptr n, color c) { n->color_ = c; } static color black() { return node::black_t; } static color red() { return node::red_t; } }; //This is the compact node traits implementation //using a node with 3 generic pointers template
struct compact_rbtree_node_traits_impl { typedef compact_rbtree_node
node; typedef typename boost::pointer_to_other
::type node_ptr; typedef typename boost::pointer_to_other
::type const_node_ptr; typedef pointer_plus_bit
ptr_bit; typedef typename node::color color; static node_ptr get_parent(const_node_ptr n) { return ptr_bit::get_pointer(n->parent_); } static void set_parent(node_ptr n, node_ptr p) { ptr_bit::set_pointer(n->parent_, p); } static node_ptr get_left(const_node_ptr n) { return n->left_; } static void set_left(node_ptr n, node_ptr l) { n->left_ = l; } static node_ptr get_right(const_node_ptr n) { return n->right_; } static void set_right(node_ptr n, node_ptr r) { n->right_ = r; } static color get_color(const_node_ptr n) { return (color)ptr_bit::get_bit(n->parent_); } static void set_color(node_ptr n, color c) { ptr_bit::set_bit(n->parent_, c != 0); } static color black() { return node::black_t; } static color red() { return node::red_t; } }; //Dispatches the implementation based on the boolean template
struct rbtree_node_traits_dispatch : public default_rbtree_node_traits_impl
{}; template
struct rbtree_node_traits_dispatch
: public compact_rbtree_node_traits_impl
{}; //Inherit from the detail::link_dispatch depending on the embedding capabilities template
struct rbtree_node_traits : public rbtree_node_traits_dispatch < VoidPointer , OptimizeSize && has_pointer_plus_bit < VoidPointer , detail::alignment_of
>::value >::value > {}; } //namespace intrusive } //namespace boost #include
#endif //BOOST_INTRUSIVE_RBTREE_NODE_HPP
rbtree_node.hpp
Dirección de la página
Dirección del archivo
Anterior
13/18
Siguiente
Descargar
( 5 KB )
Comments
Total ratings:
0
Average rating:
No clasificado
of 10
Would you like to comment?
Join now
, or
Logon
if you are already a member.