CUtlRBTree<unsigned_int,unsigned_short,bool(*)(unsigned_int_const&,unsigned_int_const&),CUtlMemory<UtlRBTreeNode_t<unsigned_int,unsigned_short>,unsigned_short>>::Find

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

uint __thiscall
CUtlRBTree<unsigned_int,unsigned_short,bool(*)(unsigned_int_const&,unsigned_int_const&),CUtlMemory<UtlRBTreeNode_t<unsigned_int,unsigned_short>,unsigned_short>>
::Find(CUtlRBTree<unsigned_int,unsigned_short,bool(*)(unsigned_int_const&,unsigned_int_const&),CUtlMemory<UtlRBTreeNode_t<unsigned_int,unsigned_short>,unsigned_short>>
       *this,uint *param_1)

{
  int iVar1;
  ushort uVar2;
  char cVar3;
  int iVar4;
  uint uVar5;
  
  uVar5 = (uint)*(ushort *)(this + 0x10);
  if (*(ushort *)(this + 0x10) != 0xffff) {
    iVar4 = *(int *)(this + 4);
    do {
      while( true ) {
        iVar1 = uVar5 * 0xc;
        cVar3 = (**(code **)this)(param_1,iVar4 + 8 + iVar1);
        if (cVar3 != '\0') break;
        cVar3 = (**(code **)this)(*(int *)(this + 4) + iVar1 + 8,param_1);
        if (cVar3 == '\0') {
          return uVar5;
        }
        if ((Links(unsigned_short)::s_Sentinel == '\0') &&
           (iVar4 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar4 != 0)) {
          Links(unsigned_short)::s_Sentinel = 0xffff;
          DAT_00f19312 = 0xffff;
          DAT_00f19314 = 0xffff;
          __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
        }
        iVar4 = *(int *)(this + 4);
        uVar2 = *(ushort *)(iVar4 + 2 + iVar1);
        uVar5 = (uint)uVar2;
        if (uVar2 == 0xffff) {
          return 0xffffffff;
        }
      }
      if ((Links(unsigned_short)::s_Sentinel == '\0') &&
         (iVar4 = __cxa_guard_acquire(&Links(unsigned_short)::s_Sentinel), iVar4 != 0)) {
        Links(unsigned_short)::s_Sentinel = 0xffff;
        DAT_00f19312 = 0xffff;
        DAT_00f19314 = 0xffff;
        __cxa_guard_release(&Links(unsigned_short)::s_Sentinel);
      }
      iVar4 = *(int *)(this + 4);
      uVar2 = *(ushort *)(iVar4 + uVar5 * 0xc);
      uVar5 = (uint)uVar2;
    } while (uVar2 != 0xffff);
  }
  return 0xffffffff;
}