C++: библиотека программиста

ГЛАВА 15. УПЛОТНЕНИЕ ПАМЯТИ..................................................................................................... 217
 
П
ОИСК УКАЗАТЕЛЕЙ
.................................................................................................................................... 217
 
Мама, откуда берутся указатели? ...................................................................................................... 217
 
Поиск указателей ................................................................................................................................... 220
 
Д
ЕСКРИПТОРЫ
, 
ПОВСЮДУ ДЕСКРИПТОРЫ
.................................................................................................. 223
 
Общее описание архитектуры.............................................................................................................. 223
 
Ведущие указатели................................................................................................................................. 223
 
Вариации.................................................................................................................................................. 227
 
Оптимизация в особых ситуациях........................................................................................................ 229
 
А
ЛГОРИТМ 
Б
ЕЙКЕРА
.................................................................................................................................... 229
 
Пространства объектов ....................................................................................................................... 229
 
Последовательное копирование ............................................................................................................ 232
 
Внешние объекты ................................................................................................................................... 233
 
Алгоритм Бейкера: уход и кормление в C++ ....................................................................................... 234
 
У
ПЛОТНЕНИЕ НА МЕСТЕ
.............................................................................................................................. 236
 
Базовый класс VoidPtr ............................................................................................................................ 236
 
Пул ведущих указателей ........................................................................................................................ 237
 
Итератор ведущих указателей ............................................................................................................ 238
 
Алгоритм уплотнения ............................................................................................................................ 238
 
Оптимизация........................................................................................................................................... 239
 
Последовательное уплотнение на месте............................................................................................. 239
 
П
ЕРСПЕКТИВЫ
............................................................................................................................................. 239