Milena (Olena)  User documentation 2.0a Id
 All Classes Namespaces Functions Variables Typedefs Enumerator Groups Pages
tree_to_fast.hh
1 // Copyright (C) 2007, 2008, 2009 EPITA Research and Development Laboratory (LRDE)
2 //
3 // This file is part of Olena.
4 //
5 // Olena is free software: you can redistribute it and/or modify it under
6 // the terms of the GNU General Public License as published by the Free
7 // Software Foundation, version 2 of the License.
8 //
9 // Olena is distributed in the hope that it will be useful,
10 // but WITHOUT ANY WARRANTY; without even the implied warranty of
11 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 // General Public License for more details.
13 //
14 // You should have received a copy of the GNU General Public License
15 // along with Olena. If not, see <http://www.gnu.org/licenses/>.
16 //
17 // As a special exception, you may use this file as part of a free
18 // software project without restriction. Specifically, if other files
19 // instantiate templates or use macros or inline functions from this
20 // file, or you compile this file and link it with other files to produce
21 // an executable, this file does not by itself cause the resulting
22 // executable to be covered by the GNU General Public License. This
23 // exception does not however invalidate any other reasons why the
24 // executable file might be covered by the GNU General Public License.
25 
26 #ifndef MLN_UTIL_TREE_TO_FAST_HH
27 # define MLN_UTIL_TREE_TO_FAST_HH
28 
36 # include <mln/util/tree.hh>
37 # include <mln/util/tree_fast.hh>
38 # include <mln/trace/all.hh>
39 
40 
41 namespace mln
42 {
43 
44  namespace util
45  {
46 
47 
55  template<typename T>
56  tree_fast<T>
57  tree_to_fast(tree<T>& input);
58 
59 
60 # ifndef MLN_INCLUDE_ONLY
61 
62 
63  namespace impl
64  {
65 
66  template<typename T>
67  inline
68  void
69  tree_to_fast_(tree_node<T>* input, tree_fast<T>& tree,
70  unsigned p, unsigned& i)
71  {
72  typename tree_node<T>::children_t child = input->children ();
73  typename tree_node<T>::children_t::iterator it = child.begin ();
74 
75  for (; it != child.end (); ++it)
76  {
77  tree.add_child(p, (*it)->elt ());
78  ++i;
79  impl::tree_to_fast_((*it), tree, i, i);
80  }
81  }
82 
83  }
84 
86 
87  template<typename T>
88  inline
89  tree_fast<T>
91  {
92  trace::entering("util::tree_to_fast");
93 
94  unsigned i = 0;
95  tree_fast<T> tree (input.root ()->elt ());
96 
97  impl::tree_to_fast_(input.root (), tree, 0, i);
98 
99  trace::exiting("util::tree_to_fast");
100  return tree;
101  }
102 
103 # endif // ! MLN_INCLUDE_ONLY
104 
105  } // end of namespace mln::util
106 
107 } // end of namespace mln
108 
109 
110 #endif // ! MLN_UTIL_TREE_TO_FAST_HH