CUtlRBTree<CChoreoEvent*,unsigned_short,bool(*)(CChoreoEvent*const&,CChoreoEvent*const&),CUtlMemory<UtlRBTreeNode_t<CChoreoEvent*,unsigned_short>,unsigned_short>>::FirstInorder

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

uint __thiscall
CUtlRBTree<CChoreoEvent*,unsigned_short,bool(*)(CChoreoEvent*const&,CChoreoEvent*const&),CUtlMemory<UtlRBTreeNode_t<CChoreoEvent*,unsigned_short>,unsigned_short>>
::FirstInorder(CUtlRBTree<CChoreoEvent*,unsigned_short,bool(*)(CChoreoEvent*const&,CChoreoEvent*const&),CUtlMemory<UtlRBTreeNode_t<CChoreoEvent*,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_00f6d216 = 0xffff;
      DAT_00f6d218 = 0xffff;
      __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
    }
    sVar2 = Links(unsigned_short)::s_Sentinel;
    if (uVar1 != 0xffff) {
      sVar2 = *(short *)(*(int *)(this + 4) + uVar5 * 0xc);
    }
    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_00f6d216 = 0xffff;
        DAT_00f6d218 = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      if (uVar1 != 0xffff) goto LAB_00b9ee49;
LAB_00b9eef1:
      puVar4 = (ushort *)&Links(unsigned_short)::s_Sentinel;
    }
    else {
      if (uVar1 == 0xffff) goto LAB_00b9eef1;
LAB_00b9ee49:
      puVar4 = (ushort *)(*(int *)(this + 4) + uVar5 * 0xc);
    }
    uVar1 = *puVar4;
  } while( true );
}