CUtlRBTree<CUtlMap<unsigned_int,ResponseGroup,unsigned_short>::Node_t,unsigned_short,CUtlMap<unsigned_int,ResponseGroup,unsigned_short>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<unsigned_int,ResponseGroup,unsigned_short>::Node_t,unsigned_short>,unsigned_short>>::InsertRebalance

/* CUtlRBTree<CUtlMap<unsigned int, ResponseGroup, unsigned short>::Node_t, unsigned short,
   CUtlMap<unsigned int, ResponseGroup, unsigned short>::CKeyLess,
   CUtlMemory<UtlRBTreeNode_t<CUtlMap<unsigned int, ResponseGroup, unsigned short>::Node_t, unsigned
   short>, unsigned short> >::InsertRebalance(unsigned short) */

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

{
  ushort uVar1;
  ushort uVar2;
  ushort uVar3;
  short sVar4;
  undefined2 *puVar5;
  int iVar6;
  ushort *puVar7;
  uint uVar8;
  uint uVar9;
  uint uVar10;
  ushort local_1e;
  
  local_1e = param_1;
  do {
    uVar1 = *(ushort *)(this + 0x10);
    if (local_1e == uVar1) {
LAB_005cbfef:
      *(undefined2 *)((uint)uVar1 * 0x20 + *(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) {
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f21cda = 0xffff;
        DAT_00f21cdc = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      if (local_1e == 0xffff) goto LAB_005cc341;
LAB_005cbfbf:
      puVar5 = (undefined2 *)((uint)local_1e * 0x20 + *(int *)(this + 4));
    }
    else {
      if (local_1e != 0xffff) goto LAB_005cbfbf;
LAB_005cc341:
      puVar5 = &Links(unsigned_short)::s_Sentinel;
    }
    uVar1 = puVar5[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_00f21cda = 0xffff;
      DAT_00f21cdc = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      if (uVar1 == 0xffff) goto LAB_005cc308;
LAB_005cbfdb:
      puVar5 = (undefined2 *)((uint)uVar1 * 0x20 + *(int *)(this + 4));
    }
    else {
      if (uVar1 != 0xffff) goto LAB_005cbfdb;
LAB_005cc308:
      puVar5 = &Links(unsigned_short)::s_Sentinel;
    }
    if (puVar5[3] != 0) {
      uVar1 = *(ushort *)(this + 0x10);
      goto LAB_005cbfef;
    }
    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_00f21cda = 0xffff;
        DAT_00f21cdc = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      if (local_1e == 0xffff) goto LAB_005cc2a9;
LAB_005cc02d:
      puVar5 = (undefined2 *)((uint)local_1e * 0x20 + *(int *)(this + 4));
    }
    else {
      if (local_1e != 0xffff) goto LAB_005cc02d;
LAB_005cc2a9:
      puVar5 = &Links(unsigned_short)::s_Sentinel;
    }
    uVar1 = puVar5[2];
    uVar10 = (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_00f21cda = 0xffff;
        DAT_00f21cdc = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      if (uVar1 == 0xffff) goto LAB_005cc26d;
LAB_005cc04f:
      puVar5 = (undefined2 *)(uVar10 * 0x20 + *(int *)(this + 4));
    }
    else {
      if (uVar1 != 0xffff) goto LAB_005cc04f;
LAB_005cc26d:
      puVar5 = &Links(unsigned_short)::s_Sentinel;
    }
    uVar2 = puVar5[2];
    uVar9 = (uint)uVar2;
    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_00f21cda = 0xffff;
        DAT_00f21cdc = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        goto LAB_005cc063;
      }
      if (uVar1 == 0xffff) goto LAB_005cc23b;
LAB_005cc06d:
      puVar5 = (undefined2 *)(uVar10 * 0x20 + *(int *)(this + 4));
    }
    else {
LAB_005cc063:
      if (uVar1 != 0xffff) goto LAB_005cc06d;
LAB_005cc23b:
      puVar5 = &Links(unsigned_short)::s_Sentinel;
    }
    uVar3 = puVar5[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_00f21cda = 0xffff;
        DAT_00f21cdc = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        goto LAB_005cc081;
      }
      if (uVar3 == 0xffff) goto LAB_005cc201;
LAB_005cc08b:
      puVar7 = (ushort *)((uint)uVar3 * 0x20 + *(int *)(this + 4));
    }
    else {
LAB_005cc081:
      if (uVar3 != 0xffff) goto LAB_005cc08b;
LAB_005cc201:
      puVar7 = &Links(unsigned_short)::s_Sentinel;
    }
    if (uVar1 == *puVar7) {
      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_00f21cda = 0xffff;
          DAT_00f21cdc = 0xffff;
          __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
          goto LAB_005cc0a5;
        }
        if (uVar2 == 0xffff) goto LAB_005cc453;
LAB_005cc0af:
        puVar5 = (undefined2 *)(uVar9 * 0x20 + *(int *)(this + 4));
      }
      else {
LAB_005cc0a5:
        if (uVar2 != 0xffff) goto LAB_005cc0af;
LAB_005cc453:
        puVar5 = &Links(unsigned_short)::s_Sentinel;
      }
      uVar3 = puVar5[1];
      uVar8 = (uint)uVar3;
      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_00f21cda = 0xffff;
        DAT_00f21cdc = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      sVar4 = DAT_00f21cde;
      if (uVar3 != 0xffff) {
        sVar4 = *(short *)(uVar8 * 0x20 + *(int *)(this + 4) + 6);
      }
      if (sVar4 == 0) {
LAB_005cc0e2:
        *(undefined2 *)(uVar10 * 0x20 + *(int *)(this + 4) + 6) = 1;
        *(undefined2 *)(uVar8 * 0x20 + *(int *)(this + 4) + 6) = 1;
        *(undefined2 *)(uVar9 * 0x20 + *(int *)(this + 4) + 6) = 0;
        local_1e = uVar2;
      }
      else {
        iVar6 = Links(this,local_1e);
        iVar6 = Links(this,*(ushort *)(iVar6 + 4));
        if (local_1e == *(ushort *)(iVar6 + 2)) {
          RotateLeft(this,uVar1);
          iVar6 = Links(this,uVar1);
          uVar10 = (uint)*(ushort *)(iVar6 + 4);
          iVar6 = Links(this,*(ushort *)(iVar6 + 4));
          uVar9 = (uint)*(ushort *)(iVar6 + 4);
          local_1e = uVar1;
        }
        *(undefined2 *)(uVar10 * 0x20 + *(int *)(this + 4) + 6) = 1;
        *(undefined2 *)(uVar9 * 0x20 + *(int *)(this + 4) + 6) = 0;
        RotateRight(this,(ushort)uVar9);
      }
    }
    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_00f21cda = 0xffff;
          DAT_00f21cdc = 0xffff;
          __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
          goto LAB_005cc128;
        }
        if (uVar2 == 0xffff) goto LAB_005cc4fb;
LAB_005cc132:
        puVar7 = (ushort *)(uVar9 * 0x20 + *(int *)(this + 4));
      }
      else {
LAB_005cc128:
        if (uVar2 != 0xffff) goto LAB_005cc132;
LAB_005cc4fb:
        puVar7 = &Links(unsigned_short)::s_Sentinel;
      }
      uVar3 = *puVar7;
      uVar8 = (uint)uVar3;
      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_00f21cda = 0xffff;
        DAT_00f21cdc = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        if (uVar3 == 0xffff) goto LAB_005cc4c0;
LAB_005cc150:
        puVar5 = (undefined2 *)(uVar8 * 0x20 + *(int *)(this + 4));
      }
      else {
        if (uVar3 != 0xffff) goto LAB_005cc150;
LAB_005cc4c0:
        puVar5 = &Links(unsigned_short)::s_Sentinel;
      }
      if (puVar5[3] == 0) goto LAB_005cc0e2;
      iVar6 = Links(this,local_1e);
      puVar7 = (ushort *)Links(this,*(ushort *)(iVar6 + 4));
      if (local_1e == *puVar7) {
        RotateRight(this,uVar1);
        iVar6 = Links(this,uVar1);
        uVar10 = (uint)*(ushort *)(iVar6 + 4);
        iVar6 = Links(this,*(ushort *)(iVar6 + 4));
        uVar9 = (uint)*(ushort *)(iVar6 + 4);
        local_1e = uVar1;
      }
      *(undefined2 *)(uVar10 * 0x20 + *(int *)(this + 4) + 6) = 1;
      *(undefined2 *)(uVar9 * 0x20 + *(int *)(this + 4) + 6) = 0;
      RotateLeft(this,(ushort)uVar9);
    }
  } while( true );
}