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

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