Секрет тут в том как работает предсказатель переходов и конвеер в современных процессорах
Хммммм, если пример раста такойже то там же элементарно, работа с одной и той-же ячейкой. Т.е. мы инплейс увеличиваем ячейки. Надо было бы хотябы сосндние может?
Хммммм, если пример раста такойже то там же элементарно, работа с одной и той-же ячейкой. Т.е. мы инплейс увеличиваем ячейки. Надо было бы хотябы сосндние может?
Ну как видешь, этого хватает, чтобы так производительность замедлить. Бранч миспредикт - это дико дорогое удовольствие
Хммммм, если пример раста такойже то там же элементарно, работа с одной и той-же ячейкой. Т.е. мы инплейс увеличиваем ячейки. Надо было бы хотябы сосндние может?
Да, мы же тут обсуждали всё время пример именно со случайным массивом против отсортированного.