LINUX.ORG.RU

История изменений

Исправление a--, (текущая версия) :

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

Гарантированное время зависит не от доли дырок, а от максимального расстояния между дырками. Если я правильно понимаю, как работает ДДР4, то она читает кэшлиниями, и за 26 мс (за которые читались рандомные указатели) гарантированно прочитает 64 байта даже при самых худших условиях. А при хороших может прочитать и 512 байт.

Т.е. дырки в 60 байт при объекте (это скорее всего указатель) в 4 байта нас устроят.

Исходная версия a--, :

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

Гарантированное время зависит не от доли дырок, а от максимального расстояния между дырками. Если я правильно понимаю, как работает ДДР4, то она читает кэшлиниями, и за 26 мс гарантированно прочитает 64 байта даже при самых худших условиях. А при хороших может прочитать и 512 байт.

Т.е. дырки в 60 байт при объекте (это скорее всего указатель) в 4 байта нас устроят.