CUtlRBTree<CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::Node_t,unsigned_short,CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::Node_t,unsigned_short>,unsigned_short>>::InsertRebalance

/* CUtlRBTree<CUtlMap<float, CTraceBulletEntityEnumerator::BulletTrace_t, unsigned short>::Node_t,
   unsigned short, CUtlMap<float, CTraceBulletEntityEnumerator::BulletTrace_t, unsigned
   short>::CKeyLess, CUtlMemory<UtlRBTreeNode_t<CUtlMap<float,
   CTraceBulletEntityEnumerator::BulletTrace_t, unsigned short>::Node_t, unsigned short>, unsigned
   short> >::InsertRebalance(unsigned short) */

void __thiscall
CUtlRBTree<CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::Node_t,unsigned_short,CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::Node_t,unsigned_short>,unsigned_short>>
::InsertRebalance(CUtlRBTree<CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::Node_t,unsigned_short,CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<float,CTraceBulletEntityEnumerator::BulletTrace_t,unsigned_short>::Node_t,unsigned_short>,unsigned_short>>
                  *this,ushort param_1)

{
  ushort uVar1;
  ushort uVar2;
  short sVar3;
  undefined2 *puVar4;
  undefined2 *puVar5;
  int iVar6;
  ushort uVar7;
  ushort *puVar8;
  uint uVar9;
  uint uVar10;
  uint uVar11;
  ushort uVar12;
  uint uVar13;
  
  uVar13 = (uint)param_1;
  do {
    uVar1 = *(ushort *)(this + 0x10);
    uVar12 = (ushort)uVar13;
    if (uVar12 == uVar1) {
LAB_0052e52f:
      *(undefined2 *)((uint)uVar1 * 0x68 + *(int *)(this + 4) + 6) = 1;
      return;
    }
    if (Links(unsigned_short)::s_Sentinel == '\0') {
      iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
      if (iVar6 != 0) {
        DAT_00f1d16a = 0xffff;
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f1d16c = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      if (uVar12 == 0xffff) goto LAB_0052e8b5;
LAB_0052e4f2:
      puVar4 = (undefined2 *)(uVar13 * 0x68 + *(int *)(this + 4));
    }
    else {
      if (uVar12 != 0xffff) goto LAB_0052e4f2;
LAB_0052e8b5:
      puVar4 = &Links(unsigned_short)::s_Sentinel;
    }
    uVar1 = puVar4[2];
    if ((Links(unsigned_short)::s_Sentinel == '\0') &&
       (iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar6 != 0)) {
      Links(unsigned_short)::s_Sentinel = 0xffff;
      DAT_00f1d16a = 0xffff;
      DAT_00f1d16c = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      if (uVar1 == 0xffff) goto LAB_0052e880;
LAB_0052e516:
      puVar4 = (undefined2 *)((uint)uVar1 * 0x68 + *(int *)(this + 4));
    }
    else {
      if (uVar1 != 0xffff) goto LAB_0052e516;
LAB_0052e880:
      puVar4 = &Links(unsigned_short)::s_Sentinel;
    }
    if (puVar4[3] != 0) {
      uVar1 = *(ushort *)(this + 0x10);
      goto LAB_0052e52f;
    }
    if (Links(unsigned_short)::s_Sentinel == '\0') {
      iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
      if (iVar6 != 0) {
        DAT_00f1d16a = 0xffff;
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f1d16c = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      if (uVar12 == 0xffff) goto LAB_0052e825;
LAB_0052e569:
      puVar4 = (undefined2 *)(uVar13 * 0x68 + *(int *)(this + 4));
    }
    else {
      if (uVar12 != 0xffff) goto LAB_0052e569;
LAB_0052e825:
      puVar4 = &Links(unsigned_short)::s_Sentinel;
    }
    uVar1 = puVar4[2];
    uVar11 = (uint)uVar1;
    if (Links(unsigned_short)::s_Sentinel == '\0') {
      iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
      if (iVar6 != 0) {
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f1d16a = 0xffff;
        DAT_00f1d16c = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      if (uVar1 == 0xffff) goto LAB_0052e7ed;
LAB_0052e593:
      puVar4 = (undefined2 *)(uVar11 * 0x68 + *(int *)(this + 4));
    }
    else {
      if (uVar1 != 0xffff) goto LAB_0052e593;
LAB_0052e7ed:
      puVar4 = &Links(unsigned_short)::s_Sentinel;
    }
    uVar7 = puVar4[2];
    uVar10 = (uint)uVar7;
    if (Links(unsigned_short)::s_Sentinel == '\0') {
      iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
      if (iVar6 != 0) {
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f1d16a = 0xffff;
        DAT_00f1d16c = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        goto LAB_0052e5ad;
      }
      if (uVar1 == 0xffff) goto LAB_0052e7bb;
LAB_0052e5b7:
      puVar4 = (undefined2 *)(uVar11 * 0x68 + *(int *)(this + 4));
    }
    else {
LAB_0052e5ad:
      if (uVar1 != 0xffff) goto LAB_0052e5b7;
LAB_0052e7bb:
      puVar4 = &Links(unsigned_short)::s_Sentinel;
    }
    uVar2 = puVar4[2];
    if (Links(unsigned_short)::s_Sentinel == '\0') {
      iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
      if (iVar6 != 0) {
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f1d16a = 0xffff;
        DAT_00f1d16c = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        goto LAB_0052e5ca;
      }
      if (uVar2 == 0xffff) goto LAB_0052e781;
LAB_0052e5d4:
      puVar8 = (ushort *)((uint)uVar2 * 0x68 + *(int *)(this + 4));
    }
    else {
LAB_0052e5ca:
      if (uVar2 != 0xffff) goto LAB_0052e5d4;
LAB_0052e781:
      puVar8 = &Links(unsigned_short)::s_Sentinel;
    }
    if (uVar1 == *puVar8) {
      if (Links(unsigned_short)::s_Sentinel == '\0') {
        iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
        if (iVar6 != 0) {
          Links(unsigned_short)::s_Sentinel = 0xffff;
          DAT_00f1d16a = 0xffff;
          DAT_00f1d16c = 0xffff;
          __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
          goto LAB_0052e5ee;
        }
        if (uVar7 == 0xffff) goto LAB_0052e9eb;
LAB_0052e5f8:
        puVar4 = (undefined2 *)(uVar10 * 0x68 + *(int *)(this + 4));
      }
      else {
LAB_0052e5ee:
        if (uVar7 != 0xffff) goto LAB_0052e5f8;
LAB_0052e9eb:
        puVar4 = &Links(unsigned_short)::s_Sentinel;
      }
      uVar7 = puVar4[1];
      uVar9 = (uint)uVar7;
      if ((Links(unsigned_short)::s_Sentinel == '\0') &&
         (iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar6 != 0)) {
        DAT_00f1d16a = 0xffff;
        DAT_00f1d16c = 0xffff;
        Links(unsigned_short)::s_Sentinel = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      sVar3 = DAT_00f1d16e;
      if (uVar7 != 0xffff) {
        sVar3 = *(short *)(uVar9 * 0x68 + *(int *)(this + 4) + 6);
      }
      if (sVar3 == 0) {
LAB_0052e62b:
        *(undefined2 *)(uVar11 * 0x68 + *(int *)(this + 4) + 6) = 1;
        *(undefined2 *)(uVar9 * 0x68 + *(int *)(this + 4) + 6) = 1;
        *(undefined2 *)(uVar10 * 0x68 + *(int *)(this + 4) + 6) = 0;
        uVar13 = uVar10;
      }
      else {
        if (Links(unsigned_short)::s_Sentinel == '\0') {
          iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
          if (iVar6 != 0) {
            Links(unsigned_short)::s_Sentinel = 0xffff;
            DAT_00f1d16a = 0xffff;
            DAT_00f1d16c = 0xffff;
            __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
            goto LAB_0052e93f;
          }
          if (uVar12 == 0xffff) goto LAB_0052ed73;
LAB_0052e949:
          uVar7 = *(ushort *)(uVar13 * 0x68 + *(int *)(this + 4) + 4);
          if (Links(unsigned_short)::s_Sentinel != '\0') goto LAB_0052e95e;
LAB_0052ed88:
          iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
          if (iVar6 == 0) goto LAB_0052e95e;
          Links(unsigned_short)::s_Sentinel = 0xffff;
          DAT_00f1d16a = 0xffff;
          DAT_00f1d16c = 0xffff;
          __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
          if (uVar7 == 0xffff) goto LAB_0052ede8;
LAB_0052e968:
          if (uVar12 != *(ushort *)((uint)uVar7 * 0x68 + *(int *)(this + 4) + 2)) goto LAB_0052e980;
LAB_0052ee00:
          RotateLeft(this,uVar1);
          if ((Links(unsigned_short)::s_Sentinel == '\0') &&
             (iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar6 != 0)) {
            DAT_00f1d16a = 0xffff;
            Links(unsigned_short)::s_Sentinel = 0xffff;
            DAT_00f1d16c = 0xffff;
            __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
          }
          if (uVar1 == 0xffff) {
            puVar4 = &Links(unsigned_short)::s_Sentinel;
          }
          else {
            puVar4 = (undefined2 *)(uVar11 * 0x68 + *(int *)(this + 4));
          }
          uVar1 = puVar4[2];
          if ((Links(unsigned_short)::s_Sentinel == '\0') &&
             (iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar6 != 0)) {
            Links(unsigned_short)::s_Sentinel = 0xffff;
            DAT_00f1d16a = 0xffff;
            DAT_00f1d16c = 0xffff;
            __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
          }
          if (uVar1 == 0xffff) {
            puVar4 = &Links(unsigned_short)::s_Sentinel;
            puVar5 = (undefined2 *)(*(int *)(this + 4) + 0x67ff98);
          }
          else {
            puVar5 = (undefined2 *)((uint)uVar1 * 0x68 + *(int *)(this + 4));
            puVar4 = puVar5;
          }
          uVar10 = (uint)(ushort)puVar4[2];
        }
        else {
LAB_0052e93f:
          if (uVar12 != 0xffff) goto LAB_0052e949;
LAB_0052ed73:
          uVar7 = DAT_00f1d16c;
          if (Links(unsigned_short)::s_Sentinel == '\0') goto LAB_0052ed88;
LAB_0052e95e:
          if (uVar7 != 0xffff) goto LAB_0052e968;
LAB_0052ede8:
          if (uVar12 == DAT_00f1d16a) goto LAB_0052ee00;
LAB_0052e980:
          puVar5 = (undefined2 *)(uVar11 * 0x68 + *(int *)(this + 4));
          uVar11 = uVar13;
        }
        puVar5[3] = 1;
        *(undefined2 *)(uVar10 * 0x68 + *(int *)(this + 4) + 6) = 0;
        RotateRight(this,(ushort)uVar10);
        uVar13 = uVar11;
      }
    }
    else {
      if (Links(unsigned_short)::s_Sentinel == '\0') {
        iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
        if (iVar6 != 0) {
          Links(unsigned_short)::s_Sentinel = 0xffff;
          DAT_00f1d16a = 0xffff;
          DAT_00f1d16c = 0xffff;
          __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
          goto LAB_0052e680;
        }
        if (uVar7 == 0xffff) goto LAB_0052ea9b;
LAB_0052e68a:
        puVar8 = (ushort *)(uVar10 * 0x68 + *(int *)(this + 4));
      }
      else {
LAB_0052e680:
        if (uVar7 != 0xffff) goto LAB_0052e68a;
LAB_0052ea9b:
        puVar8 = &Links(unsigned_short)::s_Sentinel;
      }
      uVar7 = *puVar8;
      uVar9 = (uint)uVar7;
      if ((Links(unsigned_short)::s_Sentinel == '\0') &&
         (iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar6 != 0)) {
        DAT_00f1d16a = 0xffff;
        DAT_00f1d16c = 0xffff;
        Links(unsigned_short)::s_Sentinel = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        if (uVar7 == 0xffff) goto LAB_0052ea60;
LAB_0052e6a8:
        puVar4 = (undefined2 *)(uVar9 * 0x68 + *(int *)(this + 4));
      }
      else {
        if (uVar7 != 0xffff) goto LAB_0052e6a8;
LAB_0052ea60:
        puVar4 = &Links(unsigned_short)::s_Sentinel;
      }
      if (puVar4[3] == 0) goto LAB_0052e62b;
      if (Links(unsigned_short)::s_Sentinel == '\0') {
        iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
        if (iVar6 != 0) {
          Links(unsigned_short)::s_Sentinel = 0xffff;
          DAT_00f1d16a = 0xffff;
          DAT_00f1d16c = 0xffff;
          __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
          goto LAB_0052e6cb;
        }
        if (uVar12 == 0xffff) goto LAB_0052ecc3;
LAB_0052e6d5:
        uVar7 = *(ushort *)(uVar13 * 0x68 + *(int *)(this + 4) + 4);
        if (Links(unsigned_short)::s_Sentinel != '\0') goto LAB_0052e6ea;
LAB_0052ecd8:
        iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
        if (iVar6 == 0) goto LAB_0052e6ea;
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f1d16a = 0xffff;
        DAT_00f1d16c = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        if (uVar7 == 0xffff) goto LAB_0052ed38;
LAB_0052e6f4:
        puVar8 = (ushort *)((uint)uVar7 * 0x68 + *(int *)(this + 4));
      }
      else {
LAB_0052e6cb:
        if (uVar12 != 0xffff) goto LAB_0052e6d5;
LAB_0052ecc3:
        uVar7 = DAT_00f1d16c;
        if (Links(unsigned_short)::s_Sentinel == '\0') goto LAB_0052ecd8;
LAB_0052e6ea:
        if (uVar7 != 0xffff) goto LAB_0052e6f4;
LAB_0052ed38:
        puVar8 = &Links(unsigned_short)::s_Sentinel;
      }
      if (uVar12 == *puVar8) {
        RotateRight(this,uVar1);
        if ((Links(unsigned_short)::s_Sentinel == '\0') &&
           (iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar6 != 0)) {
          DAT_00f1d16a = 0xffff;
          Links(unsigned_short)::s_Sentinel = 0xffff;
          DAT_00f1d16c = 0xffff;
          __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        }
        if (uVar1 == 0xffff) {
          puVar4 = &Links(unsigned_short)::s_Sentinel;
        }
        else {
          puVar4 = (undefined2 *)(uVar11 * 0x68 + *(int *)(this + 4));
        }
        uVar1 = puVar4[2];
        if ((Links(unsigned_short)::s_Sentinel == '\0') &&
           (iVar6 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar6 != 0)) {
          Links(unsigned_short)::s_Sentinel = 0xffff;
          DAT_00f1d16a = 0xffff;
          DAT_00f1d16c = 0xffff;
          __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        }
        if (uVar1 == 0xffff) {
          puVar4 = &Links(unsigned_short)::s_Sentinel;
          puVar5 = (undefined2 *)(*(int *)(this + 4) + 0x67ff98);
        }
        else {
          puVar5 = (undefined2 *)((uint)uVar1 * 0x68 + *(int *)(this + 4));
          puVar4 = puVar5;
        }
        uVar10 = (uint)(ushort)puVar4[2];
      }
      else {
        puVar5 = (undefined2 *)(uVar11 * 0x68 + *(int *)(this + 4));
        uVar11 = uVar13;
      }
      puVar5[3] = 1;
      *(undefined2 *)(uVar10 * 0x68 + *(int *)(this + 4) + 6) = 0;
      RotateLeft(this,(ushort)uVar10);
      uVar13 = uVar11;
    }
  } while( true );
}