Читать книгу: «Приспособленец. Паттерн GoF на Python, C++23, Rust и Java»

Шрифт:

Введение

Эта книга посвящена одному паттерну проектирования — Приспособленец (Flyweight). Он относится к каталогу «Банды четырёх» (Gang of Four, GoF). Здесь паттерн разобран сразу в четырёх реализациях: на Python, C++23, Rust и Java. Каждая реализация — отдельная часть книги: сначала задача и общая схема, затем код, модификации, гибридные варианты и самостоятельные работы.

Как читать

Основы каждого языка здесь не повторяются: они собраны в книгах серий по соответствующему языку. Разделы каждой части нумеруются заново, поэтому ссылка «раздел 1.2» указывает на раздел той же части, где она сделана.

Глава 11. Реализация на Python

11.1. Зачем нужен приспособленец

Текстовый редактор хранит миллион символов. Если у каждого символа есть собственный объект со шрифтом, размером, цветом и начертанием, память кончится быстро. Но разных сочетаний оформления в документе — от силы несколько десятков. В игре с лесом из ста тысяч деревьев у каждого дерева свои координаты, но модель, текстура и цвет общие для всех сосен.

Приспособленец разделяет состояние объекта на две части:

внутреннее (intrinsic) — общее, неизменяемое, хранится в разделяемом объекте: шрифт, текстура;

внешнее (extrinsic) — уникальное для каждого использования, передаётся снаружи или хранится компактно: позиция, координаты.

Фабрика выдаёт приспособленцев и следит, чтобы для одинакового внутреннего состояния существовал ровно один объект.

Python сам использует этот приём: малые целые числа от −5 до 256 и многие строки-идентификаторы интернируются, а sys.intern позволяет делать это явно.

11.2. Участники и схема



Flyweight — хранит внутреннее состояние, принимает внешнее параметрами.

Flyweight Factory — создаёт и переиспользует приспособленцев.

Client — хранит внешнее состояние и ссылки на приспособленцев.

11.3. Классический пример: лес

Файл 01_forest.py :




Листинг 11.1 — Классический пример: лес




Листинг 11.1 (продолжение) — Классический пример: лес

Разбор. 30 тысяч деревьев ссылаются на три объекта TreeType. Тяжёлая текстура хранится трижды, а не 30 тысяч раз — экономия в 10 000 раз. Внешнее состояние (координаты) хранится в компактных кортежах. Приспособленец обязан быть неизменяемым — frozen=True: если бы кто-то перекрасил одну сосну, перекрасились бы все. sys.intern — встроенный приспособленец для строк: две одинаковые строки, полученные разными путями, становятся одним объектом.

11.4. Фабрика на functools.cache

Кеш фабрики можно получить готовым декоратором.

Файл 02_cached_factory.py :




Листинг 11.2 — Фабрика на functools.cache

Разбор. functools.cache превращает функцию-конструктор в фабрику приспособленцев: повторный вызов с теми же аргументами возвращает уже созданный объект. Аргументы должны быть хешируемыми. Обратите внимание: style(«Serif», 14) и style(«Serif», 14, False) — разные ключи кеша, хотя результат одинаков. Если это важно, нормализуйте аргументы.

11.5. Модификации паттерна

__slots__ и __new__ с кешем экземпляров

Файл 03_new_cache.py :



Листинг 11.3 — Модификации паттерна




Листинг 11.3 (продолжение) — Модификации паттерна

Разбор. __new__ отвечает за создание объекта, поэтому здесь можно вернуть уже существующий экземпляр. Пул — WeakValueDictionary: он не удерживает объекты, и когда последний пиксель удалён, цвета исчезают из пула сами. Обычный словарь держал бы их вечно. __slots__ убирает у объекта словарь атрибутов: для миллионов мелких объектов (внешнее состояние!) это заметная экономия памяти. Чтобы на объект со слотами можно было ссылаться слабой ссылкой, в слоты добавлен __weakref__.

Потокобезопасная фабрика

Файл 04_thread_safe_factory.py :




Листинг 11.4 — Модификации паттерна

Разбор. Восемь потоков параллельно запрашивают глифы. Схема «проверка — блокировка — повторная проверка» гарантирует, что глиф каждой буквы создаётся один раз. Быстрый путь без блокировки работает для уже созданных глифов — а это почти все запросы.

11.6. Самостоятельные работы

Работа 1. Шахматные фигуры

Задание. На доске может стоять много фигур, но типов фигур — 12 (6 видов × 2 цвета). Сделайте приспособленцев для типов и расставьте начальную позицию.

Полное решение — файл 05_chess.py :



Листинг 11.5 — Самостоятельные работы

Разбор. Позиция фигуры — внешнее состояние (ключ словаря), вид и цвет — внутреннее (общий объект). 32 фигуры на доске используют 12 объектов.

Работа 2. Сжатие журнала строками-приспособленцами

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

Полное решение — файл 06_log_intern.py :




Листинг 11.6 — Самостоятельные работы

Разбор. «».join(…) создаёт новые строковые объекты — так ведут себя строки, прочитанные из файла или сети. После sys.intern одинаковые строки становятся одним объектом: 12 объектов (3 уровня + 4 сервиса + 5 сообщений) на 600 тысяч ссылок. Интернированные строки к тому же сравниваются быстрее.

11.7. Типичные ошибки

Изменяемый приспособленец. Изменение общего объекта меняет все его использования. Делайте приспособленцев неизменяемыми.

Внешнее состояние внутри приспособленца. Если положить координаты в TreeType, объекты перестанут быть общими.

Бесконечный кеш. Фабрика с обычным словарём держит объекты вечно. Если типов много и они приходят и уходят, используйте WeakValueDictionary или ограниченный кеш.

Преждевременная оптимизация. Для сотни объектов приспособленец — лишняя сложность. Измеряйте память (tracemalloc) до и после.

11.8. Вопросы для самопроверки

Чем внутреннее состояние отличается от внешнего?

Почему приспособленец должен быть неизменяемым?

Что делает фабрика приспособленцев?

Как functools.cache помогает реализовать фабрику?

Зачем пулу WeakValueDictionary?

Как __slots__ связан с приспособленцем?

Что делает sys.intern?

Зачем повторная проверка после захвата блокировки в фабрике?

11.9. Ответы

Внутреннее — общее и неизменное, хранится в приспособленце; внешнее — уникальное, хранится у клиента или передаётся в методы.

Иначе изменение одного использования затронет все остальные.

Возвращает существующий объект для известного внутреннего состояния и создаёт новый только для неизвестного.

Он кеширует результат конструктора по аргументам.

Чтобы неиспользуемые приспособленцы удалялись сборщиком мусора.

Он уменьшает память на объектах с внешним состоянием, которых обычно очень много.

Возвращает единственный экземпляр строки с таким содержимым.

Пока поток ждал блокировку, другой поток мог уже создать объект.

Глава 11. Реализация на C++23

11.1. Зачем нужны разделяемые объекты

В редакторе могут храниться сотни тысяч символов, а в игре — миллионы деревьев или частиц. Если каждый объект хранит собственную копию шрифта, изображения, модели или настроек, одинаковые данные многократно занимают память. Книга GoF 1994 года описала приспособленец как способ разделять мелкие объекты; само совместное использование неизменяемых значений применялось и раньше. Для современных процессоров компактное представление может также уменьшить число обращений к памяти, хотя улучшение кэша зависит от размещения данных и требует измерений.

Внутреннее состояние одинаково у многих экземпляров и не зависит от места их применения: например, порода и цвет дерева. Его сохраняет разделяемый TreeType. Внешнее состояние зависит от конкретного использования: координаты хранятся в Tree и передаются при рисовании. Фабрика находит существующий тип по значению или создаёт новый. Владельцы держат std::shared_ptr<const TreeType>: тип нельзя изменить через такую ссылку, и он продолжает жить, пока нужен хотя бы одному дереву.



Паттерн полезен, когда объектов много, а различных сочетаний внутреннего состояния сравнительно мало. Дополнительные таблицы, поиск, индирекция и управление временем жизни имеют стоимость. Если объектов мало или почти все значения разные, приспособленец может даже увеличить расход. Разделение по shared_ptr само по себе не делает изменяемый объект потокобезопасным; важно, чтобы все пути к данным соблюдали неизменяемость. На горячем пути атомарный счётчик ссылок может стоить дороже индексного доступа.

11.2. Классический пример: лес

Пример ниже компилируется отдельно. TypeView содержит только ссылки-представления и позволяет искать пару строк без создания временного владеющего ключа. Для хранения фабрика копирует строки в TypeKey. Прозрачные хэш и сравнение принимают оба вида ключей и не объединяют разные пары из-за разделителя.



Полный код — 00_forest.cpp :




Листинг 11.1 — Классический пример: лес




Листинг 11.1 (продолжение) — Классический пример: лес




Листинг 11.1 (продолжение) — Классический пример: лес

TreeFactory хранит по одному типу на каждую пару значений, а лес — координаты и ссылку. Здесь draw печатает описание, не выполняя графический рендеринг. Фабрика не синхронизирована; при одновременном изменении из разных потоков понадобится блокировка. Её карта удерживает типы до уничтожения фабрики; отдельное дерево может продолжить владеть типом и после этого.

Пример вывода:



11.3. Шесть вариантов и самостоятельная практика

Каждый последующий листинг — отдельная полная программа со своей функцией main. Сохраните нужный листинг в example.cpp и используйте команду сборки из начала главы.

1. Pure Intrinsic Flyweight: форматирование символов

Текстовые редакторы давно применяют общие параметры шрифта для множества символов. Чистый приспособленец хранит только неизменяемый стиль; символ и координаты передаются в draw при каждом обращении. Задание: создать общий стиль для форматирования символов редактора.

Полный код — 01_glyph.cpp :



Листинг 11.2 — Шесть вариантов и самостоятельная практика

Разбор и ограничения. GlyphStyle конструируется один раз; оба вызова используют один экземпляр. Одновременные константные обращения к его полям не изменяют стиль, но совместный std::cout может перемежать вывод разных потоков. Реальная раскладка текста, Unicode и шрифтовой рендерер здесь не реализованы.

Пример вывода:



2. Unshared Concrete Flyweight: карта

Не каждый элемент карты выгодно разделять. Для обычной травы используется общий тип, а памятник с уникальной надписью остаётся отдельным объектом. Оба реализуют один интерфейс. Задание: объединить разделяемые и уникальные тайлы в одной карте.

Полный код — 02_tiles.cpp :




Листинг 11.3 — Шесть вариантов и самостоятельная практика




Листинг 11.3 (продолжение) — Шесть вариантов и самостоятельная практика

Разбор и ограничения. Координаты принадлежат ячейкам; Terrain разделяется между двумя ячейками, UniqueTile создан отдельно. Использование shared_ptr у уникального тайла лишь унифицирует владение через интерфейс: пример не обещает, что его физически невозможно передать ещё одной ячейке.

Пример вывода:



3. Extrinsic Wrapper / Handle-Body: частицы

Удобно хранить индивидуальные координаты и скорость рядом с указателем на общий тип, чтобы не передавать все параметры между функциями по отдельности. Задание: создать лёгкую стековую обёртку над типом частицы.

Полный код — 03_particles.cpp :



Листинг 11.4 — Шесть вариантов и самостоятельная практика

Разбор и ограничения. Локальные Particle содержат внешнее состояние и разделяют неизменяемый ParticleType. tick меняет только соответствующую частицу. Здесь имя файла — описание текстуры, а не её загрузка; стековое размещение относится к двум локальным обёрткам, не к объекту типа в куче.

Пример вывода:



4. Interning: пул строк с PMR

Интернирование сводит равные по значению строки к одному хранимому экземпляру. monotonic_buffer_resource выделяет память из начального буфера и при необходимости обращается к вышестоящему ресурсу. Задание: построить пул с std::string_view и полиморфным ресурсом.

Полный код — 04_pmr_intern.cpp :




Листинг 11.5 — Шесть вариантов и самостоятельная практика




Листинг 11.5 (продолжение) — Шесть вариантов и самостоятельная практика

Разбор и ограничения. Хэш-набор хранит владеющие pmr::string, а возвращённые string_view лишь наблюдают за их данными. Узлы unordered_set сохраняют ссылки при rehash; строки после вставки не изменяются и не удаляются. Все представления становятся недействительными при разрушении пула. Порядок полей обеспечивает уничтожение набора до ресурса, а ресурса — до буфера. Ресурс освобождает память целиком, а не возвращает её при каждом удалении; методы пула требуют внешней синхронизации при параллельном доступе.

Бесплатный фрагмент закончился.