Наскок массив легче сетов? - наскок производительно юзать сет в массиве

Question

Vue.js — русскоговорящее сообщество

Const 🇷🇺🇺🇲🇺🇦🇮🇱🇯🇴🇿 ҈҈҈҉҉҉҉҈҈҈҈҈҉҉҉҉҈҈҈҉҉҉҈҈҈҉҉҉҈҈҈҈҉҉҉ 🇮🇱🇯🇴🇹🇷🇶🇦🇦🇪🇬🇪🇪🇬ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ◡̈⃝ㅤ

Наскок массив легче сетов? - наскок производительно юзать сет в массиве

из 1000 елементов7

accounts = [
{
tags: new Set([1,2,3,4])
},
...
]

или tags лучше оставить обычным массивом ?

#frontend #javascript #programming #russian #vue.js

0

27.10.2023

3 ответов

4 просмотра

Const 🇷🇺🇺🇲🇺🇦🇮🇱🇯🇴🇿 ҈҈҈҉҉҉҉҈҈҈҈҈҉҉҉҉҈҈҈҉҉҉҈҈҈҉҉҉҈҈҈҈҉҉҉ 🇮🇱🇯🇴🇹🇷🇶🇦🇦🇪🇬🇪🇪🇬ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ◡̈⃝ㅤ Автор вопроса

Grigorii K. Shartsev
Для 1000 элементов, если будут операции has/add/de...

а если просто написать бенчмарк с двумя примерами и const {performance} = require(perf_hooks) 10k добавлений/удалений в массив против 10k тех же операций, но в сете а потом сравнить разность performance на запуске и окончании, чтобы осрединить - первое - массив/второе - сет: 15000 эл-тов. [ '3.70', '2.96' ] 50000 эл-тов [ '4.65', '4.06' ] 250000 эл-тов [ '8.76', '11.83' ] до 1e4 - предпочтительнее сет после ~ 1e5 эл-тов однозначно выигрывает массив для массива из нескольких десятков тысяч значений большой разницы нет

0

8 месяцев назад

Grigorii K. Shartsev

Const 🇷🇺🇺🇲🇺🇦🇮🇱🇯🇴🇿 ҈҈҈҉҉҉҉҈҈҈҈҈҉҉҉҉҈҈҈҉҉҉҈҈҈҉҉҉҈҈҈҈҉҉҉ 🇮🇱🇯🇴🇹🇷🇶🇦🇦🇪🇬🇪🇪🇬ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ◡̈⃝ㅤ
а если просто написать бенчмарк с двумя примерами ...

добавления и удаления какие?

0

8 месяцев назад

Grigorii K. Shartsev · Accepted Answer

Grigorii K. Shartsev

Для 1000 элементов, если будут операции has/add/delete использоваться, то значительно производительно, условно за O(1) с большой константой. На единицах элементов быстрее будет массив

0

8 месяцев назад

169 похожих чатов

Наскок массив легче сетов? - наскок производительно юзать сет в массиве

3 ответов

Похожие вопросы