AT
Не, за такое на кодревью я тоже не похвалю
Size: a a a
2020 January 11
AP
Для меня "в два" раза - это не существенно, по сравнению с O(1) или O(n), это уже решается, если критично, другими методами.
"в два раза" может оказаться вполне заметно по необходимым ресурсам сервера
AP
ладно, "я всё сказал" (с)
VO
все существенно разное, на разных задачах
AT
все существенно разное, на разных задачах
Именно.
VO
к примеру, многие ли задумываются что время доступа к элементу хэша -- не константа и существенно плавает?
AT
Все задумываются, что профайлить надо на голом железе, а не в облаках?
VO
собственно конкретные конценки-то я нашел в единственной книге из классического списка.
VO
это-то причем? и где ты сейчас голое железой найдешь?
AT
Прям за ним сижу )
AT
Ну и ещё сколько-то есть
AP
ну, оценка О(1) для хеша меня всегда удивляла. она подразумевает, что хеш умеет динамически перестраиваться согласно росту числа элементов
VO
да не пизди
VO
у тебя там слой ос, слой виртуализаци памяти
AP
у меня есть голый ардуино :)
VO
этто если еще слоем smm не обмазали
VO
и где на нем перл?
AP
на нём есть си
AT
у тебя там слой ос, слой виртуализаци памяти
Это - голое железо, по нынешним временам
VO
ну если мы так талию двигаем, то и облака ничем не отличаются по голости