1951a39d68df598db08dfced8b4707755864a0492Ying Wang// -*- C++ -*-
2951a39d68df598db08dfced8b4707755864a0492Ying Wang
3951a39d68df598db08dfced8b4707755864a0492Ying Wang// Copyright (C) 2005, 2006, 2009 Free Software Foundation, Inc.
4951a39d68df598db08dfced8b4707755864a0492Ying Wang//
5951a39d68df598db08dfced8b4707755864a0492Ying Wang// This file is part of the GNU ISO C++ Library.  This library is free
6951a39d68df598db08dfced8b4707755864a0492Ying Wang// software; you can redistribute it and/or modify it under the terms
7951a39d68df598db08dfced8b4707755864a0492Ying Wang// of the GNU General Public License as published by the Free Software
8951a39d68df598db08dfced8b4707755864a0492Ying Wang// Foundation; either version 3, or (at your option) any later
9951a39d68df598db08dfced8b4707755864a0492Ying Wang// version.
10951a39d68df598db08dfced8b4707755864a0492Ying Wang
11951a39d68df598db08dfced8b4707755864a0492Ying Wang// This library is distributed in the hope that it will be useful, but
12951a39d68df598db08dfced8b4707755864a0492Ying Wang// WITHOUT ANY WARRANTY; without even the implied warranty of
13951a39d68df598db08dfced8b4707755864a0492Ying Wang// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14951a39d68df598db08dfced8b4707755864a0492Ying Wang// General Public License for more details.
15951a39d68df598db08dfced8b4707755864a0492Ying Wang
16951a39d68df598db08dfced8b4707755864a0492Ying Wang// Under Section 7 of GPL version 3, you are granted additional
17951a39d68df598db08dfced8b4707755864a0492Ying Wang// permissions described in the GCC Runtime Library Exception, version
18951a39d68df598db08dfced8b4707755864a0492Ying Wang// 3.1, as published by the Free Software Foundation.
19951a39d68df598db08dfced8b4707755864a0492Ying Wang
20951a39d68df598db08dfced8b4707755864a0492Ying Wang// You should have received a copy of the GNU General Public License and
21951a39d68df598db08dfced8b4707755864a0492Ying Wang// a copy of the GCC Runtime Library Exception along with this program;
22951a39d68df598db08dfced8b4707755864a0492Ying Wang// see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
23951a39d68df598db08dfced8b4707755864a0492Ying Wang// <http://www.gnu.org/licenses/>.
24951a39d68df598db08dfced8b4707755864a0492Ying Wang
25951a39d68df598db08dfced8b4707755864a0492Ying Wang// Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.
26951a39d68df598db08dfced8b4707755864a0492Ying Wang
27951a39d68df598db08dfced8b4707755864a0492Ying Wang// Permission to use, copy, modify, sell, and distribute this software
28951a39d68df598db08dfced8b4707755864a0492Ying Wang// is hereby granted without fee, provided that the above copyright
29951a39d68df598db08dfced8b4707755864a0492Ying Wang// notice appears in all copies, and that both that copyright notice
30951a39d68df598db08dfced8b4707755864a0492Ying Wang// and this permission notice appear in supporting documentation. None
31951a39d68df598db08dfced8b4707755864a0492Ying Wang// of the above authors, nor IBM Haifa Research Laboratories, make any
32951a39d68df598db08dfced8b4707755864a0492Ying Wang// representation about the suitability of this software for any
33951a39d68df598db08dfced8b4707755864a0492Ying Wang// purpose. It is provided "as is" without express or implied
34951a39d68df598db08dfced8b4707755864a0492Ying Wang// warranty.
35951a39d68df598db08dfced8b4707755864a0492Ying Wang
36951a39d68df598db08dfced8b4707755864a0492Ying Wang/**
37951a39d68df598db08dfced8b4707755864a0492Ying Wang * @file cond_key_dtor_entry_dealtor.hpp
38951a39d68df598db08dfced8b4707755864a0492Ying Wang * Contains a binary tree container conditional deallocator
39951a39d68df598db08dfced8b4707755864a0492Ying Wang */
40951a39d68df598db08dfced8b4707755864a0492Ying Wang
41951a39d68df598db08dfced8b4707755864a0492Ying Wangclass bin_seach_tree_cond_key_dtor_entry_dealtor_
42951a39d68df598db08dfced8b4707755864a0492Ying Wang{
43951a39d68df598db08dfced8b4707755864a0492Ying Wangpublic:
44951a39d68df598db08dfced8b4707755864a0492Ying Wang  inline
45951a39d68df598db08dfced8b4707755864a0492Ying Wang  bin_seach_tree_cond_key_dtor_entry_dealtor_(node_pointer p_nd) : m_p_nd(p_nd),
46951a39d68df598db08dfced8b4707755864a0492Ying Wang								   m_no_action_dtor(false),
47951a39d68df598db08dfced8b4707755864a0492Ying Wang								   m_key_destruct(false)
48951a39d68df598db08dfced8b4707755864a0492Ying Wang  { }
49951a39d68df598db08dfced8b4707755864a0492Ying Wang
50951a39d68df598db08dfced8b4707755864a0492Ying Wang  inline void
51951a39d68df598db08dfced8b4707755864a0492Ying Wang  set_no_action_dtor()
52951a39d68df598db08dfced8b4707755864a0492Ying Wang  {
53951a39d68df598db08dfced8b4707755864a0492Ying Wang    m_no_action_dtor = true;
54951a39d68df598db08dfced8b4707755864a0492Ying Wang  }
55951a39d68df598db08dfced8b4707755864a0492Ying Wang
56951a39d68df598db08dfced8b4707755864a0492Ying Wang  inline void
57951a39d68df598db08dfced8b4707755864a0492Ying Wang  set_key_destruct()
58951a39d68df598db08dfced8b4707755864a0492Ying Wang  {
59951a39d68df598db08dfced8b4707755864a0492Ying Wang    m_key_destruct = true;
60951a39d68df598db08dfced8b4707755864a0492Ying Wang  }
61951a39d68df598db08dfced8b4707755864a0492Ying Wang
62951a39d68df598db08dfced8b4707755864a0492Ying Wang  inline
63951a39d68df598db08dfced8b4707755864a0492Ying Wang  ~bin_seach_tree_cond_key_dtor_entry_dealtor_()
64951a39d68df598db08dfced8b4707755864a0492Ying Wang  {
65951a39d68df598db08dfced8b4707755864a0492Ying Wang    if (m_no_action_dtor)
66951a39d68df598db08dfced8b4707755864a0492Ying Wang      return;
67951a39d68df598db08dfced8b4707755864a0492Ying Wang
68951a39d68df598db08dfced8b4707755864a0492Ying Wang    if (m_key_destruct)
69951a39d68df598db08dfced8b4707755864a0492Ying Wang      m_p_nd->m_value.first.~Key();
70951a39d68df598db08dfced8b4707755864a0492Ying Wang
71951a39d68df598db08dfced8b4707755864a0492Ying Wang    bin_tree_base::s_alloc.deallocate(m_p_nd, 1);
72951a39d68df598db08dfced8b4707755864a0492Ying Wang  }
73951a39d68df598db08dfced8b4707755864a0492Ying Wang
74951a39d68df598db08dfced8b4707755864a0492Ying Wangprotected:
75951a39d68df598db08dfced8b4707755864a0492Ying Wang  node_pointer m_p_nd;
76951a39d68df598db08dfced8b4707755864a0492Ying Wang
77951a39d68df598db08dfced8b4707755864a0492Ying Wang  bool m_no_action_dtor;
78951a39d68df598db08dfced8b4707755864a0492Ying Wang
79951a39d68df598db08dfced8b4707755864a0492Ying Wang  bool m_key_destruct;
80951a39d68df598db08dfced8b4707755864a0492Ying Wang};
81951a39d68df598db08dfced8b4707755864a0492Ying Wang
82