====== Архитектура программы ====== ===== Неизменяемые (иммутабельные) данные ===== В условиях многопоточности, самый лучший способ не нарваться на проблемы, это просто не изменять общие данные. Поэтому многие объекты в программе неизменяемые. Это позволяет кэшировать их, использовать пулы объектов и тд. ===== Подписка на события ===== Практически повсеместно в SAS.Планете используются подписки на события. То есть, если какой-то объект может меняться, то он наследуется от интерфейса IChangeable у которого есть ChangeNotifier: INotifier позволяющий любому заинтересованному объекту подписаться на уведомления об изменениях. Обработчики этих уведомлений должны быть максимально легковесными и не занимать много времени. Если обработка событий требует долгой работы, то ее лучше выполнить в отдельном потоке, а в обработчике только устанавливать флаг необходимости этой обработки. Это увеличивает латентность, но убирает из графического интерфейса тормоза и заморозки. Плюс они должны по максимуму гасить продвижение волны уведомлений - если изменчивый объект A зависит от изменчивого объекта B, то объект А, после получения уведомления об изменении B, должен проверить реально ли это влияет на его собственное состояние и отправлять уведомление о своем изменении только если оно действительно произошло. ===== Использование хешей ===== Использование хешей в программе преследует несколько целей: - Самое очевидно применение это быстрое сравнение больших и сложных объектов (Если у нас есть массив точек полигона, то для сравнения мы можем сравнивать все точки, что может быть долго, или можем кроме точек полигона хранить их хеш и сравнивать только хэши. Вероятность коллизии для качественной 64-битной хэш функции для случая данных в ОЗУ просто таки микроскопически мала) - Быстрый поиск при кэшировании данных (В программе реализован алгоритм кэширования 2Q, который при определенных параметрах может вырождаться в простой LRU) - Проверка нужно ли выполнять работу (Для детерминированных алгоритмов, которые зависят только от исходных данных, можно посчитать хэш всех исходных данных и сохранить вместе с результатом, а при следующем вызове перед долгими вычислениями проверить совпадает ли хеш новых данных с хешом по которым уже есть посчитанный результат) - Быстрый поиск дубликатов в наборе данных (Если отсортировать объекты в массиве по их хешам, то поиск дубликатов выполняется тривиально) [[Конвейер подготовки видимого изображения]]