April 1st, 2009

with Cat The Cat

Macroscopic data structure analysis.

Macroscopic Data Structure Analysis and Optimization.

Там приведены результаты измерений для так называемого "сжатия указателей". Если структуры данных создавать не в хипе, а брать из пула, то можно указатель бить на две части - пул и указатель-индекс в нём. Адрес пула выводится из типа данных. Для 64-хбитных платформ это сокращает объём данных на пару десятков процентов (аж до двух раз, судя по тестам) и увеличивает скорость работы программы.

При прочтении вспомнил GRIN, где каждому выделению объекта можно было сопоставить свой собственный небольшой сборщик мусора.