CUtlVector<GCSDK::CColumnInfo,CUtlMemory<GCSDK::CColumnInfo,int>>::InsertBefore

/* CUtlVector<GCSDK::CColumnInfo, CUtlMemory<GCSDK::CColumnInfo, int> >::InsertBefore(int) */

int __thiscall
CUtlVector<GCSDK::CColumnInfo,CUtlMemory<GCSDK::CColumnInfo,int>>::InsertBefore
          (CUtlVector<GCSDK::CColumnInfo,CUtlMemory<GCSDK::CColumnInfo,int>> *this,int param_1)

{
  undefined1 *puVar1;
  void *pvVar2;
  int iVar3;
  int iVar4;
  int iVar5;
  
  iVar5 = *(int *)(this + 4);
  iVar4 = *(int *)(this + 0xc) + 1;
  if (iVar5 < iVar4) {
    iVar3 = *(int *)(this + 8);
    if (-1 < iVar3) {
      if (iVar3 == 0) {
        if (iVar5 == 0) {
          if (iVar4 < 2) {
            iVar3 = 1;
            goto LAB_0009490f;
          }
          iVar5 = 1;
        }
        do {
          iVar3 = iVar5 * 2;
          if (iVar4 <= iVar3) break;
          iVar3 = iVar5 * 4;
          iVar5 = iVar3;
        } while (iVar3 < iVar4);
      }
      else {
        for (iVar3 = iVar3 * (*(int *)(this + 0xc) / iVar3 + 1); iVar3 < iVar4;
            iVar3 = (iVar3 + iVar4) / 2) {
        }
      }
LAB_0009490f:
      *(int *)(this + 4) = iVar3;
      if (*(void **)this == (void *)0x0) {
        pvVar2 = malloc(iVar3 * 0xa0);
        *(void **)this = pvVar2;
      }
      else {
        pvVar2 = realloc(*(void **)this,iVar3 * 0xa0);
        *(void **)this = pvVar2;
        iVar4 = *(int *)(this + 0xc) + 1;
      }
      goto LAB_00094852;
    }
  }
  pvVar2 = *(void **)this;
LAB_00094852:
  *(int *)(this + 0xc) = iVar4;
  iVar4 = (iVar4 - param_1) + -1;
  *(void **)(this + 0x10) = pvVar2;
  iVar5 = param_1 * 0xa0;
  if (0 < iVar4) {
    _V_memmove((void *)((int)pvVar2 + iVar5 + 0xa0),(void *)((int)pvVar2 + iVar5),iVar4 * 0xa0);
    pvVar2 = *(void **)this;
  }
  puVar1 = (undefined1 *)((int)pvVar2 + iVar5);
  if (puVar1 != (undefined1 *)0x0) {
    *puVar1 = 0;
    *(undefined4 *)(puVar1 + 0x8c) = 0;
    *(undefined4 *)(puVar1 + 0x84) = 0xffffffff;
    *(undefined4 *)(puVar1 + 0x88) = 0;
    *(undefined4 *)(puVar1 + 0x90) = 0;
    *(undefined4 *)(puVar1 + 0x94) = 0;
    *(undefined4 *)(puVar1 + 0x98) = 0;
    puVar1[0x9c] = 0;
  }
  return param_1;
}