std::__merge_adaptive<unsigned_char*,int,unsigned_char*>

/* WARNING: Unknown calling convention -- yet parameter storage is locked */
/* void std::__merge_adaptive<unsigned char*, int, unsigned char*>(unsigned char*, unsigned char*,
   unsigned char*, int, int, unsigned char*, int) */

void std::__merge_adaptive<unsigned_char*,int,unsigned_char*>
               (uchar *param_1,uchar *param_2,uchar *param_3,int param_4,int param_5,uchar *param_6,
               int param_7)

{
  byte *pbVar1;
  byte bVar2;
  int iVar3;
  int iVar4;
  size_t sVar5;
  uchar *puVar6;
  byte *pbVar7;
  byte *pbVar8;
  byte *local_38;
  int local_34;
  int local_30;
  int local_28;
  int local_24;
  
  local_28 = param_5;
  local_24 = param_4;
  if ((param_4 <= param_7) && (param_4 <= param_5)) {
LAB_00143d56:
    sVar5 = (int)param_2 - (int)param_1;
    if (sVar5 == 0) {
      return;
    }
    memmove(param_6,param_1,sVar5);
    pbVar8 = param_6 + sVar5;
    if ((pbVar8 != param_6) && (pbVar7 = param_1, param_3 != param_2)) {
      do {
        bVar2 = *param_2;
        if (bVar2 < *param_6) {
          param_2 = param_2 + 1;
          *pbVar7 = bVar2;
        }
        else {
          *pbVar7 = *param_6;
          param_6 = param_6 + 1;
        }
        param_1 = pbVar7 + 1;
      } while ((param_2 != param_3) && (param_1 = pbVar7 + 1, pbVar7 = param_1, pbVar8 != param_6));
    }
    if (pbVar8 == param_6) {
      return;
    }
    param_3 = pbVar8 + -(int)param_6;
    param_2 = param_6;
    if (param_3 == (byte *)0x0) {
      return;
    }
    goto LAB_00143e09;
  }
  if (param_7 < param_5) {
    local_38 = param_1;
    pbVar8 = param_2;
    do {
      if (local_28 < local_24) {
        local_34 = local_24 / 2;
        pbVar7 = local_38 + local_34;
        param_2 = pbVar8;
        for (local_30 = (int)param_3 - (int)pbVar8; 0 < local_30; local_30 = (local_30 - iVar3) + -1
            ) {
          pbVar1 = param_2 + (local_30 >> 1);
          bVar2 = *pbVar1;
          iVar4 = local_30 >> 1;
          while (iVar3 = iVar4, *pbVar7 <= bVar2) {
            if (iVar3 == 0) goto LAB_00143e85;
            pbVar1 = param_2 + (iVar3 >> 1);
            iVar4 = iVar3 >> 1;
            local_30 = iVar3;
            bVar2 = *pbVar1;
          }
          param_2 = pbVar1 + 1;
        }
LAB_00143e85:
        local_30 = (int)param_2 - (int)pbVar8;
      }
      else {
        local_30 = local_28 / 2;
        param_2 = pbVar8 + local_30;
        pbVar7 = local_38;
        for (local_34 = (int)pbVar8 - (int)local_38; 0 < local_34;
            local_34 = (local_34 - iVar3) + -1) {
          pbVar1 = pbVar7 + (local_34 >> 1);
          bVar2 = *pbVar1;
          iVar4 = local_34 >> 1;
          while (iVar3 = iVar4, *param_2 < bVar2) {
            if (iVar3 == 0) goto LAB_00143f61;
            pbVar1 = pbVar7 + (iVar3 >> 1);
            iVar4 = iVar3 >> 1;
            local_34 = iVar3;
            bVar2 = *pbVar1;
          }
          pbVar7 = pbVar1 + 1;
        }
LAB_00143f61:
        local_34 = (int)pbVar7 - (int)local_38;
      }
      local_24 = local_24 - local_34;
      param_1 = __rotate_adaptive<unsigned_char*,unsigned_char*,int>
                          (pbVar7,pbVar8,param_2,local_24,local_30,param_6,param_7);
      __merge_adaptive<unsigned_char*,int,unsigned_char*>
                (local_38,pbVar7,param_1,local_34,local_30,param_6,param_7);
      local_28 = local_28 - local_30;
      if ((local_24 <= param_7) && (local_24 <= local_28)) goto LAB_00143d56;
      pbVar8 = param_2;
      local_38 = param_1;
    } while (param_7 < local_28);
  }
  sVar5 = (int)param_3 - (int)param_2;
  if (sVar5 == 0) {
    puVar6 = param_6;
    if (param_1 != param_2) {
      return;
    }
LAB_00143d85:
    pbVar7 = puVar6 + -(int)param_6;
    pbVar8 = param_3;
  }
  else {
    memmove(param_6,param_2,sVar5);
    puVar6 = param_6 + sVar5;
    if (param_1 == param_2) goto LAB_00143d85;
    if (puVar6 == param_6) {
      return;
    }
    pbVar8 = puVar6 + -1;
    pbVar7 = param_2 + -1;
    while( true ) {
      while( true ) {
        param_3 = param_3 + -1;
        if (*pbVar8 < *pbVar7) break;
        *param_3 = *pbVar8;
        if (pbVar8 == param_6) {
          return;
        }
        pbVar8 = pbVar8 + -1;
      }
      *param_3 = *pbVar7;
      if (param_1 == pbVar7) break;
      pbVar7 = pbVar7 + -1;
    }
    pbVar7 = pbVar8 + (1 - (int)param_6);
    pbVar8 = param_3;
  }
  param_3 = pbVar7;
  if (param_3 == (byte *)0x0) {
    return;
  }
  param_1 = pbVar8 + -(int)param_3;
  param_2 = param_6;
LAB_00143e09:
  memmove(param_1,param_2,(size_t)param_3);
  return;
}