АТ
Массив отсортированный?
да
Size: a a a
2020 January 14
👨M
Бинарный поиск используй
Ð
какой нафиг бинарный поиск? s = new Set, потом s.has(n)
👨M
И, кстати, Set.has шустрый весьма
АТ
там прикол в том что очень часто добавляются и удаляются данные
Ð
тем более set
АТ
оно с массивом же юзается? или лучше с обьктом?
Ð
не понял вопроса
АТ
АТ
S🛸
Как сделать быстрее? К примеру есть большой массив типа var arr = [123,345,678...] производим поиск по массиву через indexOf, а если сделать все в обьекте var obj = {123:1,345:1,678:1} и искать так: if(345 in obj)
будет ли оно шустрее? или есть какие-то варики еще более быстрые?
будет ли оно шустрее? или есть какие-то варики еще более быстрые?
Используй объект, быстрее всего будет
АТ
Обычным ифом же норм искать?
АТ
Мне ещё прост что неудобно это при каждом ребуте этот объект придётся сохранять и загружать
Ð
Используй объект, быстрее всего будет
во-первых нет, сеты часто быстрее, во-вторых у него числа, а ключи объекта - строки, и в-третьих использовать инструменты не по назначению - моветон
V
Как сделать быстрее? К примеру есть большой массив типа var arr = [123,345,678...] производим поиск по массиву через indexOf, а если сделать все в обьекте var obj = {123:1,345:1,678:1} и искать так: if(345 in obj)
будет ли оно шустрее? или есть какие-то варики еще более быстрые?
будет ли оно шустрее? или есть какие-то варики еще более быстрые?
какую задачу ты решаешь?
S🛸
Мне ещё прост что неудобно это при каждом ребуте этот объект придётся сохранять и загружать
Json используй
S🛸
Ð
во-первых нет, сеты часто быстрее, во-вторых у него числа, а ключи объекта - строки, и в-третьих использовать инструменты не по назначению - моветон
Часто быстрее но не в v8
Ð
Мне ещё прост что неудобно это при каждом ребуте этот объект придётся сохранять и загружать
сет можно экспортировать в массив через values() и создавать из массива
Ð
Часто быстрее но не в v8
и в в8 тоже, я тестил, их хорошо подтянули