AP
при том именно деаллокация, видимо, наиболее затратна — надо ж просканировать весь миллиард в поисках кому бы там деструктор позвать
Size: a a a
2020 January 11
AP
Я даже не собираюсь спорить, что доступ к элементу массива - быстрее.
это было бы глупо :)
AT
Ну в бенче было - мы в этот массив пишем элементы. А внешний цикл - это тупо сделать это 100 раз. Чтобы время замерить. А вы уже бенч оптимизировать начали. Молодцы ))
AP
бенч должен давать ценную информацию, а не информационный мусор. поэтому, надо понимать что же именно там бенчается. если деаллокация элементов занимает существенное время в данном бенче, то это хотя и интересная информация, но не та, что искалась
a
Ну в бенче было - мы в этот массив пишем элементы. А внешний цикл - это тупо сделать это 100 раз. Чтобы время замерить. А вы уже бенч оптимизировать начали. Молодцы ))
Практически никто нигде не пишет в массивы с ресайзом. Если зачем-то бенчмаркаешь ресайз, то логично учитывать его стоимость...
AT
Началось всё с какого вопроса - хэш или массив? На 1к элементов - нет разницы. А дальше - начинаются ньюансы. На собеседовании это спрашивать - ну ок
AP
уже трое сегодня написали "нЬюансы"... :)
AT
Иди в гугл. Ньюанс - норма
AP
Иди в гугл. Ньюанс - норма
лол
AP
слово происходит из французского, там не должно быть при переносе в русский мягкого знака
AP
что, кстати, подтверждается гуглом
a
Мне кажется, на собесе никто реально (и надёжно) не посчитает O для случаев сложнее вложенных форов... Так что это только как затравочный вопрос для дальнейшей дискуссии подойдёт...
AP
да в реальном хеше уже хрен посчитаешь
AP
вот, к примеру, подсчёт функции хеша линеен от длины ключа. получается, что хеш для длинных ключей тормознее, чем для коротких
a
.. а ведь в perl ещё есть строки и битовые векторы :)
AT
Был неправ. Всех с тяпницей (и не говорите, что неправильно)
AT
allter
Мне кажется, на собесе никто реально (и надёжно) не посчитает O для случаев сложнее вложенных форов... Так что это только как затравочный вопрос для дальнейшей дискуссии подойдёт...
В Яндекс ходил? )
a
Сложно представить себе практическую задачу, где это роляет. Тут бы в лучшем случае избежать O(n^2) в своём прикладном алгоритме, где n достаточно не мало :) Если нужно быстрее, то так и так лучше переписать на другом языке...
AT
Тогда попробуй сходить )
AP
в плане трудоёмкости есть ещё такой момент. допустим, у тебя есть таблица, к этой таблице есть индекс. и ты можешь всегда по индексу найти нужную строку в таблице. а момент в том, что для небольших таблиц может оказаться быстрее её просканировать не обращась к индексу