The Ecere SDK - sdk/blob - compiler/bootstrap/ecere/bootstrap/CustomAVLTree.c

   1 #if defined(__GNUC__)
   2 typedef long long int64;
   3 typedef unsigned long long uint64;
   4 #ifndef _WIN32
   5 #define __declspec(x)
   6 #endif
   7 #elif defined(__TINYC__)
   8 #include <stdarg.h>
   9 #define __builtin_va_list va_list
  10 #define __builtin_va_start va_start
  11 #define __builtin_va_end va_end
  12 #ifdef _WIN32
  13 #define strcasecmp stricmp
  14 #define strncasecmp strnicmp
  15 #define __declspec(x) __attribute__((x))
  16 #else
  17 #define __declspec(x)
  18 #endif
  19 typedef long long int64;
  20 typedef unsigned long long uint64;
  21 #else
  22 typedef __int64 int64;
  23 typedef unsigned __int64 uint64;
  24 #endif
  25 #ifdef __BIG_ENDIAN__
  26 #define __ENDIAN_PAD(x) (8 - (x))
  27 #else
  28 #define __ENDIAN_PAD(x) 0
  29 #endif
  30 #include <stdint.h>
  31 #include <sys/types.h>
  32
  33 #if /*defined(_W64) || */(defined(__WORDSIZE) && __WORDSIZE == 8) || defined(__x86_64__)
  34 #define _64BIT 1
  35 #else
  36 #define _64BIT 0
  37 #endif
  38
  39 #define arch_PointerSize                  sizeof(void *)
  40 #define structSize_Instance               (_64BIT ? 24 : 12)
  41 #define AVLNode_PrivateData               (_64BIT ? 32 : 16)
  42 #define _STR(x) #x
  43 #define _XSTR(x) _STR(x)
  44
  45 extern void *  __ecereNameSpace__ecere__com__eSystem_New(unsigned int size);
  46
  47 extern void *  __ecereNameSpace__ecere__com__eSystem_New0(unsigned int size);
  48
  49 extern void *  __ecereNameSpace__ecere__com__eSystem_Renew(void *  memory, unsigned int size);
  50
  51 extern void *  __ecereNameSpace__ecere__com__eSystem_Renew0(void *  memory, unsigned int size);
  52
  53 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__sys__BTNode;
  54
  55 struct __ecereNameSpace__ecere__sys__BTNode;
  56
  57 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__sys__BinaryTree;
  58
  59 struct __ecereNameSpace__ecere__sys__BinaryTree
  60 {
  61 struct __ecereNameSpace__ecere__sys__BTNode * root;
  62 int count;
  63 int (*  CompareKey)(struct __ecereNameSpace__ecere__sys__BinaryTree * tree, uintptr_t a, uintptr_t b);
  64 void (*  FreeKey)(void *  key);
  65 } __attribute__ ((gcc_struct));
  66
  67 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__sys__OldList;
  68
  69 struct __ecereNameSpace__ecere__sys__OldList
  70 {
  71 void *  first;
  72 void *  last;
  73 int count;
  74 unsigned int offset;
  75 unsigned int circ;
  76 } __attribute__ ((gcc_struct));
  77
  78 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Class;
  79
  80 struct __ecereNameSpace__ecere__com__Class
  81 {
  82 struct __ecereNameSpace__ecere__com__Class * prev;
  83 struct __ecereNameSpace__ecere__com__Class * next;
  84 char *  name;
  85 int offset;
  86 int structSize;
  87 int (* *  _vTbl)();
  88 int vTblSize;
  89 int (*  Constructor)(struct __ecereNameSpace__ecere__com__Instance *);
  90 void (*  Destructor)(struct __ecereNameSpace__ecere__com__Instance *);
  91 int offsetClass;
  92 int sizeClass;
  93 struct __ecereNameSpace__ecere__com__Class * base;
  94 struct __ecereNameSpace__ecere__sys__BinaryTree methods;
  95 struct __ecereNameSpace__ecere__sys__BinaryTree members;
  96 struct __ecereNameSpace__ecere__sys__BinaryTree prop;
  97 struct __ecereNameSpace__ecere__sys__OldList membersAndProperties;
  98 struct __ecereNameSpace__ecere__sys__BinaryTree classProperties;
  99 struct __ecereNameSpace__ecere__sys__OldList derivatives;
 100 int memberID;
 101 int startMemberID;
 102 int type;
 103 struct __ecereNameSpace__ecere__com__Instance * module;
 104 struct __ecereNameSpace__ecere__com__NameSpace *  nameSpace;
 105 char *  dataTypeString;
 106 struct __ecereNameSpace__ecere__com__Instance * dataType;
 107 int typeSize;
 108 int defaultAlignment;
 109 void (*  Initialize)();
 110 int memberOffset;
 111 struct __ecereNameSpace__ecere__sys__OldList selfWatchers;
 112 char *  designerClass;
 113 unsigned int noExpansion;
 114 char *  defaultProperty;
 115 unsigned int comRedefinition;
 116 int count;
 117 unsigned int isRemote;
 118 unsigned int internalDecl;
 119 void *  data;
 120 unsigned int computeSize;
 121 int structAlignment;
 122 int destructionWatchOffset;
 123 unsigned int fixed;
 124 struct __ecereNameSpace__ecere__sys__OldList delayedCPValues;
 125 int inheritanceAccess;
 126 char *  fullName;
 127 void *  symbol;
 128 struct __ecereNameSpace__ecere__sys__OldList conversions;
 129 struct __ecereNameSpace__ecere__sys__OldList templateParams;
 130 struct __ecereNameSpace__ecere__com__ClassTemplateArgument *  templateArgs;
 131 struct __ecereNameSpace__ecere__com__Class * templateClass;
 132 struct __ecereNameSpace__ecere__sys__OldList templatized;
 133 int numParams;
 134 } __attribute__ ((gcc_struct));
 135
 136 extern long long __ecereNameSpace__ecere__com__eClass_GetProperty(struct __ecereNameSpace__ecere__com__Class * _class, char *  name);
 137
 138 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Instance;
 139
 140 struct __ecereNameSpace__ecere__com__Instance
 141 {
 142 int (* *  _vTbl)();
 143 struct __ecereNameSpace__ecere__com__Class * _class;
 144 int _refCount;
 145 } __attribute__ ((gcc_struct));
 146
 147 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Property;
 148
 149 struct __ecereNameSpace__ecere__com__Property
 150 {
 151 struct __ecereNameSpace__ecere__com__Property * prev;
 152 struct __ecereNameSpace__ecere__com__Property * next;
 153 char *  name;
 154 unsigned int isProperty;
 155 int memberAccess;
 156 int id;
 157 struct __ecereNameSpace__ecere__com__Class * _class;
 158 char *  dataTypeString;
 159 struct __ecereNameSpace__ecere__com__Class * dataTypeClass;
 160 struct __ecereNameSpace__ecere__com__Instance * dataType;
 161 void (*  Set)(void * , int);
 162 int (*  Get)(void * );
 163 unsigned int (*  IsSet)(void * );
 164 void *  data;
 165 void *  symbol;
 166 int vid;
 167 unsigned int conversion;
 168 unsigned int watcherOffset;
 169 char *  category;
 170 unsigned int compiled;
 171 unsigned int selfWatchable;
 172 unsigned int isWatchable;
 173 } __attribute__ ((gcc_struct));
 174
 175 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__DataMember;
 176
 177 struct __ecereNameSpace__ecere__com__DataMember
 178 {
 179 struct __ecereNameSpace__ecere__com__DataMember * prev;
 180 struct __ecereNameSpace__ecere__com__DataMember * next;
 181 char *  name;
 182 unsigned int isProperty;
 183 int memberAccess;
 184 int id;
 185 struct __ecereNameSpace__ecere__com__Class * _class;
 186 char *  dataTypeString;
 187 struct __ecereNameSpace__ecere__com__Class * dataTypeClass;
 188 struct __ecereNameSpace__ecere__com__Instance * dataType;
 189 int type;
 190 int offset;
 191 int memberID;
 192 struct __ecereNameSpace__ecere__sys__OldList members;
 193 struct __ecereNameSpace__ecere__sys__BinaryTree membersAlpha;
 194 int memberOffset;
 195 int structAlignment;
 196 } __attribute__ ((gcc_struct));
 197
 198 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Method;
 199
 200 struct __ecereNameSpace__ecere__com__Method
 201 {
 202 char *  name;
 203 struct __ecereNameSpace__ecere__com__Method * parent;
 204 struct __ecereNameSpace__ecere__com__Method * left;
 205 struct __ecereNameSpace__ecere__com__Method * right;
 206 int depth;
 207 int (*  function)();
 208 int vid;
 209 int type;
 210 struct __ecereNameSpace__ecere__com__Class * _class;
 211 void *  symbol;
 212 char *  dataTypeString;
 213 struct __ecereNameSpace__ecere__com__Instance * dataType;
 214 int memberAccess;
 215 } __attribute__ ((gcc_struct));
 216
 217 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__SerialBuffer;
 218
 219 struct __ecereNameSpace__ecere__com__SerialBuffer
 220 {
 221 unsigned char *  _buffer;
 222 unsigned int count;
 223 unsigned int _size;
 224 unsigned int pos;
 225 } __attribute__ ((gcc_struct));
 226
 227 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__DataValue;
 228
 229 struct __ecereNameSpace__ecere__com__DataValue
 230 {
 231 union
 232 {
 233 char c;
 234 unsigned char uc;
 235 short s;
 236 unsigned short us;
 237 int i;
 238 unsigned int ui;
 239 void *  p;
 240 float f;
 241 double d;
 242 long long i64;
 243 uint64 ui64;
 244 } __attribute__ ((gcc_struct));
 245 } __attribute__ ((gcc_struct));
 246
 247 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__ClassTemplateArgument;
 248
 249 struct __ecereNameSpace__ecere__com__ClassTemplateArgument
 250 {
 251 union
 252 {
 253 struct
 254 {
 255 char *  dataTypeString;
 256 struct __ecereNameSpace__ecere__com__Class * dataTypeClass;
 257 } __attribute__ ((gcc_struct));
 258 struct __ecereNameSpace__ecere__com__DataValue expression;
 259 struct
 260 {
 261 char *  memberString;
 262 union
 263 {
 264 struct __ecereNameSpace__ecere__com__DataMember * member;
 265 struct __ecereNameSpace__ecere__com__Property * prop;
 266 struct __ecereNameSpace__ecere__com__Method * method;
 267 } __attribute__ ((gcc_struct));
 268 } __attribute__ ((gcc_struct));
 269 } __attribute__ ((gcc_struct));
 270 } __attribute__ ((gcc_struct));
 271
 272 extern int __ecereVMethodID_class_OnCompare;
 273
 274 extern int __ecereVMethodID_class_OnCopy;
 275
 276 static struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__com__AVLNode_prev, * __ecerePropM___ecereNameSpace__ecere__com__AVLNode_prev;
 277
 278 static struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__com__AVLNode_next, * __ecerePropM___ecereNameSpace__ecere__com__AVLNode_next;
 279
 280 static struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__com__AVLNode_count, * __ecerePropM___ecereNameSpace__ecere__com__AVLNode_count;
 281
 282 static struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__com__AVLNode_depthProp, * __ecerePropM___ecereNameSpace__ecere__com__AVLNode_depthProp;
 283
 284 static struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__com__AVLNode_balanceFactor, * __ecerePropM___ecereNameSpace__ecere__com__AVLNode_balanceFactor;
 285
 286 struct __ecereNameSpace__ecere__com__AVLNode
 287 {
 288 struct __ecereNameSpace__ecere__com__AVLNode * parent, * left, * right;
 289 int depth;
 290 uint64 key;
 291 } __attribute__ ((gcc_struct));
 292
 293 static struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__AVLNode;
 294
 295 struct __ecereNameSpace__ecere__com__AVLNode * __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_maximum(struct __ecereNameSpace__ecere__com__AVLNode * this);
 296
 297 static struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__com__AVLNode_maximum, * __ecerePropM___ecereNameSpace__ecere__com__AVLNode_maximum;
 298
 299 struct __ecereNameSpace__ecere__com__AVLNode * __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_prev(struct __ecereNameSpace__ecere__com__AVLNode * this)
 300 {
 301 if(this->left)
 302 return __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_maximum(this->left);
 303 while(this)
 304 {
 305 if(this->parent && this == this->parent->right)
 306 return this->parent;
 307 else
 308 this = this->parent;
 309 }
 310 return this;
 311 }
 312
 313 struct __ecereNameSpace__ecere__com__AVLNode * __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_minimum(struct __ecereNameSpace__ecere__com__AVLNode * this);
 314
 315 static struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__com__AVLNode_minimum, * __ecerePropM___ecereNameSpace__ecere__com__AVLNode_minimum;
 316
 317 struct __ecereNameSpace__ecere__com__AVLNode * __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_next(struct __ecereNameSpace__ecere__com__AVLNode * this)
 318 {
 319 struct __ecereNameSpace__ecere__com__AVLNode * right = this->right;
 320
 321 if(right)
 322 return __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_minimum(right);
 323 while(this)
 324 {
 325 struct __ecereNameSpace__ecere__com__AVLNode * parent = this->parent;
 326
 327 if(parent && this == parent->left)
 328 return parent;
 329 else
 330 this = parent;
 331 }
 332 return (((void *)0));
 333 }
 334
 335 struct __ecereNameSpace__ecere__com__AVLNode * __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_minimum(struct __ecereNameSpace__ecere__com__AVLNode * this)
 336 {
 337 while(this->left)
 338 this = this->left;
 339 return this;
 340 }
 341
 342 struct __ecereNameSpace__ecere__com__AVLNode * __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_maximum(struct __ecereNameSpace__ecere__com__AVLNode * this)
 343 {
 344 while(this->right)
 345 this = this->right;
 346 return this;
 347 }
 348
 349 int __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_count(struct __ecereNameSpace__ecere__com__AVLNode * this)
 350 {
 351 return 1 + (this->left ? __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_count(this->left) : 0) + (this->right ? __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_count(this->right) : 0);
 352 }
 353
 354 int __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_depthProp(struct __ecereNameSpace__ecere__com__AVLNode * this)
 355 {
 356 int leftDepth = this->left ? (__ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_depthProp(this->left) + 1) : 0;
 357 int rightDepth = this->right ? (__ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_depthProp(this->right) + 1) : 0;
 358
 359 return ((leftDepth > rightDepth) ? leftDepth : rightDepth);
 360 }
 361
 362 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__IteratorPointer;
 363
 364 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Free(struct __ecereNameSpace__ecere__com__AVLNode * this)
 365 {
 366 if(this->left)
 367 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Free(this->left);
 368 if(this->right)
 369 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Free(this->right);
 370 ((this ? (__ecereClass___ecereNameSpace__ecere__com__AVLNode->Destructor ? __ecereClass___ecereNameSpace__ecere__com__AVLNode->Destructor(this) : 0, __ecereClass___ecereNameSpace__ecere__com__IteratorPointer->Destructor ? __ecereClass___ecereNameSpace__ecere__com__IteratorPointer->Destructor(this) : 0, __ecereNameSpace__ecere__com__eSystem_Delete(this)) : 0), this = 0);
 371 }
 372
 373 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass_uint64;
 374
 375 unsigned int __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Add(struct __ecereNameSpace__ecere__com__AVLNode * this, struct __ecereNameSpace__ecere__com__Class * Tclass, struct __ecereNameSpace__ecere__com__AVLNode * node)
 376 {
 377 uint64 newKey = node->key;
 378
 379 if(!Tclass)
 380 Tclass = __ecereClass_uint64;
 381 while(0x1)
 382 {
 383 int result = ((int (*)(void *, void *, void *))(void *)Tclass->_vTbl[__ecereVMethodID_class_OnCompare])(Tclass, (Tclass->type == 1000 || Tclass->type == 2 || Tclass->type == 4 || Tclass->type == 3 || Tclass->type == 1) ? (((unsigned char *)&node->key) + __ENDIAN_PAD((Tclass->type == 1) ? sizeof(void *) : Tclass->typeSize)) : (void *)*(uint64 *)(&node->key), (Tclass->type == 1000 || Tclass->type == 2 || Tclass->type == 4 || Tclass->type == 3 || Tclass->type == 1) ? (((unsigned char *)&this->key) + __ENDIAN_PAD((Tclass->type == 1) ? sizeof(void *) : Tclass->typeSize)) : (void *)*(uint64 *)(&this->key));
 384
 385 if(!result)
 386 {
 387 return 0x0;
 388 }
 389 else if(result > 0)
 390 {
 391 if(this->right)
 392 this = this->right;
 393 else
 394 {
 395 node->parent = this;
 396 this->right = node;
 397 node->depth = 0;
 398 {
 399 struct __ecereNameSpace__ecere__com__AVLNode * n;
 400
 401 for(n = this; n; n = n->parent)
 402 {
 403 int __simpleStruct0, __simpleStruct1;
 404 int newDepth = (__simpleStruct0 = n->left ? (n->left->depth + 1) : 0, __simpleStruct1 = n->right ? (n->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 405
 406 if(newDepth == n->depth)
 407 break;
 408 n->depth = newDepth;
 409 }
 410 }
 411 return 0x1;
 412 }
 413 }
 414 else
 415 {
 416 if(this->left)
 417 this = this->left;
 418 else
 419 {
 420 node->parent = this;
 421 this->left = node;
 422 node->depth = 0;
 423 {
 424 struct __ecereNameSpace__ecere__com__AVLNode * n;
 425
 426 for(n = this; n; n = n->parent)
 427 {
 428 int __simpleStruct0, __simpleStruct1;
 429 int newDepth = (__simpleStruct0 = n->left ? (n->left->depth + 1) : 0, __simpleStruct1 = n->right ? (n->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 430
 431 if(newDepth == n->depth)
 432 break;
 433 n->depth = newDepth;
 434 }
 435 }
 436 return 0x1;
 437 }
 438 }
 439 }
 440 }
 441
 442 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Find(struct __ecereNameSpace__ecere__com__AVLNode * this, struct __ecereNameSpace__ecere__com__Class * Tclass, uint64 key)
 443 {
 444 while(this)
 445 {
 446 int result = ((int (*)(void *, void *, void *))(void *)Tclass->_vTbl[__ecereVMethodID_class_OnCompare])(Tclass, (Tclass->type == 1000 || Tclass->type == 2 || Tclass->type == 4 || Tclass->type == 3) ? (((unsigned char *)&key) + __ENDIAN_PAD(Tclass->typeSize)) : (void *)key, (Tclass->type == 1000 || Tclass->type == 2 || Tclass->type == 4 || Tclass->type == 3 || Tclass->type == 1) ? (((unsigned char *)&this->key) + __ENDIAN_PAD((Tclass->type == 1) ? sizeof(void *) : Tclass->typeSize)) : (void *)*(uint64 *)(&this->key));
 447
 448 if(result < 0)
 449 this = this->left;
 450 else if(result > 0)
 451 this = this->right;
 452 else
 453 break;
 454 }
 455 return this;
 456 }
 457
 458 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLNode_FindAll(struct __ecereNameSpace__ecere__com__AVLNode * this, uint64 key)
 459 {
 460 struct __ecereNameSpace__ecere__com__AVLNode * result = (((void *)0));
 461
 462 if(this->key == key)
 463 result = this;
 464 if(!result && this->left)
 465 result = __ecereMethod___ecereNameSpace__ecere__com__AVLNode_FindAll(this->left, key);
 466 if(!result && this->right)
 467 result = __ecereMethod___ecereNameSpace__ecere__com__AVLNode_FindAll(this->right, key);
 468 return result;
 469 }
 470
 471 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_RemoveSwap(struct __ecereNameSpace__ecere__com__AVLNode * this, struct __ecereNameSpace__ecere__com__AVLNode * swap)
 472 {
 473 if(swap->left)
 474 {
 475 swap->left->parent = swap->parent;
 476 if(swap == swap->parent->left)
 477 swap->parent->left = swap->left;
 478 else if(swap == swap->parent->right)
 479 swap->parent->right = swap->left;
 480 swap->left = (((void *)0));
 481 }
 482 if(swap->right)
 483 {
 484 swap->right->parent = swap->parent;
 485 if(swap == swap->parent->left)
 486 swap->parent->left = swap->right;
 487 else if(swap == swap->parent->right)
 488 swap->parent->right = swap->right;
 489 swap->right = (((void *)0));
 490 }
 491 if(swap == swap->parent->left)
 492 swap->parent->left = (((void *)0));
 493 else if(swap == swap->parent->right)
 494 swap->parent->right = (((void *)0));
 495 {
 496 struct __ecereNameSpace__ecere__com__AVLNode * n;
 497
 498 for(n = swap->parent; n; n = n->parent)
 499 {
 500 int __simpleStruct0, __simpleStruct1;
 501 int newDepth = (__simpleStruct0 = n->left ? (n->left->depth + 1) : 0, __simpleStruct1 = n->right ? (n->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 502
 503 if(newDepth == n->depth)
 504 break;
 505 n->depth = newDepth;
 506 if(n == this)
 507 break;
 508 }
 509 }
 510 swap->left = this->left;
 511 if(this->left)
 512 this->left->parent = swap;
 513 swap->right = this->right;
 514 if(this->right)
 515 this->right->parent = swap;
 516 swap->parent = this->parent;
 517 this->left = (((void *)0));
 518 this->right = (((void *)0));
 519 if(this->parent)
 520 {
 521 if(this == this->parent->left)
 522 this->parent->left = swap;
 523 else if(this == this->parent->right)
 524 this->parent->right = swap;
 525 }
 526 }
 527
 528 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance();
 529
 530 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLNode_RemoveSwapLeft(struct __ecereNameSpace__ecere__com__AVLNode * this)
 531 {
 532 struct __ecereNameSpace__ecere__com__AVLNode * swap = this->left ? __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_maximum(this->left) : this->right;
 533 struct __ecereNameSpace__ecere__com__AVLNode * swapParent = (((void *)0));
 534
 535 if(swap)
 536 {
 537 swapParent = swap->parent;
 538 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_RemoveSwap(this, swap);
 539 }
 540 if(this->parent)
 541 {
 542 if(this == this->parent->left)
 543 this->parent->left = (((void *)0));
 544 else if(this == this->parent->right)
 545 this->parent->right = (((void *)0));
 546 }
 547 {
 548 struct __ecereNameSpace__ecere__com__AVLNode * n;
 549
 550 for(n = swap ? swap : this->parent; n; n = n->parent)
 551 {
 552 int __simpleStruct0, __simpleStruct1;
 553 int newDepth = (__simpleStruct0 = n->left ? (n->left->depth + 1) : 0, __simpleStruct1 = n->right ? (n->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 554
 555 if(newDepth == n->depth && n != swap)
 556 break;
 557 n->depth = newDepth;
 558 }
 559 }
 560 if(swapParent && swapParent != this)
 561 return __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(swapParent);
 562 else if(swap)
 563 return __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(swap);
 564 else if(this->parent)
 565 return __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(this->parent);
 566 else
 567 return (((void *)0));
 568 }
 569
 570 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLNode_RemoveSwapRight(struct __ecereNameSpace__ecere__com__AVLNode * this)
 571 {
 572 struct __ecereNameSpace__ecere__com__AVLNode * result;
 573 struct __ecereNameSpace__ecere__com__AVLNode * swap = this->right ? __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_minimum(this->right) : this->left;
 574 struct __ecereNameSpace__ecere__com__AVLNode * swapParent = (((void *)0));
 575
 576 if(swap)
 577 {
 578 swapParent = swap->parent;
 579 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_RemoveSwap(this, swap);
 580 }
 581 if(this->parent)
 582 {
 583 if(this == this->parent->left)
 584 this->parent->left = (((void *)0));
 585 else if(this == this->parent->right)
 586 this->parent->right = (((void *)0));
 587 }
 588 {
 589 struct __ecereNameSpace__ecere__com__AVLNode * n;
 590
 591 for(n = swap ? swap : this->parent; n; n = n->parent)
 592 {
 593 int __simpleStruct0, __simpleStruct1;
 594 int newDepth = (__simpleStruct0 = n->left ? (n->left->depth + 1) : 0, __simpleStruct1 = n->right ? (n->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 595
 596 if(newDepth == n->depth && n != swap)
 597 break;
 598 n->depth = newDepth;
 599 }
 600 }
 601 if(swapParent && swapParent != this)
 602 result = __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(swapParent);
 603 else if(swap)
 604 result = __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(swap);
 605 else if(this->parent)
 606 result = __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(this->parent);
 607 else
 608 result = (((void *)0));
 609 return result;
 610 }
 611
 612 int __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_balanceFactor(struct __ecereNameSpace__ecere__com__AVLNode * this)
 613 {
 614 int leftDepth = this->left ? (this->left->depth + 1) : 0;
 615 int rightDepth = this->right ? (this->right->depth + 1) : 0;
 616
 617 return rightDepth - leftDepth;
 618 }
 619
 620 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_DoubleRotateRight();
 621
 622 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateRight();
 623
 624 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_DoubleRotateLeft();
 625
 626 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateLeft();
 627
 628 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(struct __ecereNameSpace__ecere__com__AVLNode * this)
 629 {
 630 while(0x1)
 631 {
 632 int factor = __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_balanceFactor(this);
 633
 634 if(factor < -1)
 635 {
 636 if(__ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_balanceFactor(this->left) == 1)
 637 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_DoubleRotateRight(this);
 638 else
 639 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateRight(this);
 640 }
 641 else if(factor > 1)
 642 {
 643 if(__ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_balanceFactor(this->right) == -1)
 644 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_DoubleRotateLeft(this);
 645 else
 646 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateLeft(this);
 647 }
 648 if(this->parent)
 649 this = this->parent;
 650 else
 651 return this;
 652 }
 653 }
 654
 655 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateRight(struct __ecereNameSpace__ecere__com__AVLNode * this)
 656 {
 657 int __simpleStruct2, __simpleStruct3;
 658 int __simpleStruct0, __simpleStruct1;
 659
 660 if(this->parent)
 661 {
 662 if(this == this->parent->left)
 663 this->parent->left = this->left;
 664 else if(this == this->parent->right)
 665 this->parent->right = this->left;
 666 }
 667 this->left->parent = this->parent;
 668 this->parent = this->left;
 669 this->left = this->parent->right;
 670 if(this->left)
 671 this->left->parent = this;
 672 this->parent->right = this;
 673 this->depth = (__simpleStruct0 = this->left ? (this->left->depth + 1) : 0, __simpleStruct1 = this->right ? (this->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 674 this->parent->depth = (__simpleStruct2 = this->parent->left ? (this->parent->left->depth + 1) : 0, __simpleStruct3 = this->parent->right ? (this->parent->right->depth + 1) : 0, (__simpleStruct2 > __simpleStruct3) ? __simpleStruct2 : __simpleStruct3);
 675 {
 676 struct __ecereNameSpace__ecere__com__AVLNode * n;
 677
 678 for(n = this->parent->parent; n; n = n->parent)
 679 {
 680 int __simpleStruct0, __simpleStruct1;
 681 int newDepth = (__simpleStruct0 = n->left ? (n->left->depth + 1) : 0, __simpleStruct1 = n->right ? (n->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 682
 683 if(newDepth == n->depth)
 684 break;
 685 n->depth = newDepth;
 686 }
 687 }
 688 }
 689
 690 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateLeft(struct __ecereNameSpace__ecere__com__AVLNode * this)
 691 {
 692 int __simpleStruct2, __simpleStruct3;
 693 int __simpleStruct0, __simpleStruct1;
 694
 695 if(this->parent)
 696 {
 697 if(this == this->parent->right)
 698 this->parent->right = this->right;
 699 else if(this == this->parent->left)
 700 this->parent->left = this->right;
 701 }
 702 this->right->parent = this->parent;
 703 this->parent = this->right;
 704 this->right = this->parent->left;
 705 if(this->right)
 706 this->right->parent = this;
 707 this->parent->left = this;
 708 this->depth = (__simpleStruct0 = this->left ? (this->left->depth + 1) : 0, __simpleStruct1 = this->right ? (this->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 709 this->parent->depth = (__simpleStruct2 = this->parent->left ? (this->parent->left->depth + 1) : 0, __simpleStruct3 = this->parent->right ? (this->parent->right->depth + 1) : 0, (__simpleStruct2 > __simpleStruct3) ? __simpleStruct2 : __simpleStruct3);
 710 {
 711 struct __ecereNameSpace__ecere__com__AVLNode * n;
 712
 713 for(n = this->parent->parent; n; n = n->parent)
 714 {
 715 int __simpleStruct0, __simpleStruct1;
 716 int newDepth = (__simpleStruct0 = n->left ? (n->left->depth + 1) : 0, __simpleStruct1 = n->right ? (n->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 717
 718 if(newDepth == n->depth)
 719 break;
 720 n->depth = newDepth;
 721 }
 722 }
 723 }
 724
 725 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_DoubleRotateRight(struct __ecereNameSpace__ecere__com__AVLNode * this)
 726 {
 727 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateLeft(this->left);
 728 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateRight(this);
 729 }
 730
 731 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_DoubleRotateLeft(struct __ecereNameSpace__ecere__com__AVLNode * this)
 732 {
 733 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateRight(this->right);
 734 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateLeft(this);
 735 }
 736
 737 struct __ecereNameSpace__ecere__com__CustomAVLTree
 738 {
 739 struct __ecereNameSpace__ecere__com__AVLNode * root;
 740 int count;
 741 } __attribute__ ((gcc_struct));
 742
 743 static struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__CustomAVLTree;
 744
 745 struct __ecereNameSpace__ecere__com__IteratorPointer * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetFirst(struct __ecereNameSpace__ecere__com__Instance * this)
 746 {
 747 struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + structSize_Instance) : 0);
 748
 749 return (struct __ecereNameSpace__ecere__com__IteratorPointer *)(__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root ? __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_minimum(__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root) : (((void *)0)));
 750 }
 751
 752 struct __ecereNameSpace__ecere__com__IteratorPointer * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetLast(struct __ecereNameSpace__ecere__com__Instance * this)
 753 {
 754 struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + structSize_Instance) : 0);
 755
 756 return (struct __ecereNameSpace__ecere__com__IteratorPointer *)(__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root ? __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_maximum(__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root) : (((void *)0)));
 757 }
 758
 759 struct __ecereNameSpace__ecere__com__IteratorPointer * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetPrev(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__IteratorPointer * node)
 760 {
 761 struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + structSize_Instance) : 0);
 762
 763 return __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_prev(((struct __ecereNameSpace__ecere__com__AVLNode *)node));
 764 }
 765
 766 struct __ecereNameSpace__ecere__com__IteratorPointer * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetNext(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__IteratorPointer * node)
 767 {
 768 struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + structSize_Instance) : 0);
 769
 770 return __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_next(((struct __ecereNameSpace__ecere__com__AVLNode *)node));
 771 }
 772
 773 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetData(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__IteratorPointer * node)
 774 {
 775 struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + structSize_Instance) : 0);
 776
 777 return (struct __ecereNameSpace__ecere__com__AVLNode *)node;
 778 }
 779
 780 unsigned int __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_SetData(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__IteratorPointer * node, uint64 data)
 781 {
 782 struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + structSize_Instance) : 0);
 783
 784 return 0x0;
 785 }
 786
 787 extern struct __ecereNameSpace__ecere__com__Class * __ecereNameSpace__ecere__com__eSystem_FindClass(struct __ecereNameSpace__ecere__com__Instance * module, char *  name);
 788
 789 extern struct __ecereNameSpace__ecere__com__Instance * __thisModule;
 790
 791 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__NameSpace;
 792
 793 struct __ecereNameSpace__ecere__com__NameSpace
 794 {
 795 char *  name;
 796 struct __ecereNameSpace__ecere__com__NameSpace *  btParent;
 797 struct __ecereNameSpace__ecere__com__NameSpace *  left;
 798 struct __ecereNameSpace__ecere__com__NameSpace *  right;
 799 int depth;
 800 struct __ecereNameSpace__ecere__com__NameSpace *  parent;
 801 struct __ecereNameSpace__ecere__sys__BinaryTree nameSpaces;
 802 struct __ecereNameSpace__ecere__sys__BinaryTree classes;
 803 struct __ecereNameSpace__ecere__sys__BinaryTree defines;
 804 struct __ecereNameSpace__ecere__sys__BinaryTree functions;
 805 } __attribute__ ((gcc_struct));
 806
 807 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Module;
 808
 809 struct __ecereNameSpace__ecere__com__Module
 810 {
 811 struct __ecereNameSpace__ecere__com__Instance * application;
 812 struct __ecereNameSpace__ecere__sys__OldList classes;
 813 struct __ecereNameSpace__ecere__sys__OldList defines;
 814 struct __ecereNameSpace__ecere__sys__OldList functions;
 815 struct __ecereNameSpace__ecere__sys__OldList modules;
 816 struct __ecereNameSpace__ecere__com__Instance * prev;
 817 struct __ecereNameSpace__ecere__com__Instance * next;
 818 char *  name;
 819 void *  library;
 820 void *  Unload;
 821 int importType;
 822 int origImportType;
 823 struct __ecereNameSpace__ecere__com__NameSpace privateNameSpace;
 824 struct __ecereNameSpace__ecere__com__NameSpace publicNameSpace;
 825 } __attribute__ ((gcc_struct));
 826
 827 struct __ecereNameSpace__ecere__com__IteratorPointer * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Add(struct __ecereNameSpace__ecere__com__Instance * this, uint64 node)
 828 {
 829 struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + structSize_Instance) : 0);
 830
 831 if(!__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root)
 832 __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root = node;
 833 else
 834 {
 835 struct __ecereNameSpace__ecere__com__Class * Tclass = ((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[3].dataTypeClass->templateArgs[0].dataTypeClass;
 836
 837 if(!Tclass)
 838 {
 839 Tclass = ((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[3].dataTypeClass->templateArgs[0].dataTypeClass = __ecereNameSpace__ecere__com__eSystem_FindClass(((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application, ((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[3].dataTypeClass->templateArgs[0].dataTypeString);
 840 }
 841 if(__ecereMethod___ecereNameSpace__ecere__com__AVLNode_Add(__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root, Tclass, node))
 842 __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root = (uint64)(__ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(node));
 843 else
 844 return (((void *)0));
 845 }
 846 __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->count++;
 847 return (struct __ecereNameSpace__ecere__com__IteratorPointer *)node;
 848 }
 849
 850 void __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Remove(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__IteratorPointer * node)
 851 {
 852 struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + structSize_Instance) : 0);
 853 struct __ecereNameSpace__ecere__com__AVLNode * parent = ((struct __ecereNameSpace__ecere__com__AVLNode *)node)->parent;
 854
 855 if(parent || __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root == (struct __ecereNameSpace__ecere__com__AVLNode *)node)
 856 {
 857 __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root = (uint64)(__ecereMethod___ecereNameSpace__ecere__com__AVLNode_RemoveSwapRight(((struct __ecereNameSpace__ecere__com__AVLNode *)node)));
 858 __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->count--;
 859 ((struct __ecereNameSpace__ecere__com__AVLNode *)node)->parent = (((void *)0));
 860 }
 861 }
 862
 863 int __ecereVMethodID___ecereNameSpace__ecere__com__Container_Remove;
 864
 865 int __ecereVMethodID_class_OnFree;
 866
 867 void __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Delete(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__IteratorPointer * _item)
 868 {
 869 struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + structSize_Instance) : 0);
 870 struct __ecereNameSpace__ecere__com__AVLNode * item = (struct __ecereNameSpace__ecere__com__AVLNode *)_item;
 871
 872 ((void (*)(struct __ecereNameSpace__ecere__com__Instance *, struct __ecereNameSpace__ecere__com__IteratorPointer * it))__ecereClass___ecereNameSpace__ecere__com__CustomAVLTree->_vTbl[__ecereVMethodID___ecereNameSpace__ecere__com__Container_Remove])(this, _item);
 873 (((void (* )(void *  _class, void *  data))((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[3].dataTypeClass->_vTbl[__ecereVMethodID_class_OnFree])(((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[3].dataTypeClass, item), item = 0);
 874 }
 875
 876 void __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Free(struct __ecereNameSpace__ecere__com__Instance * this)
 877 {
 878 struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + structSize_Instance) : 0);
 879 struct __ecereNameSpace__ecere__com__AVLNode * item;
 880
 881 while(item = __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root)
 882 {
 883 ((void (*)(struct __ecereNameSpace__ecere__com__Instance *, struct __ecereNameSpace__ecere__com__IteratorPointer * it))__ecereClass___ecereNameSpace__ecere__com__CustomAVLTree->_vTbl[__ecereVMethodID___ecereNameSpace__ecere__com__Container_Remove])(this, item);
 884 (((void (* )(void *  _class, void *  data))((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[3].dataTypeClass->_vTbl[__ecereVMethodID_class_OnFree])(((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[3].dataTypeClass, item), item = 0);
 885 }
 886 }
 887
 888 struct __ecereNameSpace__ecere__com__IteratorPointer * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Find(struct __ecereNameSpace__ecere__com__Instance * this, uint64 value)
 889 {
 890 struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + structSize_Instance) : 0);
 891
 892 return (struct __ecereNameSpace__ecere__com__IteratorPointer *)value;
 893 }
 894
 895 extern struct __ecereNameSpace__ecere__com__Class * __ecereNameSpace__ecere__com__eSystem_RegisterClass(int type, char *  name, char *  baseName, int size, int sizeClass, unsigned int (* )(void * ), void (* )(void * ), struct __ecereNameSpace__ecere__com__Instance * module, int declMode, int inheritanceAccess);
 896
 897 extern struct __ecereNameSpace__ecere__com__Method * __ecereNameSpace__ecere__com__eClass_AddMethod(struct __ecereNameSpace__ecere__com__Class * _class, char *  name, char *  type, void *  function, int declMode);
 898
 899 extern struct __ecereNameSpace__ecere__com__DataMember * __ecereNameSpace__ecere__com__eClass_AddDataMember(struct __ecereNameSpace__ecere__com__Class * _class, char *  name, char *  type, unsigned int size, unsigned int alignment, int declMode);
 900
 901 extern struct __ecereNameSpace__ecere__com__Property * __ecereNameSpace__ecere__com__eClass_AddProperty(struct __ecereNameSpace__ecere__com__Class * _class, char *  name, char *  dataType, void *  setStmt, void *  getStmt, int declMode);
 902
 903 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__ClassTemplateParameter;
 904
 905 struct __ecereNameSpace__ecere__com__ClassTemplateParameter;
 906
 907 extern struct __ecereNameSpace__ecere__com__ClassTemplateParameter * __ecereNameSpace__ecere__com__eClass_AddTemplateParameter(struct __ecereNameSpace__ecere__com__Class * _class, char *  name, int type, void *  info, struct __ecereNameSpace__ecere__com__ClassTemplateArgument * defaultArg);
 908
 909 extern void __ecereNameSpace__ecere__com__eClass_DoneAddingTemplateParameters(struct __ecereNameSpace__ecere__com__Class * base);
 910
 911 void __ecereRegisterModule_CustomAVLTree(struct __ecereNameSpace__ecere__com__Instance * module)
 912 {
 913 struct __ecereNameSpace__ecere__com__ClassTemplateArgument __simpleStruct0 =
 914 {
 915 "uint64", 0, 0, 0, 0
 916 };
 917 struct __ecereNameSpace__ecere__com__Class * class;
 918
 919 class = __ecereNameSpace__ecere__com__eSystem_RegisterClass(5, "ecere::com::AVLNode", "ecere::com::IteratorPointer", sizeof(struct __ecereNameSpace__ecere__com__AVLNode), 0, 0, 0, module, 4, 1);
 920 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + structSize_Instance)))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application && class)
 921 __ecereClass___ecereNameSpace__ecere__com__AVLNode = class;
 922 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Find", "thisclass Find(ecere::com::Class Tclass, T key)", __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Find, 1);
 923 __ecereNameSpace__ecere__com__eClass_AddDataMember(class, "__ecerePrivateData0", "byte[" _XSTR(AVLNode_PrivateData) "]", AVLNode_PrivateData, 1, 2);
 924 __ecereNameSpace__ecere__com__eClass_AddDataMember(class, "key", "T", 8, 8, 1);
 925 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_prev = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "prev", "thisclass", 0, __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_prev, 1);
 926 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + structSize_Instance)))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application)
 927 __ecereProp___ecereNameSpace__ecere__com__AVLNode_prev = __ecerePropM___ecereNameSpace__ecere__com__AVLNode_prev, __ecerePropM___ecereNameSpace__ecere__com__AVLNode_prev = (void *)0;
 928 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_next = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "next", "thisclass", 0, __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_next, 1);
 929 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + structSize_Instance)))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application)
 930 __ecereProp___ecereNameSpace__ecere__com__AVLNode_next = __ecerePropM___ecereNameSpace__ecere__com__AVLNode_next, __ecerePropM___ecereNameSpace__ecere__com__AVLNode_next = (void *)0;
 931 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_minimum = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "minimum", "thisclass", 0, __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_minimum, 1);
 932 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + structSize_Instance)))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application)
 933 __ecereProp___ecereNameSpace__ecere__com__AVLNode_minimum = __ecerePropM___ecereNameSpace__ecere__com__AVLNode_minimum, __ecerePropM___ecereNameSpace__ecere__com__AVLNode_minimum = (void *)0;
 934 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_maximum = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "maximum", "thisclass", 0, __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_maximum, 1);
 935 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + structSize_Instance)))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application)
 936 __ecereProp___ecereNameSpace__ecere__com__AVLNode_maximum = __ecerePropM___ecereNameSpace__ecere__com__AVLNode_maximum, __ecerePropM___ecereNameSpace__ecere__com__AVLNode_maximum = (void *)0;
 937 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_count = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "count", "int", 0, __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_count, 1);
 938 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + structSize_Instance)))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application)
 939 __ecereProp___ecereNameSpace__ecere__com__AVLNode_count = __ecerePropM___ecereNameSpace__ecere__com__AVLNode_count, __ecerePropM___ecereNameSpace__ecere__com__AVLNode_count = (void *)0;
 940 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_depthProp = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "depthProp", "int", 0, __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_depthProp, 1);
 941 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + structSize_Instance)))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application)
 942 __ecereProp___ecereNameSpace__ecere__com__AVLNode_depthProp = __ecerePropM___ecereNameSpace__ecere__com__AVLNode_depthProp, __ecerePropM___ecereNameSpace__ecere__com__AVLNode_depthProp = (void *)0;
 943 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_balanceFactor = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "balanceFactor", "int", 0, __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_balanceFactor, 2);
 944 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + structSize_Instance)))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application)
 945 __ecereProp___ecereNameSpace__ecere__com__AVLNode_balanceFactor = __ecerePropM___ecereNameSpace__ecere__com__AVLNode_balanceFactor, __ecerePropM___ecereNameSpace__ecere__com__AVLNode_balanceFactor = (void *)0;
 946 __ecereNameSpace__ecere__com__eClass_AddTemplateParameter(class, "T", 0, 0, (((void *)0)));
 947 __ecereNameSpace__ecere__com__eClass_DoneAddingTemplateParameters(class);
 948 if(class)
 949 class->fixed = (unsigned int)1;
 950 class = __ecereNameSpace__ecere__com__eSystem_RegisterClass(0, "ecere::com::CustomAVLTree", "ecere::com::Container<BT>", sizeof(struct __ecereNameSpace__ecere__com__CustomAVLTree), 0, 0, 0, module, 4, 1);
 951 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + structSize_Instance)))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application && class)
 952 __ecereClass___ecereNameSpace__ecere__com__CustomAVLTree = class;
 953 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "GetFirst", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetFirst, 1);
 954 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "GetLast", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetLast, 1);
 955 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "GetPrev", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetPrev, 1);
 956 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "GetNext", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetNext, 1);
 957 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "GetData", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetData, 1);
 958 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "SetData", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_SetData, 1);
 959 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Add", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Add, 1);
 960 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Remove", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Remove, 1);
 961 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Find", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Find, 1);
 962 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Free", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Free, 1);
 963 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Delete", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Delete, 1);
 964 __ecereNameSpace__ecere__com__eClass_AddDataMember(class, "root", "BT", arch_PointerSize, arch_PointerSize, 1);
 965 __ecereNameSpace__ecere__com__eClass_AddDataMember(class, "count", "int", 4, 4, 1);
 966 __ecereNameSpace__ecere__com__eClass_AddTemplateParameter(class, "BT", 0, "ecere::com::AVLNode", (((void *)0)));
 967 __ecereNameSpace__ecere__com__eClass_AddTemplateParameter(class, "KT", 0, 0, &__simpleStruct0);
 968 __ecereNameSpace__ecere__com__eClass_DoneAddingTemplateParameters(class);
 969 if(class)
 970 class->fixed = (unsigned int)1;
 971 }
 972
 973 void __ecereUnregisterModule_CustomAVLTree(struct __ecereNameSpace__ecere__com__Instance * module)
 974 {
 975
 976 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_prev = (void *)0;
 977 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_next = (void *)0;
 978 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_minimum = (void *)0;
 979 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_maximum = (void *)0;
 980 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_count = (void *)0;
 981 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_depthProp = (void *)0;
 982 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_balanceFactor = (void *)0;
 983 }
 984