CUtlRBTree<CUtlString,unsigned_short,bool(*)(CUtlString_const&,CUtlString_const&),CUtlMemory<UtlRBTreeNode_t<CUtlString,unsigned_short>,unsigned_short>>::FirstInorder

/* CUtlRBTree<CUtlString, unsigned short, bool (*)(CUtlString const&, CUtlString const&),
   CUtlMemory<UtlRBTreeNode_t<CUtlString, unsigned short>, unsigned short> >::FirstInorder() const
    */

uint __thiscall
CUtlRBTree<CUtlString,unsigned_short,bool(*)(CUtlString_const&,CUtlString_const&),CUtlMemory<UtlRBTreeNode_t<CUtlString,unsigned_short>,unsigned_short>>
::FirstInorder(CUtlRBTree<CUtlString,unsigned_short,bool(*)(CUtlString_const&,CUtlString_const&),CUtlMemory<UtlRBTreeNode_t<CUtlString,unsigned_short>,unsigned_short>>
               *this)

{
  ushort uVar1;
  short sVar2;
  int iVar3;
  ushort *puVar4;
  uint uVar5;
  
  uVar1 = *(ushort *)(this + 0x10);
  do {
    uVar5 = (uint)uVar1;
    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_00f26b8e = 0xffff;
      DAT_00f26b90 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    }
    sVar2 = Links(unsigned_short)::s_Sentinel;
    if (uVar1 != 0xffff) {
      sVar2 = *(short *)(*(int *)(this + 4) + uVar5 * 0x18);
    }
    if (sVar2 == -1) {
      return uVar5;
    }
    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_00f26b8e = 0xffff;
        DAT_00f26b90 = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      if (uVar1 != 0xffff) goto LAB_00619ab9;
LAB_00619b61:
      puVar4 = (ushort *)&Links(unsigned_short)::s_Sentinel;
    }
    else {
      if (uVar1 == 0xffff) goto LAB_00619b61;
LAB_00619ab9:
      puVar4 = (ushort *)(*(int *)(this + 4) + uVar5 * 0x18);
    }
    uVar1 = *puVar4;
  } while( true );
}