рендери столько сколько надо в данный момент, i/o самое дорогое

:D

рендери столько сколько надо в данный момент, i/o самое дорогое

Io тут каким боком?

:D

Твоя задача с не полными условиями

Если бы вы знали как можно написать Map, то мучений с этой задачей не было бы.

Твоя задача с не полными условиями

Разворачивай мысль.

Io тут каким боком?

разве не проще выводить столько сколько надо? если траблы с производительности

Если бы вы знали как можно написать Map, то мучений с этой задачей не было бы.

Ну что в Map есть такого чего нет в объекте, разве что ключи можно сделать объектами

Но это уже очень сомнительно

Разворачивай мысль.

Не понятна причина тормозов. Входные условия задачи звучат так, что тормозит из-за хранения

Ну что в Map есть такого чего нет в объекте, разве что ключи можно сделать объектами

Ты сможешь написать Map с порядком?

Не понятна причина тормозов. Входные условия задачи звучат так, что тормозит из-за хранения

Да, тормозит из-за хранения.

Ты сможешь написать Map с порядком?

Ну порядок ключей нет

Ну порядок ключей нет

Кроме хештаблицы ты можешь ещё как-нибудь представить Map?

Могу порядок внутри хранить

разве не проще выводить столько сколько надо? если траблы с производительности

Сложнее. Но оптимальней. io тут лишгий термин

разве не проще выводить столько сколько надо? если траблы с производительности

Кстати, видел иногда такое на реакте и реакт-натив. Когда жирный блок уходит из вида, он заменяется заглушкой того же размера и цвета.

Могу порядок внутри хранить

Отдельно - не вариант.

Кроме хештаблицы ты можешь ещё как-нибудь представить Map?

Связный список? Список с пропусками?

Ты массив внутрь запихиваешь просто. Это не решает проблему.

Связный список? Список с пропусками?

Время доступа страдает.

Ты массив внутрь запихиваешь просто. Это не решает проблему.

Я понял понял. Думаю

У тебя задача нанять человека для конкретной деятельности, а пришел в чат с откровенным вопросом “чем завалить сеньора”, он на экзамен идет или как?

Тут либо ты не так понял, либо я не так описал. Мне просто нужны были идеи для тестового задания чтобы проверить знания человека

вводные я дал

завалить кого то или экзаменовать задачи нет, стоит серьезная проблема найма человека которые не будет тормозить всю команду, потому что такого уже наняли

Чувак все интервью хвастается и очевидно немало лжет, поэтому и отношение к нему формируется соответственное. Задача отделить зерна от плевел, ни больше ни меньше

Аа, мы когда ключи в Map добавляем

Чувак все интервью хвастается и очевидно немало лжет, поэтому и отношение к нему формируется соответственное. Задача отделить зерна от плевел, ни больше ни меньше

Берёшь чувака с проекта, просишь у него задачу, которую уже решили в проекте и смотришь как кандидат её решает.

Время доступа страдает.

Вот поэтому задача с неполными условиями. Разворачивай...

Вот поэтому задача с неполными условиями. Разворачивай...

Что разворачивать?

Условия

Мде...

Вот поэтому задача с неполными условиями. Разворачивай...

Та все понятно

Вот поэтому задача с неполными условиями. Разворачивай...

Условия в спеках жс описаны

Условия

Задай вопрос - я отвечу.

Берёшь чувака с проекта, просишь у него задачу, которую уже решили в проекте и смотришь как кандидат её решает.

щас думать будем, спасибо за сове

тт

Задай вопрос - я отвечу.

Каждая структура данных имеет сильные и слабые стороны. Изначально не понятно почему хранение в массиве это боттленк и в какой момент происходят тормоза

Каждая структура данных имеет сильные и слабые стороны. Изначально не понятно почему хранение в массиве это боттленк и в какой момент происходят тормоза

В момент копирования и сборки мусора.

Задай вопрос - я отвечу.

Map оставляет порядок

Map оставляет порядок

Порядок должен настраиваться.

В котом ключи были добавлены

В момент копирования и сборки мусора.

Т.е. с данными происходит манипуляция

Удаление произвольного элемента

Т.е. с данными происходит манипуляция

Да, удаление элементов.

Но после каждого сорта горят все в Map это бред

Да и добавление в любое место.

Шо там копирование, шо там.

Честно говоря, на сотне обжектов такие вещи не должны проявляться

На 10000 - да

Ок, 10000 объектов.

Ну хранить порядок ключей отдельно

Ну чет хз

Ну хранить порядок ключей отдельно

В чём? В массиве?)

Что там в Map может быть ещё такого

И что изменилось?)

И что изменилось?)

То что мы не делаем filter

Ок, 10000 объектов.

Пишем би-дерево, храним всё в нём

То что мы не делаем filter

Поясни. Вот мне надо добавить элемент в середину.

Пишем би-дерево, храним всё в нём

Вот, простой и хороший ответ.

Только упорядоченное дерево должно быть.

Поясни. Вот мне надо добавить элемент в середину.

Мы сейчас про удаление говорили

Мы сейчас про удаление говорили

Добавление от удаления не отличается особо в массиве.

Вот, простой и хороший ответ.

@Loochnikov, можешь глянуть OrderedMap в ImmutableJs.

гляну гляну сейчас

ERROR: S client not available

я чета не понял

set() Returns a new OrderedMap also containing the new key, value pair. If an equivalent key already exists in this OrderedMap, it will be replaced while maintaining the existing order.

какой смыл тогда

если set все равно вернет новый Map

разве что не нужно будет идти по всем индексам в случае массива

Там куда меньше копирований) Но ты всегда можешь сделать мутабельный OrderedMap и избавиться от копирований вообще.

Там куда меньше копирований) Но ты всегда можешь сделать мутабельный OrderedMap и избавиться от копирований вообще.

все все, понял. то по сути все отличие в механизме set ?

все все, понял. то по сути все отличие в механизме set ?

И в организации данных. Внутри OrderedMap у тебя находится бинарное дерево, на котором определен порядок: слева элементы меньше, а справа больше или равны. Причём дерево нормализованно, чтобы доступ к данным не был сложнее O(logN), где N - количество элементов в коллекции.

И в организации данных. Внутри OrderedMap у тебя находится бинарное дерево, на котором определен порядок: слева элементы меньше, а справа больше или равны. Причём дерево нормализованно, чтобы доступ к данным не был сложнее O(logN), где N - количество элементов в коллекции.

И зачем это знать если уже все написано в библиотеках

так get в мапе тоже самое

И зачем это знать если уже все написано в библиотеках

Я не спрашивал о том, что написал. Я спросил какую мне либу использовать)

Ответа не получил.

А после пояснил как работает OrderedMap.

так get в мапе тоже самое

Да, там всё так же, только кастомный порядок задать нельзя.

Да, там всё так же, только кастомный порядок задать нельзя.

все теперь все ясно ?

И зачем это знать если уже все написано в библиотеках

Это миф

Это миф

Надо искоренять этот миф)

Это миф

А мы живём в симуляции

Очень мало всего реализовано на нормальном уровне, кучи вещей в экосистеме вообще нет как явления

Пфф, кому это всё надо? Вот я проблем не вижу.

А мы живём в симуляции

Солипсизм это тупик, кстати

А внутре ещё minix крутится

++

Надо искоренять этот миф)

У меня пара десятков алгоритмов найдена/написана/апкомпилирована через лебаб, я. короче этим занимаюсь на регулярной основе)

Суть в том, что без кучи этих мелочей у тебя 1) Код выглядит как говно. Вспомните редьюсеры: { ...state, prop1: { ...state.prop1, }, } 2) Много маленьких тормозов === 1 большой тормоз.

2) не всегда справедливо

За сколько времени можно научиться шарить в алгоритмах?

2) не всегда справедливо

Ну вот как-то всё время в большую говняху превращалось.

За сколько времени можно научиться шарить в алгоритмах?

За 1-2 месяца.

Зайди на codeforces и решай A,B задачи по темам. Задрочишь алгоритмы.

Зайди на codeforces и решай A,B задачи по темам. Задрочишь алгоритмы.

Code wars подойдёт ?