Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   Раздельный перебор массива (https://javascript.ru/forum/misc/81257-razdelnyjj-perebor-massiva.html)

voraa 31.10.2020 15:14

Цитата:

Сообщение от Nexus
К тому же имеет, скорее всего, до двух тысяч элементов.

Ну и какие тут проблемы с перебором?
Я приводил пример - суммирование 10 000 000 элементов массива занимает 20 мс.
https://javascript.ru/forum/530002-post6.html

Nexus 31.10.2020 16:04

Цитата:

Сообщение от voraa
Ну и какие тут проблемы с перебором?

А с чего вы взяли, что я вижу тут какие-то проблемы?

Alexandroppolus 31.10.2020 17:06

Цитата:

Сообщение от voraa
Ну и какие тут проблемы с перебором?

Автор жалуется, что медленно :)
Правда, в его случае используется map, то есть лишние расходы, но тем не менее.

voraa 31.10.2020 18:31

Я даже не представляю, что там может быть долго?
Вот тест.
100 раз выполняется просмотр массива из 10 000 элементов для поиска одинаковых

<!DOCTYPE html>
<html>
<head>
  <meta http-equiv="Content-type" content="text/html; charset=utf-8" lang="ru">
  <meta name="viewport" content="width=device-width, initial-scale=1.0" >
  <title>TEST SPEED</title>

<style>
</style>
</head>

<body id="body"  >
<script>
const r = (m) => Math.random()*m | 0;
const colors = ['red', 'orange', 'yellow', 'green', 'cyan', 'blue', 'violet'];
const ar = [];
const l = 10_000;
for (let i = 0; i < l; i++) ar.push ({color: colors[r(colors.length)], data: r(10)});
const nc = 100;

let findsame = (a, key) => {
    const res = [];
    for (let i=0; i<a.length; i++) {
        if (key.color === a[i].color && key.data === a[i].data) res.push(i);        
    }
    return res
}

const t0 = performance.now();
for (ic = 0; ic < nc; ic++) {
    const key = {color: colors[r(colors.length)], data: r(10)};
    const res = findsame(ar, key);
//    console.log(ic, res);
}
const dt = (performance.now()-t0)/1000;

alert(` Time: ${dt} seconds`);
</script>

</body>
</html>


У меня получается 6-8 мс на ноуте (довольно мощный) и 50-60 мс на не слишком навороченном смартфоне.

laimas 31.10.2020 18:53

Цитата:

Сообщение от voraa
Последний раз редактировалось voraa, Сегодня в 18:42.

Еще раз отредактировать, вставлен текст i &lt; l; :)

voraa 31.10.2020 18:56

Цитата:

Сообщение от laimas
Еще раз отредактировать, вставлен текст i &lt; l;

Вот именно это я и редактировал.
Ничего не помогает.
Когда перехожу в режим редактирования там < стоит. Ну меняю < на <. Толку нет.
Но ошибок не выдает и при раскомментаренном console.log(ic, res); результаты выдает, хотя время, конечно, другое.

laimas 31.10.2020 19:14

Нифига себе, происки империалистов, сейчас попробуем. )

var a = b < c;


const r = (m) => Math.random()*m | 0;
const colors = ['red', 'orange', 'yellow', 'green', 'cyan', 'blue', 'violet'];
const ar = [];
const l = 10_000;
for (let i = 0; i < l; i++) ar.push ({color: colors[r(colors.length)], data: r(10)});
const nc = 100;
 
let findsame = (a, key) => {
    const res = [];
    for (let i=0; i<a.length; i++) {
        if (key.color === a[i].color && key.data === a[i].data) res.push(i);       
    }
    return res
}
 
const t0 = performance.now();
for (ic = 0; ic < nc; ic++) {
    const key = {color: colors[r(colors.length)], data: r(10)};
    const res = findsame(ar, key);
//    console.log(ic, res);
}
const dt = (performance.now()-t0)/1000;
 
alert(` Time: ${dt} seconds`);


Нет проблем, скопировал - текст в коде, заменил - все норма. У вас клавиша < на клавиатуре решила, что так лучше будет :)

voraa 31.10.2020 19:27

Цитата:

Сообщение от laimas
У вас клавиша < на клавиатуре решила, что так лучше будет

Причем только 1 раз из трех.
Да хрен с ней лишь бы работало.

Цитата:

Сообщение от laimas
скопировал - текст в коде,

Вот это интересно. Когда я копирую текст из кода, у меня &lt; стоит

laimas 31.10.2020 19:28

Цитата:

Сообщение от voraa
Причем только 1 раз из трех.

Еще и с чувством меры, значит. :)


Часовой пояс GMT +3, время: 08:46.