Ну это все равно специальный случай
Типичный бекенд - специальный случай?
Конечно нет
А пробег по linked list чего стоить будет?
Если linked list плохо работает, значит нужно использовать что-то другое. На вычислительную сложность алгоритма задержки не влияют, ведь. Как был он, к примеру O(n), так и останется.
Весьма актуально - работа аллокатора. ptmalloc тоже бегает по связанному списку, ищет свободные блоки, аллоцтрованные ранее, но не отданные ядру.
На сложность - да, не влияют. Но итоговую скорость - вполне себе. Я LL привел как пример относительно неудобной структуры. В более удобных деревьях ситуацию спасет предсказатель
Не совсем понятно, что такое "итоговая скорость". Правильная система должна масштабироваться горизонтально, а загрузка 100% -- это нештатная ситуация.
Обсуждают сегодня