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