Форум

voraa · #11 (**permalink**) 31.10.2020, 15:14

Сообщение от Nexus

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

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

Nexus · #12 (**permalink**) 31.10.2020, 16:04

Сообщение от voraa

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

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

Alexandroppolus · #13 (**permalink**) 31.10.2020, 17:06

Сообщение от voraa

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

Автор жалуется, что медленно

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

voraa · #14 (**permalink**) 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 · #15 (**permalink**) 31.10.2020, 18:53

Сообщение от voraa

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

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

voraa · #16 (**permalink**) 31.10.2020, 18:56

Сообщение от laimas

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

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

laimas · #17 (**permalink**) 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 · #18 (**permalink**) 31.10.2020, 19:27

Сообщение от laimas

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

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

Сообщение от laimas

скопировал - текст в коде,

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

laimas · #19 (**permalink**) 31.10.2020, 19:28

Сообщение от voraa

Причем только 1 раз из трех.

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

Форум

Справочник

Discord чат

Курсы javascript