/* WARNING: Function: __i686.get_pc_thunk.bx replaced with injection: get_pc_thunk_bx */
/* WARNING: Globals starting with '_' overlap smaller symbols at the same address */

void MakeNewTree(void)

{
    int iVar1;
    int iVar2;
    int *piVar3;
    int iVar4;
    int iVar5;
    int iVar6;
    int local_98ac;
    int *local_98a8;
    int local_98a0;
    int *local_989c;
    int local_9898;
    int aiStack39056 [7935];
    int aiStack7316 [257];
    int aiStack6288 [512];
    int local_1090 [512];
    int local_890 [512];
    int local_90 [32];

    piVar3 = local_90;
    do {
        *piVar3 = 0;
        piVar3 = piVar3 + 1;
    } while (piVar3 != (int *)&stack0xfffffff0);
    iVar5 = 0;
    iVar4 = 0;
    do {
        iVar6 = m_BitLenTable[iVar5];
        iVar1 = local_90[iVar6];
        iVar4 += (uint)(iVar6 == 0);
        aiStack39056[iVar6 * 0x100 + iVar1] = iVar5;
        iVar5 += 1;
        local_90[iVar6] = iVar1 + 1;
    } while (iVar5 != 0x100);
    piVar3 = m_Nodes + 2;
    do {
        *piVar3 = -1;
        piVar3[1] = -1;
        piVar3 = piVar3 + 6;
    } while (piVar3 != (int *)&DAT_00021468);
    iVar5 = 0x101;
    do {
        aiStack7316[iVar5] = iVar5;
        iVar5 += 1;
    } while (iVar5 != 0x200);
    local_989c = local_90 + 1;
    m_Nodes[1537] = -1;
    _m_Root = 0x100;
    local_9898 = -0x100;
    local_98a0 = 0xff;
    local_98ac = 1;
    do {
        if (0 < *local_989c) {
            iVar6 = *local_989c + iVar4;
            iVar5 = iVar4 + local_9898;
            do {
                iVar1 = local_1090[local_98ac + -1];
                iVar2 = aiStack39056[iVar5 * 0x3fffffff + iVar4];
                if (m_Nodes[iVar1 * 6 + 2] == -1) {
                    m_Nodes[iVar1 * 6 + 2] = iVar2;
                }
                else {
                    m_Nodes[iVar1 * 6 + 3] = iVar2;
                    local_98ac = local_98ac + -1;
                }
                iVar4 += 1;
                m_Nodes[iVar2 * 6 + 1] = iVar1;
                if (iVar4 == 0x100) {
                    return;
                }
            } while (iVar4 != iVar6);
        }
        iVar5 = 0;
        if (local_98ac != 0) {
            iVar6 = local_98a0 + -1;
            local_98a8 = aiStack6288 + iVar6;
            iVar5 = 0;
            do {
                local_98a0 = iVar6 - iVar5;
                iVar1 = local_1090[local_98ac + -1];
                iVar2 = *local_98a8;
                if (m_Nodes[iVar1 * 6 + 2] == -1) {
                    m_Nodes[iVar1 * 6 + 2] = iVar2;
                }
                else {
                    m_Nodes[iVar1 * 6 + 3] = iVar2;
                    local_98ac = local_98ac + -1;
                }
                m_Nodes[iVar2 * 6 + 1] = iVar1;
                local_890[iVar5] = iVar2;
                if (iVar5 == iVar6) {
                    return;
                }
                iVar5 += 1;
                local_98a8 = local_98a8 + -1;
            } while (local_98ac != 0);
            if (0 < iVar5) {
                iVar6 = 0;
                do {
                    local_1090[iVar6] = local_890[iVar6];
                    iVar6 += 1;
                } while (iVar6 != iVar5);
            }
        }
        local_989c = local_989c + 1;
        local_9898 += -0x100;
        local_98ac = iVar5;
        if (local_989c == (int *)&stack0xfffffff0) {
            return;
        }
    } while( true );
}