1// -*- C++ -*-
2
3// Copyright (C) 2005, 2006 Free Software Foundation, Inc.
4//
5// This file is part of the GNU ISO C++ Library.  This library is free
6// software; you can redistribute it and/or modify it under the terms
7// of the GNU General Public License as published by the Free Software
8// Foundation; either version 2, or (at your option) any later
9// version.
10
11// This library is distributed in the hope that it will be useful, but
12// WITHOUT ANY WARRANTY; without even the implied warranty of
13// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14// General Public License for more details.
15
16// You should have received a copy of the GNU General Public License
17// along with this library; see the file COPYING.  If not, write to
18// the Free Software Foundation, 59 Temple Place - Suite 330, Boston,
19// MA 02111-1307, USA.
20
21// As a special exception, you may use this file as part of a free
22// software library without restriction.  Specifically, if other files
23// instantiate templates or use macros or inline functions from this
24// file, or you compile this file and link it with other files to
25// produce an executable, this file does not by itself cause the
26// resulting executable to be covered by the GNU General Public
27// License.  This exception does not however invalidate any other
28// reasons why the executable file might be covered by the GNU General
29// Public License.
30
31// Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.
32
33// Permission to use, copy, modify, sell, and distribute this software
34// is hereby granted without fee, provided that the above copyright
35// notice appears in all copies, and that both that copyright notice
36// and this permission notice appear in supporting documentation. None
37// of the above authors, nor IBM Haifa Research Laboratories, make any
38// representation about the suitability of this software for any
39// purpose. It is provided "as is" without express or implied
40// warranty.
41
42/**
43 * @file head.hpp
44 * Contains a leaf for a patricia tree.
45 */
46
47#ifndef PB_DS_PAT_TRIE_IHEAD_HPP
48#define PB_DS_PAT_TRIE_IHEAD_HPP
49
50#include <ext/pb_ds/detail/pat_trie_/node_base.hpp>
51#include <debug/debug.h>
52
53namespace pb_ds
54{
55  namespace detail
56  {
57#define PB_DS_CLASS_T_DEC \
58    template<typename Type_Traits, typename E_Access_Traits,	\
59	      typename Metadata, typename Allocator>
60
61#define PB_DS_CLASS_C_DEC \
62    pat_trie_head<Type_Traits, E_Access_Traits,	Metadata, Allocator>
63
64#define PB_DS_BASE_C_DEC \
65    pat_trie_node_base<Type_Traits, E_Access_Traits, Metadata, Allocator>
66
67    template<typename Type_Traits,
68	     typename E_Access_Traits,
69	     typename Metadata,
70	     typename Allocator>
71    struct pat_trie_head : public PB_DS_BASE_C_DEC
72    {
73    private:
74      typedef E_Access_Traits e_access_traits;
75
76      typedef
77      typename Allocator::template rebind<
78	e_access_traits>::other::const_pointer
79      const_e_access_traits_pointer;
80
81      typedef
82      typename Allocator::template rebind<
83	PB_DS_BASE_C_DEC>::other::pointer
84      node_pointer;
85
86#ifdef _GLIBCXX_DEBUG
87      typedef
88      typename PB_DS_BASE_C_DEC::subtree_debug_info
89      subtree_debug_info;
90#endif
91
92    public:
93      pat_trie_head();
94
95#ifdef _GLIBCXX_DEBUG
96      virtual subtree_debug_info
97      assert_valid_imp(const_e_access_traits_pointer p_traits) const;
98#endif
99
100    public:
101      node_pointer m_p_min;
102
103      node_pointer m_p_max;
104    };
105
106    PB_DS_CLASS_T_DEC
107    PB_DS_CLASS_C_DEC::
108    pat_trie_head() : PB_DS_BASE_C_DEC(pat_trie_head_node_type)
109    { }
110
111#ifdef _GLIBCXX_DEBUG
112    PB_DS_CLASS_T_DEC
113    typename PB_DS_CLASS_C_DEC::subtree_debug_info
114    PB_DS_CLASS_C_DEC::
115    assert_valid_imp(const_e_access_traits_pointer /*p_traits*/) const
116    {
117      _GLIBCXX_DEBUG_ASSERT(false);
118      return subtree_debug_info();
119    }
120#endif
121
122#undef PB_DS_CLASS_T_DEC
123#undef PB_DS_CLASS_C_DEC
124#undef PB_DS_BASE_C_DEC
125
126  } // namespace detail
127} // namespace pb_ds
128
129#endif
130
131