CUtlRBTree<CUtlMap<unsigned_long_long,KeyValues*,unsigned_short>::Node_t,unsigned_short,CUtlMap<unsigned_long_long,KeyValues*,unsigned_short>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<unsigned_long_long,KeyValues*,unsigned_short>::Node_t,unsigned_short>,unsigned_short>>::NextInorder

/* CUtlRBTree<CUtlMap<unsigned long long, KeyValues*, unsigned short>::Node_t, unsigned short,
   CUtlMap<unsigned long long, KeyValues*, unsigned short>::CKeyLess,
   CUtlMemory<UtlRBTreeNode_t<CUtlMap<unsigned long long, KeyValues*, unsigned short>::Node_t,
   unsigned short>, unsigned short> >::NextInorder(unsigned short) const */

ushort __thiscall
CUtlRBTree<CUtlMap<unsigned_long_long,KeyValues*,unsigned_short>::Node_t,unsigned_short,CUtlMap<unsigned_long_long,KeyValues*,unsigned_short>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<unsigned_long_long,KeyValues*,unsigned_short>::Node_t,unsigned_short>,unsigned_short>>
::NextInorder(CUtlRBTree<CUtlMap<unsigned_long_long,KeyValues*,unsigned_short>::Node_t,unsigned_short,CUtlMap<unsigned_long_long,KeyValues*,unsigned_short>::CKeyLess,CUtlMemory<UtlRBTreeNode_t<CUtlMap<unsigned_long_long,KeyValues*,unsigned_short>::Node_t,unsigned_short>,unsigned_short>>
              *this,ushort param_1)

{
  ushort uVar1;
  short sVar2;
  int iVar3;
  ushort *puVar4;
  undefined2 *puVar5;
  short sVar6;
  uint uVar7;
  short sVar8;
  uint uVar9;
  
  uVar1 = param_1;
  _param_1 = (uint)param_1;
  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_00f5e1e6 = -1;
    DAT_00f5e1e8 = 0xffff;
    __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
  }
  sVar8 = DAT_00f5e1e6;
  if (uVar1 != 0xffff) {
    sVar8 = *(short *)(*(int *)(this + 4) + (uint)uVar1 * 0x14 + 2);
  }
  if (sVar8 == -1) {
    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_00f5e1e6 = -1;
      DAT_00f5e1e8 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    }
    if (uVar1 == 0xffff) {
      puVar5 = &Links(unsigned_short)::s_Sentinel;
    }
    else {
      puVar5 = (undefined2 *)(*(int *)(this + 4) + (uint)uVar1 * 0x14);
    }
    uVar1 = puVar5[2];
    do {
      uVar9 = (uint)uVar1;
      sVar8 = (short)_param_1;
      if (Links(unsigned_short)::s_Sentinel == '\0') {
        iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
        if (iVar3 != 0) {
          DAT_00f5e1e6 = -1;
          DAT_00f5e1e8 = 0xffff;
          Links(unsigned_short)::s_Sentinel = -1;
          __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
          goto LAB_00891a88;
        }
        if (sVar8 != -1) goto LAB_00891a92;
LAB_00891b1f:
        uVar7 = (uint)DAT_00f5e1e8;
        if (Links(unsigned_short)::s_Sentinel != '\0') goto LAB_00891aaa;
LAB_00891b30:
        iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel);
        if (iVar3 == 0) goto LAB_00891aaa;
        DAT_00f5e1e6 = -1;
        Links(unsigned_short)::s_Sentinel = -1;
        DAT_00f5e1e8 = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        sVar6 = (short)uVar7;
      }
      else {
LAB_00891a88:
        if (sVar8 == -1) goto LAB_00891b1f;
LAB_00891a92:
        uVar7 = (uint)*(ushort *)(*(int *)(this + 4) + _param_1 * 0x14 + 4);
        if (Links(unsigned_short)::s_Sentinel == '\0') goto LAB_00891b30;
LAB_00891aaa:
        sVar6 = (short)uVar7;
      }
      sVar2 = DAT_00f5e1e6;
      if (sVar6 != -1) {
        sVar2 = *(short *)(*(int *)(this + 4) + uVar7 * 0x14 + 2);
      }
      if (sVar8 != sVar2) {
        return uVar1;
      }
      if (uVar1 == 0xffff) {
        return 0xffff;
      }
      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_00f5e1e6 = -1;
        DAT_00f5e1e8 = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      uVar1 = *(ushort *)(*(int *)(this + 4) + 4 + uVar9 * 0x14);
      _param_1 = uVar9;
    } while( true );
  }
  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_00f5e1e6 = -1;
    DAT_00f5e1e8 = 0xffff;
    __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
  }
  if (uVar1 == 0xffff) {
    puVar5 = &Links(unsigned_short)::s_Sentinel;
  }
  else {
    puVar5 = (undefined2 *)(*(int *)(this + 4) + (uint)uVar1 * 0x14);
  }
  uVar1 = puVar5[1];
  do {
    if ((Links(unsigned_short)::s_Sentinel == '\0') &&
       (iVar3 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar3 != 0)) {
      DAT_00f5e1e6 = -1;
      Links(unsigned_short)::s_Sentinel = -1;
      DAT_00f5e1e8 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    }
    sVar8 = Links(unsigned_short)::s_Sentinel;
    if (uVar1 != 0xffff) {
      sVar8 = *(short *)(*(int *)(this + 4) + (uint)uVar1 * 0x14);
    }
    if (sVar8 == -1) {
      return uVar1;
    }
    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_00f5e1e6 = -1;
        DAT_00f5e1e8 = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      if (uVar1 != 0xffff) goto LAB_00891939;
LAB_008919e1:
      puVar4 = (ushort *)&Links(unsigned_short)::s_Sentinel;
    }
    else {
      if (uVar1 == 0xffff) goto LAB_008919e1;
LAB_00891939:
      puVar4 = (ushort *)(*(int *)(this + 4) + (uint)uVar1 * 0x14);
    }
    uVar1 = *puVar4;
  } while( true );
}