Оптимизация выполнения циклов

267
28 апреля 2017, 19:50

Этот код работает очень долго в консоли когда вызываю через nodejs.
Не говорю уже про браузер, там можно провести только макс. 10 экспериментов, переменная maxExperiments в функции experiment

let app = {
    type: null,
    // номер заявки
    index: 0,
    // время
    Tstart: 0,
    // к-во паркомест
    countPlaces: 400,
    // паркоместа
    places: [],
    maxClients: 700,
    maxTimeObserving: 180,
    clientKoef: [0.35, 0.4, 0.45],
    times: [20, 30, 40],
    // заявки
    orders: [],
    MAX_CLIENTS: 700,
    MAX_TIME_OBSERVING: 180,
};
app.places = createPlaces(app.countPlaces);
/**
 *
 * @param min
 * @param max
 * @return {number}
 */
function random(min = 0, max = 1) {
    return Math.random() * (max - min + 1) + min;
}
/**
 *
 * @param countClients
 * @param koefClient
 * @param maxTimeObserving
 * @return {number}
 */
function getDeltaT(countClients, koefClient, maxTimeObserving) {
    let L = (countClients * koefClient) / maxTimeObserving;
    let DeltaT = -1 / L * Math.log(random());
    if (DeltaT < 0) {
        DeltaT *= -1;
    }
    return DeltaT;
}
/**
 *
 * @param count
 * @return {Array}
 */
function createPlaces(count) {
    let places = [];
    for (let i = 0; i < count; i++) {
        places.push({
            status: 0
        });
    }
    return places;
}
/**
 *
 * @param places
 * @return {{index: null}}
 */
function isExistsFreePlaces(places) {
    let place = {index: null};
    for (let i = 0; i < places.length; i++) {
        if (places[i].status === 0) {
            place.index = i;
            break;
        }
    }
    return place;
}
/**
 * к-во обслуженых на общее к-во
 *
 * @param tServing
 * @param deltaT
 * @return {number}
 */
function served(tServing, deltaT) {
    // к-во обслуженых
    let N = 0;
    while (app.Tstart <= app.MAX_TIME_OBSERVING) {
        // время входа заявки в систему
        app.orders.push({
            index: app.index,
            timeEnter: app.Tstart + (deltaT),
        });
        for (let i = 0; i < app.countPlaces; i++) {
            // первое попавшиеся своб. паркоместо
            let place = isExistsFreePlaces(app.places);
            if (place.index !== null) {
                let time = app.orders[app.index].timeEnter + tServing;
                if (app.Tstart > time) {
                    app.places[place.index].status = 0;
                } else {
                    app.places[place.index].status = 1;
                }
                app.orders[app.index]['timeEnd'] = time;
                N++;
            }
        }
        // номер заявки
        app.index++;
        // таймер
        app.Tstart += deltaT;
    }
    let p = N / app.index;
    if (p >= 0.9) {
        console.log('К-во паркомест не нуждается в изменении', p);
    } else {
        console.log('К-во паркомест недостаточно, увеличьте', p);
    }
    app.places = createPlaces(app.countPlaces);
    app.orders = [];
    app.Tstart = 0;
    app.index = 0;
    return p;
}
/**
 *
 * @param id
 * @param times
 * @param data
 */
function createChart(id, times, data) {
    c3.generate({
        bindto: '#' + id,
        data: {
            xs: {
                'data1': 'x1',
            },
            columns: [
                ['x1'].concat(times),
                ['data1'].concat(data),
            ]
        }
    });
}
/**
 * отдаем только среднее p
 *
 * @param data
 * @return {Array}
 */
function transformData(data) {
    let items = [];
    data.forEach(function (item) {
        items.push(item.average_p);
    });
    return items;
}
/**
 * Генерация на nodejs json файла с данными для експеримента
 *
 * @param data
 */
function createExampleData(data) {
    let fs = require('fs');
        let summary = 0;
        data.forEach(function (item) {
                summary += item.average_p;
        });
        console.log(summary / data.length);
    //data = JSON.stringify(data);
    /*fs.writeFile('data.json', data, 'utf8', function () {
        console.log('writed');
    })*/
}
/**
 * Demo chart from file generated on server
 */
function getDataFromFile() {
    let xmlhttp = new XMLHttpRequest();
    let url = 'data.json';
    xmlhttp.onreadystatechange = () => {
        if (xmlhttp.readyState === 4 && xmlhttp.status === 200) {
            let data = JSON.parse(xmlhttp.responseText);
            createChart('demo-times', app.times, transformData(data));
            createChart('demo-koef', app.clientKoef, transformData(data));
        }
    };
    xmlhttp.open('GET', url, true);
    xmlhttp.send();
}
/**
 * Експеримент
 */
function experiment() {
    //document.querySelector('.status').innerHTML = 'Current status <strong>working<strong>';
    let visualize = [];
    let timeLength = app.times.length;
    let timeKoef = app.clientKoef.length;
    let count = 0;
    const maxExperiments = 10;
    for (let i = 0; i < timeLength; i++) {
        for (let j = 0; j < timeKoef; j++) {
            let data = {};
            for (let k = 0; k < maxExperiments; k++) {
                setTimeout(function () {
                    let p = served(app.times[i], getDeltaT(
                        app.MAX_CLIENTS,
                        app.clientKoef[j],
                        app.MAX_TIME_OBSERVING
                    ));
                    let dataIndex = 'time_' + app.times[i] + '_koef_' + app.clientKoef[j];
                    if (!data.hasOwnProperty('name')) {
                        data = {};
                        data['name'] = dataIndex;
                        data['items'] = [];
                        data['summary'] = 0;
                        data['average_p'] = 0;
                    }
                    data['summary'] += p;
                    data['items'].push(p);
                    if (k === maxExperiments - 1) {
                        data['average_p'] = data['summary'] / data['items'].length;
                        console.log(data['summary'], maxExperiments, data['average_p'], data);
                        visualize.push(data);
                        count++;
                        //document.querySelector('.status').innerHTML = 'Current status <strong>working - ' + dataIndex + '<strong>';
                        console.log('EXPERIMENT', count, 'type', dataIndex);
                    }
                    if (i === timeLength - 1 && j === timeKoef - 1 && k === maxExperiments - 1) {
                        if (app.type === 'generate') {
                            createExampleData(visualize);
                        } else {
                            createChart('times', app.times, transformData(visualize));
                            createChart('koef', app.clientKoef, transformData(visualize));
                            //document.querySelector('.status').innerHTML = 'Current status <strong>finished<strong>';
                        }
                    }
                }, 150);
            }
        }
    }
}
/**
 *
 * @param {String} type  [ generate, experiment ]
 */
function Application(type) {
    app.type = type;
    /*document.querySelector('.run-demo').addEventListener('click', function () {
        getDataFromFile();
    });*/
    switch (type) {
        case 'experiment':
            document.querySelector('.run-exp').addEventListener('click', function () {
                app.countPlaces = parseInt(document.querySelector('.place').value);
                experiment();
            });
        break;
        case 'generate':
                experiment();
            break;
    }

}
Application('generate');
READ ALSO
Как правильно составить синтаксис?

Как правильно составить синтаксис?

Как правильно составить синтаксис?

206
Js Проверка даты в периоде

Js Проверка даты в периоде

Есть текущая дата:

460
Поочередное нажатие на кнопки

Поочередное нажатие на кнопки

Всем приветПодскажите пожалуйста

237
Необычный слайдер на базе Slick

Необычный слайдер на базе Slick

Задумка такая: есть слайдер, у которого через 3 сек меняется backgroung-image и еще через 3 сек происходит переход на следующий слайдВ итоге мы получаем...

318