CUtlRBTree<CUtlMap<void*,CThreadSafeMultiMemoryPool::RawAllocation_t,unsigned_short>::Node_t,unsigned_short,CUtlMap<void*,CThreadSafeMultiMemoryPool::RawAllocation_t,unsigned_short>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<void*,CThreadSafeMultiMemoryPool::RawAllocation_t,unsigned_short>::Node_t,unsigned_short>,unsigned_short>>::Unlink

/* CUtlRBTree<CUtlMap<void*, CThreadSafeMultiMemoryPool::RawAllocation_t, unsigned short>::Node_t,
   unsigned short, CUtlMap<void*, CThreadSafeMultiMemoryPool::RawAllocation_t, unsigned
   short>::CKeyLess, CUtlMemory<UtlRBTreeNode_t<CUtlMap<void*,
   CThreadSafeMultiMemoryPool::RawAllocation_t, unsigned short>::Node_t, unsigned short>, unsigned
   short> >::Unlink(unsigned short) */

void __thiscall
CUtlRBTree<CUtlMap<void*,CThreadSafeMultiMemoryPool::RawAllocation_t,unsigned_short>::Node_t,unsigned_short,CUtlMap<void*,CThreadSafeMultiMemoryPool::RawAllocation_t,unsigned_short>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<void*,CThreadSafeMultiMemoryPool::RawAllocation_t,unsigned_short>::Node_t,unsigned_short>,unsigned_short>>
::Unlink(CUtlRBTree<CUtlMap<void*,CThreadSafeMultiMemoryPool::RawAllocation_t,unsigned_short>::Node_t,unsigned_short,CUtlMap<void*,CThreadSafeMultiMemoryPool::RawAllocation_t,unsigned_short>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<void*,CThreadSafeMultiMemoryPool::RawAllocation_t,unsigned_short>::Node_t,unsigned_short>,unsigned_short>>
         *this,ushort param_1)

{
  short sVar1;
  char cVar2;
  int iVar3;
  ushort uVar4;
  ushort *puVar5;
  undefined2 *puVar6;
  ushort uVar7;
  short sVar8;
  uint uVar9;
  short *psVar10;
  bool bVar11;
  int local_2c;
  ushort local_26;
  int local_20;
  
  if (param_1 == 0xffff) {
    return;
  }
  if (Links(unsigned_short)::s_Sentinel == '\0') {
    iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
    if (iVar3 != 0) {
      Links(unsigned_short)::s_Sentinel = -1;
      DAT_000d2862 = 0xffff;
      DAT_000d2864 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    }
    local_2c = (uint)param_1 * 0x14;
    psVar10 = (short *)(*(int *)(this + 4) + local_2c);
    if (*psVar10 != -1) {
      if (Links(unsigned_short)::s_Sentinel != '\0') goto LAB_000791df;
      iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
      if (iVar3 != 0) {
        Links(unsigned_short)::s_Sentinel = -1;
        DAT_000d2862 = 0xffff;
        DAT_000d2864 = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      uVar7 = *(ushort *)(*(int *)(this + 4) + local_2c + 2);
      uVar9 = (uint)uVar7;
      if (uVar7 != 0xffff) {
        cVar2 = Links(unsigned_short)::s_Sentinel;
        if (Links(unsigned_short)::s_Sentinel == '\0') {
          iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
          if (iVar3 != 0) {
            Links(unsigned_short)::s_Sentinel = -1;
            DAT_000d2862 = 0xffff;
            DAT_000d2864 = 0xffff;
            __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
          }
          uVar9 = (uint)*(ushort *)(*(int *)(this + 4) + 2 + local_2c);
          cVar2 = Links(unsigned_short)::s_Sentinel;
        }
        goto LAB_00079241;
      }
    }
LAB_00079048:
    uVar9 = (uint)param_1;
    local_20 = local_2c;
    cVar2 = Links(unsigned_short)::s_Sentinel;
    if (Links(unsigned_short)::s_Sentinel == '\0') goto LAB_00079278;
LAB_0007905a:
    uVar7 = (ushort)uVar9;
    if (uVar7 == 0xffff) goto LAB_0007929d;
LAB_00079064:
    if (*(short *)(local_20 + *(int *)(this + 4)) == -1) goto LAB_000792b0;
LAB_00079074:
    if ((cVar2 == '\0') &&
       (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel),
       cVar2 = Links(unsigned_short)::s_Sentinel, iVar3 != 0)) {
      DAT_000d2862 = 0xffff;
      Links(unsigned_short)::s_Sentinel = -1;
      DAT_000d2864 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      cVar2 = Links(unsigned_short)::s_Sentinel;
    }
    if (uVar7 == 0xffff) {
      puVar5 = (ushort *)&Links(unsigned_short)::s_Sentinel;
    }
    else {
      puVar5 = (ushort *)(local_20 + *(int *)(this + 4));
    }
    local_26 = *puVar5;
  }
  else {
    local_2c = (uint)param_1 * 0x14;
    psVar10 = (short *)(local_2c + *(int *)(this + 4));
    if (*psVar10 == -1) goto LAB_00079048;
LAB_000791df:
    uVar9 = (uint)(ushort)psVar10[1];
    cVar2 = Links(unsigned_short)::s_Sentinel;
    if (psVar10[1] == 0xffff) goto LAB_00079048;
LAB_00079241:
    while( true ) {
      sVar8 = (short)uVar9;
      if ((cVar2 == '\0') &&
         (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel),
         cVar2 = Links(unsigned_short)::s_Sentinel, iVar3 != 0)) {
        Links(unsigned_short)::s_Sentinel = -1;
        DAT_000d2862 = 0xffff;
        DAT_000d2864 = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        cVar2 = Links(unsigned_short)::s_Sentinel;
      }
      sVar1 = Links(unsigned_short)::s_Sentinel;
      if (sVar8 != -1) {
        sVar1 = *(short *)(*(int *)(this + 4) + uVar9 * 0x14);
      }
      if (sVar1 == -1) break;
      if (cVar2 == '\0') {
        iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
        if (iVar3 != 0) {
          DAT_000d2862 = 0xffff;
          Links(unsigned_short)::s_Sentinel = -1;
          DAT_000d2864 = 0xffff;
          __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        }
        cVar2 = Links(unsigned_short)::s_Sentinel;
        if (sVar8 != -1) goto LAB_00079235;
LAB_000792fd:
        puVar5 = (ushort *)&Links(unsigned_short)::s_Sentinel;
      }
      else {
        if (sVar8 == -1) goto LAB_000792fd;
LAB_00079235:
        puVar5 = (ushort *)(*(int *)(this + 4) + uVar9 * 0x14);
      }
      uVar9 = (uint)*puVar5;
    }
    local_20 = uVar9 * 0x14;
    if (cVar2 != '\0') goto LAB_0007905a;
LAB_00079278:
    uVar7 = (ushort)uVar9;
    iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
    if (iVar3 != 0) {
      Links(unsigned_short)::s_Sentinel = -1;
      DAT_000d2862 = 0xffff;
      DAT_000d2864 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    }
    cVar2 = Links(unsigned_short)::s_Sentinel;
    if (uVar7 != 0xffff) goto LAB_00079064;
LAB_0007929d:
    if (Links(unsigned_short)::s_Sentinel != -1) goto LAB_00079074;
LAB_000792b0:
    if ((cVar2 == '\0') &&
       (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel),
       cVar2 = Links(unsigned_short)::s_Sentinel, iVar3 != 0)) {
      Links(unsigned_short)::s_Sentinel = -1;
      DAT_000d2862 = 0xffff;
      DAT_000d2864 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      cVar2 = Links(unsigned_short)::s_Sentinel;
    }
    if (uVar7 == 0xffff) {
      puVar6 = &Links(unsigned_short)::s_Sentinel;
    }
    else {
      puVar6 = (undefined2 *)(local_20 + *(int *)(this + 4));
    }
    local_26 = puVar6[1];
  }
  if (local_26 != 0xffff) {
    if ((cVar2 == '\0') &&
       (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel),
       cVar2 = Links(unsigned_short)::s_Sentinel, iVar3 != 0)) {
      Links(unsigned_short)::s_Sentinel = -1;
      DAT_000d2862 = 0xffff;
      DAT_000d2864 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      cVar2 = Links(unsigned_short)::s_Sentinel;
    }
    puVar6 = &Links(unsigned_short)::s_Sentinel;
    if (uVar7 != 0xffff) {
      puVar6 = (undefined2 *)(*(int *)(this + 4) + local_20);
    }
    *(undefined2 *)(*(int *)(this + 4) + 4 + (uint)local_26 * 0x14) = puVar6[2];
  }
  if (uVar7 == *(ushort *)(this + 0x10)) {
    *(ushort *)(this + 0x10) = local_26;
  }
  else {
    if ((cVar2 == '\0') &&
       (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel),
       cVar2 = Links(unsigned_short)::s_Sentinel, iVar3 != 0)) {
      DAT_000d2862 = 0xffff;
      Links(unsigned_short)::s_Sentinel = -1;
      DAT_000d2864 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      cVar2 = Links(unsigned_short)::s_Sentinel;
    }
    if (uVar7 == 0xffff) {
      puVar6 = &Links(unsigned_short)::s_Sentinel;
    }
    else {
      puVar6 = (undefined2 *)(local_20 + *(int *)(this + 4));
    }
    uVar4 = puVar6[2];
    if ((cVar2 == '\0') &&
       (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel),
       cVar2 = Links(unsigned_short)::s_Sentinel, iVar3 != 0)) {
      Links(unsigned_short)::s_Sentinel = -1;
      DAT_000d2862 = 0xffff;
      DAT_000d2864 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      cVar2 = Links(unsigned_short)::s_Sentinel;
    }
    if (uVar4 == 0xffff) {
      puVar5 = (ushort *)&Links(unsigned_short)::s_Sentinel;
    }
    else {
      puVar5 = (ushort *)(*(int *)(this + 4) + (uint)uVar4 * 0x14);
    }
    if (uVar7 == *puVar5) {
      if ((cVar2 == '\0') &&
         (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar3 != 0)) {
        Links(unsigned_short)::s_Sentinel = -1;
        DAT_000d2862 = 0xffff;
        DAT_000d2864 = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      puVar6 = &Links(unsigned_short)::s_Sentinel;
      if (uVar7 != 0xffff) {
        puVar6 = (undefined2 *)(local_20 + *(int *)(this + 4));
      }
      *(ushort *)(*(int *)(this + 4) + (uint)(ushort)puVar6[2] * 0x14) = local_26;
      cVar2 = Links(unsigned_short)::s_Sentinel;
    }
    else {
      if ((cVar2 == '\0') &&
         (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel),
         cVar2 = Links(unsigned_short)::s_Sentinel, iVar3 != 0)) {
        DAT_000d2862 = 0xffff;
        Links(unsigned_short)::s_Sentinel = -1;
        DAT_000d2864 = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        cVar2 = Links(unsigned_short)::s_Sentinel;
      }
      puVar6 = &Links(unsigned_short)::s_Sentinel;
      if (uVar7 != 0xffff) {
        puVar6 = (undefined2 *)(*(int *)(this + 4) + local_20);
      }
      *(ushort *)(*(int *)(this + 4) + 2 + (uint)(ushort)puVar6[2] * 0x14) = local_26;
    }
  }
  if ((cVar2 == '\0') &&
     (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar3 != 0)) {
    Links(unsigned_short)::s_Sentinel = -1;
    DAT_000d2862 = 0xffff;
    DAT_000d2864 = 0xffff;
    __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
  }
  sVar8 = DAT_000d2866;
  if ((uVar7 != 0xffff) && (sVar8 = *(short *)(*(int *)(this + 4) + 6 + local_20), uVar7 == param_1)
     ) goto LAB_00079170;
  if (Links(unsigned_short)::s_Sentinel == '\0') {
    iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
    if (iVar3 != 0) {
      Links(unsigned_short)::s_Sentinel = -1;
      DAT_000d2862 = 0xffff;
      DAT_000d2864 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    }
    bVar11 = Links(unsigned_short)::s_Sentinel != '\0';
    *(undefined2 *)(*(int *)(this + 4) + 4 + local_20) =
         *(undefined2 *)(*(int *)(this + 4) + 4 + local_2c);
    if (bVar11) goto LAB_0007933a;
    iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
    if (iVar3 != 0) {
      DAT_000d2862 = 0xffff;
      Links(unsigned_short)::s_Sentinel = -1;
      DAT_000d2864 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    }
    bVar11 = Links(unsigned_short)::s_Sentinel == '\0';
    *(undefined2 *)(*(int *)(this + 4) + 2 + local_20) =
         *(undefined2 *)(*(int *)(this + 4) + 2 + local_2c);
    if ((bVar11) && (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar3 != 0)) {
      Links(unsigned_short)::s_Sentinel = -1;
      DAT_000d2862 = 0xffff;
      DAT_000d2864 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    }
  }
  else {
    *(undefined2 *)(*(int *)(this + 4) + 4 + local_20) =
         *(undefined2 *)(*(int *)(this + 4) + 4 + local_2c);
LAB_0007933a:
    *(undefined2 *)(*(int *)(this + 4) + 2 + local_20) =
         *(undefined2 *)(*(int *)(this + 4) + 2 + local_2c);
  }
  *(undefined2 *)(*(int *)(this + 4) + local_20) = *(undefined2 *)(*(int *)(this + 4) + local_2c);
  if (param_1 == *(ushort *)(this + 0x10)) {
    *(ushort *)(this + 0x10) = uVar7;
    cVar2 = Links(unsigned_short)::s_Sentinel;
  }
  else {
    if (Links(unsigned_short)::s_Sentinel == '\0') {
      iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
      if (iVar3 != 0) {
        Links(unsigned_short)::s_Sentinel = -1;
        DAT_000d2862 = 0xffff;
        DAT_000d2864 = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      uVar4 = *(ushort *)(*(int *)(this + 4) + 4 + local_2c);
      if ((Links(unsigned_short)::s_Sentinel == '\0') &&
         (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar3 != 0)) {
        DAT_000d2862 = 0xffff;
        DAT_000d2864 = 0xffff;
        Links(unsigned_short)::s_Sentinel = -1;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
    }
    else {
      uVar4 = *(ushort *)(*(int *)(this + 4) + 4 + local_2c);
    }
    if (uVar4 == 0xffff) {
      puVar5 = (ushort *)&Links(unsigned_short)::s_Sentinel;
    }
    else {
      puVar5 = (ushort *)(*(int *)(this + 4) + (uint)uVar4 * 0x14);
    }
    if (param_1 == *puVar5) {
      if ((Links(unsigned_short)::s_Sentinel == '\0') &&
         (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar3 != 0)) {
        Links(unsigned_short)::s_Sentinel = -1;
        DAT_000d2862 = 0xffff;
        DAT_000d2864 = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      *(ushort *)(*(int *)(this + 4) + (uint)*(ushort *)(*(int *)(this + 4) + 4 + local_2c) * 0x14)
           = uVar7;
      cVar2 = Links(unsigned_short)::s_Sentinel;
    }
    else {
      if ((Links(unsigned_short)::s_Sentinel == '\0') &&
         (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar3 != 0)) {
        Links(unsigned_short)::s_Sentinel = -1;
        DAT_000d2862 = 0xffff;
        DAT_000d2864 = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      cVar2 = Links(unsigned_short)::s_Sentinel;
      *(ushort *)
       (*(int *)(this + 4) + 2 + (uint)*(ushort *)(*(int *)(this + 4) + 4 + local_2c) * 0x14) =
           uVar7;
    }
  }
  if ((cVar2 == '\0') &&
     (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel),
     cVar2 = Links(unsigned_short)::s_Sentinel, iVar3 != 0)) {
    DAT_000d2862 = 0xffff;
    Links(unsigned_short)::s_Sentinel = -1;
    DAT_000d2864 = 0xffff;
    __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    cVar2 = Links(unsigned_short)::s_Sentinel;
  }
  if (uVar7 == 0xffff) {
    psVar10 = &Links(unsigned_short)::s_Sentinel;
  }
  else {
    psVar10 = (short *)(local_20 + *(int *)(this + 4));
  }
  if (*psVar10 != -1) {
    if ((cVar2 == '\0') &&
       (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel),
       cVar2 = Links(unsigned_short)::s_Sentinel, iVar3 != 0)) {
      Links(unsigned_short)::s_Sentinel = -1;
      DAT_000d2862 = 0xffff;
      DAT_000d2864 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      cVar2 = Links(unsigned_short)::s_Sentinel;
    }
    puVar5 = (ushort *)&Links(unsigned_short)::s_Sentinel;
    if (uVar7 != 0xffff) {
      puVar5 = (ushort *)(*(int *)(this + 4) + local_20);
    }
    *(ushort *)(*(int *)(this + 4) + 4 + (uint)*puVar5 * 0x14) = uVar7;
  }
  if ((cVar2 == '\0') &&
     (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel),
     cVar2 = Links(unsigned_short)::s_Sentinel, iVar3 != 0)) {
    Links(unsigned_short)::s_Sentinel = -1;
    DAT_000d2862 = 0xffff;
    DAT_000d2864 = 0xffff;
    __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    cVar2 = Links(unsigned_short)::s_Sentinel;
  }
  if (uVar7 == 0xffff) {
    puVar6 = &Links(unsigned_short)::s_Sentinel;
  }
  else {
    puVar6 = (undefined2 *)(local_20 + *(int *)(this + 4));
  }
  if (puVar6[1] != -1) {
    if ((cVar2 == '\0') &&
       (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel),
       cVar2 = Links(unsigned_short)::s_Sentinel, iVar3 != 0)) {
      DAT_000d2862 = 0xffff;
      Links(unsigned_short)::s_Sentinel = -1;
      DAT_000d2864 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      cVar2 = Links(unsigned_short)::s_Sentinel;
    }
    puVar6 = &Links(unsigned_short)::s_Sentinel;
    if (uVar7 != 0xffff) {
      puVar6 = (undefined2 *)(*(int *)(this + 4) + local_20);
    }
    *(ushort *)(*(int *)(this + 4) + 4 + (uint)(ushort)puVar6[1] * 0x14) = uVar7;
  }
  if ((cVar2 == '\0') &&
     (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar3 != 0)) {
    Links(unsigned_short)::s_Sentinel = -1;
    DAT_000d2862 = 0xffff;
    DAT_000d2864 = 0xffff;
    __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
  }
  *(undefined2 *)(*(int *)(this + 4) + 6 + local_20) =
       *(undefined2 *)(*(int *)(this + 4) + 6 + local_2c);
LAB_00079170:
  if ((local_26 != 0xffff) && (sVar8 == 1)) {
    RemoveRebalance(this,local_26);
    return;
  }
  return;
}