| Issue 4: | Использования системы приоритетов при построении/использовании дерева команд. | |
| Back to list |
Пусть p - возрастающий приоритет (если p1<p2, то p2 - приоритетнее); пропорциональность p соответствует использованию в ситуации группы наиболее высокоприоритетных команд и vice versa. Тогда возможны:
* Балансировка дерева по количеству использования команд (~p)
* Плюсы - уменьшение среднестатического времени доступа к узлу команды
* Минусы - потеря производительности на этапе балансировки
* Опережающая подгрузка n-высокоприоритетных команд (~p)
* Плюсы - уменьшение среднестатического времени доступа к узлу команды
* Минусы - потеря производительности на начальном этапе загрузки
* Контроль времени жизни узла дерева с очищением дерева от "неиспользуемых" команд (~1/p)
* Плюсы - освобождение памяти от "неиспользуемых" команд
* Минусы - потеря производительности на этапе очистки
- потеря производительности на этапе новой подгрузки
Mar 24, 2012
Project Member
#1
cuerta.espada
Status:
New
Mar 24, 2012
Необходимо изучить механизм работы красно-черных деревьев, т.к. они являются автобалансирующимися. Найти быстрые механизмы перестроения дерева. Узлы дерева удалять нельзя, т.к. они подгружаются из comm.conf при старте, но есть смысл выгружать принадлежащие им библиотеки.
Status:
Accepted
Labels: -Priority-Low Priority-Medium |