libstdc++
tree_policy/node_metadata_selector.hpp
Go to the documentation of this file.
00001 // -*- C++ -*-
00002 
00003 // Copyright (C) 2005, 2006, 2009, 2011 Free Software Foundation, Inc.
00004 //
00005 // This file is part of the GNU ISO C++ Library.  This library is free
00006 // software; you can redistribute it and/or modify it under the terms
00007 // of the GNU General Public License as published by the Free Software
00008 // Foundation; either version 3, or (at your option) any later
00009 // version.
00010 
00011 // This library is distributed in the hope that it will be useful, but
00012 // WITHOUT ANY WARRANTY; without even the implied warranty of
00013 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00014 // General Public License for more details.
00015 
00016 // Under Section 7 of GPL version 3, you are granted additional
00017 // permissions described in the GCC Runtime Library Exception, version
00018 // 3.1, as published by the Free Software Foundation.
00019 
00020 // You should have received a copy of the GNU General Public License and
00021 // a copy of the GCC Runtime Library Exception along with this program;
00022 // see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
00023 // <http://www.gnu.org/licenses/>.
00024 
00025 // Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.
00026 
00027 // Permission to use, copy, modify, sell, and distribute this software
00028 // is hereby granted without fee, provided that the above copyright
00029 // notice appears in all copies, and that both that copyright notice
00030 // and this permission notice appear in supporting documentation. None
00031 // of the above authors, nor IBM Haifa Research Laboratories, make any
00032 // representation about the suitability of this software for any
00033 // purpose. It is provided "as is" without express or implied
00034 // warranty.
00035 
00036 /**
00037  * @file tree_policy/node_metadata_selector.hpp
00038  * Contains an implementation class for trees.
00039  */
00040 
00041 #ifndef PB_DS_TREE_NODE_METADATA_DISPATCH_HPP
00042 #define PB_DS_TREE_NODE_METADATA_DISPATCH_HPP
00043 
00044 #include <ext/pb_ds/detail/branch_policy/null_node_metadata.hpp>
00045 #include <ext/pb_ds/detail/types_traits.hpp>
00046 
00047 namespace __gnu_pbds
00048 {
00049   namespace detail
00050   {
00051     /**
00052      *  @addtogroup traits Traits
00053      *  @{
00054      */
00055 
00056     /// Tree metadata helper.
00057     template<typename Node_Update, bool _BTp>
00058       struct tree_metadata_helper;
00059 
00060     /// Specialization, false.
00061     template<typename Node_Update>
00062       struct tree_metadata_helper<Node_Update, false>
00063       {
00064     typedef typename Node_Update::metadata_type     type;
00065       };
00066 
00067     /// Specialization, true.
00068     template<typename Node_Update>
00069       struct tree_metadata_helper<Node_Update, true>
00070       {
00071     typedef null_type               type;
00072       };
00073 
00074     /// Tree node metadata dispatch.
00075     template<typename Key,
00076          typename Data,
00077          typename Cmp_Fn,
00078          template<typename Node_CItr,
00079               typename Const_Iterator,
00080               typename Cmp_Fn_,
00081               typename _Alloc_>
00082          class Node_Update,
00083          typename _Alloc>
00084     struct tree_node_metadata_dispatch
00085     {
00086     private:
00087       typedef dumnode_const_iterator<Key, Data, _Alloc>     __it_type;
00088       typedef Node_Update<__it_type, __it_type, Cmp_Fn, _Alloc> __node_u;
00089       typedef null_node_update<__it_type, __it_type, Cmp_Fn, _Alloc> __nnode_u;
00090 
00091       enum
00092     {
00093       null_update = is_same<__node_u, __nnode_u>::value
00094     };
00095 
00096     public:
00097       typedef typename tree_metadata_helper<__node_u, null_update>::type type;
00098     };
00099     //@}
00100   } // namespace detail
00101 } // namespace __gnu_pbds
00102 
00103 #endif // #ifndef PB_DS_TREE_NODE_METADATA_DISPATCH_HPP