exprtk::details::node_collection_destructor< Node > Class Template Reference

#include <exprtk.hpp>

Public Types
typedef node_collector_interface< Node >	nci_t
typedef nci_t::node_ptr_t	node_ptr_t
typedef nci_t::node_pp_t	node_pp_t
typedef nci_t::noderef_list_t	noderef_list_t

Static Public Member Functions
static void	delete_nodes (node_ptr_t &root)

Static Private Member Functions
static void	collect_nodes (node_ptr_t &root, noderef_list_t &node_delete_list)

Detailed Description

template<typename Node>
class exprtk::details::node_collection_destructor< Node >

Definition at line 6080 of file exprtk.hpp.

Member Typedef Documentation

nci_t

template<typename Node>

typedef node_collector_interface<Node> exprtk::details::node_collection_destructor< Node >::nci_t

Definition at line 6084 of file exprtk.hpp.

node_pp_t

template<typename Node>

typedef nci_t::node_pp_t exprtk::details::node_collection_destructor< Node >::node_pp_t

Definition at line 6087 of file exprtk.hpp.

node_ptr_t

template<typename Node>

typedef nci_t::node_ptr_t exprtk::details::node_collection_destructor< Node >::node_ptr_t

Definition at line 6086 of file exprtk.hpp.

noderef_list_t

template<typename Node>

typedef nci_t::noderef_list_t exprtk::details::node_collection_destructor< Node >::noderef_list_t

Definition at line 6088 of file exprtk.hpp.

Member Function Documentation

collect_nodes()

template<typename Node>

void exprtk::details::node_collection_destructor< Node >::collect_nodes ( node_ptr_t & root, noderef_list_t & node_delete_list )

inlinestaticprivate

Definition at line 6108 of file exprtk.hpp.

         {
            std::deque<node_ptr_t> node_list;
            node_list.push_back(root);
            node_delete_list.push_back(&root);
 
            noderef_list_t child_node_delete_list;
            child_node_delete_list.reserve(1000);
 
            while (!node_list.empty())
            {
               node_list.front()->collect_nodes(child_node_delete_list);
 
               if (!child_node_delete_list.empty())
               {
                  for (std::size_t i = 0; i < child_node_delete_list.size(); ++i)
                  {
                     node_pp_t& node = child_node_delete_list[i];
 
                     if (0 == (*node))
                     {
                        exprtk_debug(("ncd::collect_nodes() - null node encountered.\n"));
                     }
 
                     node_list.push_back(*node);
                  }
 
                  node_delete_list.insert(
                     node_delete_list.end(),
                     child_node_delete_list.begin(), child_node_delete_list.end());
 
                  child_node_delete_list.clear();
               }
 
               node_list.pop_front();
            }
 
            std::reverse(node_delete_list.begin(), node_delete_list.end());
         }

References exprtk_debug.

Referenced by delete_nodes().

Here is the caller graph for this function:

delete_nodes()

template<typename Node>

void exprtk::details::node_collection_destructor< Node >::delete_nodes ( node_ptr_t & root )

inlinestatic

Definition at line 6090 of file exprtk.hpp.

         {
            std::vector<node_pp_t> node_delete_list;
            node_delete_list.reserve(1000);
 
            collect_nodes(root, node_delete_list);
 
            for (std::size_t i = 0; i < node_delete_list.size(); ++i)
            {
               node_ptr_t& node = *node_delete_list[i];
               exprtk_debug(("ncd::delete_nodes() - deleting: %p\n", reinterpret_cast<void*>(node)));
               delete node;
               node = reinterpret_cast<node_ptr_t>(0);
            }
         }

References collect_nodes(), and exprtk_debug.

Here is the call graph for this function:

---

The documentation for this class was generated from the following file:

• exprtk/exprtk.hpp