00001 /*_############################################################################ 00002 _## 00003 _## avl_map.h 00004 _## 00005 _## 00006 _## AGENT++ API Version 3.5.30 00007 _## ----------------------------------------------- 00008 _## Copyright (C) 2000-2009 Frank Fock, Jochen Katz 00009 _## 00010 _## LICENSE AGREEMENT 00011 _## 00012 _## WHEREAS, Frank Fock and Jochen Katz are the owners of valuable 00013 _## intellectual property rights relating to the AGENT++ API and wish to 00014 _## license AGENT++ subject to the terms and conditions set forth below; 00015 _## and 00016 _## 00017 _## WHEREAS, you ("Licensee") acknowledge that Frank Fock and Jochen Katz 00018 _## have the right to grant licenses to the intellectual property rights 00019 _## relating to AGENT++, and that you desire to obtain a license to use 00020 _## AGENT++ subject to the terms and conditions set forth below; 00021 _## 00022 _## Frank Fock and Jochen Katz grants Licensee a non-exclusive, 00023 _## non-transferable, royalty-free license to use AGENT++ and related 00024 _## materials without charge provided the Licensee adheres to all of the 00025 _## terms and conditions of this Agreement. 00026 _## 00027 _## By downloading, using, or copying AGENT++ or any portion thereof, 00028 _## Licensee agrees to abide by the intellectual property laws and all 00029 _## other applicable laws of Germany, and to all of the terms and 00030 _## conditions of this Agreement, and agrees to take all necessary steps 00031 _## to ensure that the terms and conditions of this Agreement are not 00032 _## violated by any person or entity under the Licensee's control or in 00033 _## the Licensee's service. 00034 _## 00035 _## Licensee shall maintain the copyright and trademark notices on the 00036 _## materials within or otherwise related to AGENT++, and not alter, 00037 _## erase, deface or overprint any such notice. 00038 _## 00039 _## Except as specifically provided in this Agreement, Licensee is 00040 _## expressly prohibited from copying, merging, selling, leasing, 00041 _## assigning, or transferring in any manner, AGENT++ or any portion 00042 _## thereof. 00043 _## 00044 _## Licensee may copy materials within or otherwise related to AGENT++ 00045 _## that bear the author's copyright only as required for backup purposes 00046 _## or for use solely by the Licensee. 00047 _## 00048 _## Licensee may not distribute in any form of electronic or printed 00049 _## communication the materials within or otherwise related to AGENT++ 00050 _## that bear the author's copyright, including but not limited to the 00051 _## source code, documentation, help files, examples, and benchmarks, 00052 _## without prior written consent from the authors. Send any requests for 00053 _## limited distribution rights to fock@agentpp.com. 00054 _## 00055 _## Licensee hereby grants a royalty-free license to any and all 00056 _## derivatives based upon this software code base, that may be used 00057 _## as a SNMP agent development environment or a SNMP agent development 00058 _## tool. 00059 _## 00060 _## Licensee may modify the sources of AGENT++ for the Licensee's own 00061 _## purposes. Thus, Licensee may not distribute modified sources of 00062 _## AGENT++ without prior written consent from the authors. 00063 _## 00064 _## The Licensee may distribute binaries derived from or contained within 00065 _## AGENT++ provided that: 00066 _## 00067 _## 1) The Binaries are not integrated, bundled, combined, or otherwise 00068 _## associated with a SNMP agent development environment or SNMP agent 00069 _## development tool; and 00070 _## 00071 _## 2) The Binaries are not a documented part of any distribution material. 00072 _## 00073 _## 00074 _## THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESS OR IMPLIED 00075 _## WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF 00076 _## MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 00077 _## IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, 00078 _## INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 00079 _## (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR 00080 _## SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 00081 _## HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, 00082 _## STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING 00083 _## IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 00084 _## POSSIBILITY OF SUCH DAMAGE. 00085 _## 00086 _## 00087 _## Stuttgart, Germany, Fri May 29 22:36:02 CEST 2009 00088 _## 00089 _##########################################################################*/ 00090 // This may look like C code, but it is really -*- C++ -*- 00091 /* 00092 Copyright (C) 1988 Free Software Foundation 00093 written by Doug Lea (dl@rocky.oswego.edu) 00094 00095 This file is part of the GNU C++ Library. This library is free 00096 software; you can redistribute it and/or modify it under the terms of 00097 the GNU Library General Public License as published by the Free 00098 Software Foundation; either version 2 of the License, or (at your 00099 option) any later version. This library is distributed in the hope 00100 that it will be useful, but WITHOUT ANY WARRANTY; without even the 00101 implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR 00102 PURPOSE. See the GNU Library General Public License for more details. 00103 You should have received a copy of the GNU Library General Public 00104 License along with this library; if not, write to the Free Software 00105 Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. 00106 */ 00107 00108 00109 #ifndef _OidxPtrEntryPtrAVLMap_h 00110 #ifdef __GNUG__ 00111 #pragma interface 00112 #endif 00113 #define _OidxPtrEntryPtrAVLMap_h 1 00114 00115 #include <agent_pp/map.h> 00116 00117 #ifdef AGENTPP_NAMESPACE 00118 namespace Agentpp { 00119 #endif 00120 00121 00122 struct OidxPtrEntryPtrAVLNode 00123 { 00124 OidxPtrEntryPtrAVLNode* lt; 00125 OidxPtrEntryPtrAVLNode* rt; 00126 OidxPtr item; 00127 EntryPtr cont; 00128 char stat; 00129 OidxPtrEntryPtrAVLNode(OidxPtr h, EntryPtr c, 00130 OidxPtrEntryPtrAVLNode* l=0, 00131 OidxPtrEntryPtrAVLNode* r=0); 00132 ~OidxPtrEntryPtrAVLNode() {}; 00133 }; 00134 00135 inline OidxPtrEntryPtrAVLNode::OidxPtrEntryPtrAVLNode(OidxPtr h, EntryPtr c, 00136 OidxPtrEntryPtrAVLNode* l, 00137 OidxPtrEntryPtrAVLNode* r) 00138 :lt(l), rt(r), item(h), cont(c), stat(0) {} 00139 00140 typedef OidxPtrEntryPtrAVLNode* OidxPtrEntryPtrAVLNodePtr; 00141 00142 00143 class AGENTPP_DECL OidxPtrEntryPtrAVLMap : public OidxPtrEntryPtrMap 00144 { 00145 protected: 00146 OidxPtrEntryPtrAVLNode* root; 00147 00148 OidxPtrEntryPtrAVLNode* leftmost() const; 00149 OidxPtrEntryPtrAVLNode* rightmost() const; 00150 OidxPtrEntryPtrAVLNode* pred(OidxPtrEntryPtrAVLNode* t) const; 00151 OidxPtrEntryPtrAVLNode* succ(OidxPtrEntryPtrAVLNode* t) const; 00152 void _kill(OidxPtrEntryPtrAVLNode* t); 00153 void _add(OidxPtrEntryPtrAVLNode*& t); 00154 void _del(OidxPtrEntryPtrAVLNode* p, OidxPtrEntryPtrAVLNode*& t); 00155 00156 public: 00157 OidxPtrEntryPtrAVLMap(EntryPtr deflt); 00158 OidxPtrEntryPtrAVLMap(OidxPtrEntryPtrAVLMap& a); 00159 inline ~OidxPtrEntryPtrAVLMap(); 00160 00161 EntryPtr& operator [] (OidxPtr key); 00162 00163 void del(OidxPtr key); 00164 00165 inline Pix first() const; 00166 inline void next(Pix& i) const; 00167 inline OidxPtr& key(Pix i) const; 00168 inline EntryPtr& contents(Pix i); 00169 00170 Pix seek(OidxPtr key) const; 00171 Pix seek_inexact(OidxPtr key) const; 00172 inline int contains(OidxPtr key_) const; 00173 00174 inline void clear(); 00175 00176 Pix last() const; 00177 void prev(Pix& i) const; 00178 00179 int OK(); 00180 }; 00181 00182 inline OidxPtrEntryPtrAVLMap::~OidxPtrEntryPtrAVLMap() 00183 { 00184 _kill(root); 00185 } 00186 00187 inline OidxPtrEntryPtrAVLMap::OidxPtrEntryPtrAVLMap(EntryPtr deflt) 00188 : OidxPtrEntryPtrMap(deflt) 00189 { 00190 root = 0; 00191 } 00192 00193 inline Pix OidxPtrEntryPtrAVLMap::first() const 00194 { 00195 return Pix(leftmost()); 00196 } 00197 00198 inline Pix OidxPtrEntryPtrAVLMap::last() const 00199 { 00200 return Pix(rightmost()); 00201 } 00202 00203 inline void OidxPtrEntryPtrAVLMap::next(Pix& i) const 00204 { 00205 if (i != 0) i = Pix(succ((OidxPtrEntryPtrAVLNode*)i)); 00206 } 00207 00208 inline void OidxPtrEntryPtrAVLMap::prev(Pix& i) const 00209 { 00210 if (i != 0) i = Pix(pred((OidxPtrEntryPtrAVLNode*)i)); 00211 } 00212 00213 inline OidxPtr& OidxPtrEntryPtrAVLMap::key(Pix i) const 00214 { 00215 if (i == 0) error("null Pix"); 00216 return ((OidxPtrEntryPtrAVLNode*)i)->item; 00217 } 00218 00219 inline EntryPtr& OidxPtrEntryPtrAVLMap::contents(Pix i) 00220 { 00221 if (i == 0) error("null Pix"); 00222 return ((OidxPtrEntryPtrAVLNode*)i)->cont; 00223 } 00224 00225 inline void OidxPtrEntryPtrAVLMap::clear() 00226 { 00227 _kill(root); 00228 count = 0; 00229 root = 0; 00230 } 00231 00232 inline int OidxPtrEntryPtrAVLMap::contains(OidxPtr key_) const 00233 { 00234 return seek(key_) != 0; 00235 } 00236 #ifdef AGENTPP_NAMESPACE 00237 } 00238 #endif 00239 #endif