CUtlLinkedList<CModelRender::ModelInstance_t,unsigned_short,false,unsigned_short,CUtlMemory<UtlLinkedListElem_t<CModelRender::ModelInstance_t,unsigned_short>,unsigned_short>>::InsertBefore

/* CUtlLinkedList<CModelRender::ModelInstance_t, unsigned short, false, unsigned short,
   CUtlMemory<UtlLinkedListElem_t<CModelRender::ModelInstance_t, unsigned short>, unsigned short>
   >::InsertBefore(unsigned short) */

uint __thiscall
CUtlLinkedList<CModelRender::ModelInstance_t,unsigned_short,false,unsigned_short,CUtlMemory<UtlLinkedListElem_t<CModelRender::ModelInstance_t,unsigned_short>,unsigned_short>>
::InsertBefore(CUtlLinkedList<CModelRender::ModelInstance_t,unsigned_short,false,unsigned_short,CUtlMemory<UtlLinkedListElem_t<CModelRender::ModelInstance_t,unsigned_short>,unsigned_short>>
               *this,ushort param_1)

{
  ushort uVar1;
  int iVar2;
  int iVar3;
  uint uVar4;
  uint uVar5;
  uint uVar6;
  undefined2 uVar7;
  uint uVar8;
  int iVar9;
  uint uVar10;
  
  uVar1 = *(ushort *)(this + 0x10);
  uVar8 = (uint)uVar1;
  uVar6 = uVar8;
  if (uVar1 == 0xffff) {
    iVar9 = *(int *)(this + 4);
    if ((int)(uint)*(ushort *)(this + 0x16) < iVar9) {
      uVar5 = *(ushort *)(this + 0x16) + 1;
      uVar4 = 0xffff;
      uVar10 = uVar5 & 0xffff;
      if ((int)uVar10 < iVar9) {
        uVar4 = uVar10;
        uVar6 = uVar5;
      }
    }
    else {
      uVar4 = 0;
      if (iVar9 < 1) {
        uVar4 = 0xffff;
      }
      uVar6 = (0 < iVar9) - 1;
    }
    if (iVar9 <= (int)uVar4) {
      CUtlMemory<UtlLinkedListElem_t<CModelRender::ModelInstance_t,unsigned_short>,unsigned_short>::
      Grow((CUtlMemory<UtlLinkedListElem_t<CModelRender::ModelInstance_t,unsigned_short>,unsigned_short>
            *)this,1);
      *(undefined4 *)(this + 0x18) = *(undefined4 *)this;
      iVar9 = *(int *)(this + 4);
      if ((int)(uint)*(ushort *)(this + 0x16) < iVar9) {
        uVar10 = *(ushort *)(this + 0x16) + 1;
        uVar5 = uVar10 & 0xffff;
        uVar4 = 0xffff;
        uVar6 = uVar8;
        if ((int)uVar5 < iVar9) {
          uVar4 = uVar5;
          uVar6 = uVar10;
        }
      }
      else {
        uVar4 = 0;
        if (iVar9 < 1) {
          uVar4 = 0xffff;
        }
        uVar6 = (0 < iVar9) - 1;
      }
      if (iVar9 <= (int)uVar4) {
        if (9 < AllocInternal(bool)::__executeCount) {
          return 0xffffffff;
        }
        AllocInternal(bool)::__executeCount = AllocInternal(bool)::__executeCount + 1;
        Warning("CUtlLinkedList overflow! (exhausted memory allocator)\n");
        return 0xffffffff;
      }
    }
    if ((short)uVar6 == -1) {
      if (AllocInternal(bool)::__executeCount < 10) {
        AllocInternal(bool)::__executeCount = AllocInternal(bool)::__executeCount + 1;
        Warning("CUtlLinkedList overflow! (exhausted index range)\n");
      }
      return 0xffffffff;
    }
    uVar8 = uVar6 & 0xffff;
    *(short *)(this + 0x16) = (short)uVar6;
    *(short *)(this + 0x14) = *(short *)(this + 0x14) + 1;
    iVar9 = uVar8 * 0x108;
    iVar2 = *(int *)this + iVar9;
  }
  else {
    uVar8 = (uint)uVar1;
    iVar9 = uVar8 * 0x108;
    iVar2 = *(int *)this + iVar9;
    *(undefined2 *)(this + 0x10) = *(undefined2 *)(iVar2 + 0x106);
  }
  uVar7 = (undefined2)uVar6;
  *(undefined2 *)(iVar2 + 0x106) = uVar7;
  *(undefined2 *)(*(int *)this + 0x104 + iVar9) = uVar7;
  Unlink(this,(ushort)uVar8);
  iVar2 = *(int *)this + iVar9;
  *(ushort *)(iVar2 + 0x106) = param_1;
  if (param_1 == 0xffff) {
    uVar1 = *(ushort *)(this + 0xe);
    *(ushort *)(iVar2 + 0x104) = uVar1;
    *(undefined2 *)(this + 0xe) = uVar7;
  }
  else {
    iVar3 = (uint)param_1 * 0x108 + *(int *)this;
    uVar1 = *(ushort *)(iVar3 + 0x104);
    *(ushort *)(iVar2 + 0x104) = uVar1;
    *(undefined2 *)(iVar3 + 0x104) = uVar7;
  }
  if (uVar1 == 0xffff) {
    *(undefined2 *)(this + 0xc) = uVar7;
  }
  else {
    *(undefined2 *)((uint)uVar1 * 0x108 + *(int *)this + 0x106) = uVar7;
  }
  *(short *)(this + 0x12) = *(short *)(this + 0x12) + 1;
  iVar9 = iVar9 + *(int *)this;
  if (iVar9 != 0) {
    iVar3 = 6;
    iVar2 = iVar9;
    do {
      *(undefined4 *)(iVar2 + 0xc) = 0;
      *(undefined4 *)(iVar2 + 0x10) = 0;
      *(undefined4 *)(iVar2 + 0x14) = 0;
      iVar3 = iVar3 + -1;
      iVar2 = iVar2 + 0xc;
    } while (iVar3 != 0);
    *(undefined4 *)(iVar9 + 0x54) = 0;
    iVar3 = 0;
    iVar2 = iVar9;
    do {
      iVar3 = iVar3 + 1;
      *(undefined4 *)(iVar2 + 0x68) = 0;
      *(undefined4 *)(iVar2 + 0x6c) = 0;
      *(undefined4 *)(iVar2 + 0x70) = 0;
      iVar2 = iVar2 + 0xc;
    } while (iVar3 != 6);
    *(undefined4 *)(iVar9 + 0xb0) = 0;
  }
  return uVar6;
}