My favorites | Sign in
Project Home Downloads Wiki Issues Source
READ-ONLY: This project has been archived. For more information see this post.
Search
for
  Advanced search   Search tips   Subscriptions
Issue 4: Использования системы приоритетов при построении/использовании дерева команд.
  Back to list
Status:  Accepted
Owner:  cuerta.espada


 
Project Member Reported by cuerta.espada, Mar 24, 2012
Пусть p - возрастающий приоритет (если p1<p2, то p2 - приоритетнее); пропорциональность p соответствует использованию в ситуации группы наиболее высокоприоритетных команд и vice versa. Тогда возможны:
  * Балансировка дерева по количеству использования команд (~p)
      * Плюсы - уменьшение среднестатического времени доступа к узлу команды 
      * Минусы - потеря производительности на этапе балансировки
  * Опережающая подгрузка n-высокоприоритетных команд (~p)
      * Плюсы - уменьшение среднестатического времени доступа к узлу команды
      * Минусы - потеря производительности на начальном этапе загрузки
  * Контроль времени жизни узла дерева с очищением дерева от "неиспользуемых" команд (~1/p)
      * Плюсы - освобождение памяти от "неиспользуемых" команд
      * Минусы - потеря производительности на этапе очистки
               - потеря производительности на этапе новой подгрузки
     
Mar 24, 2012
Project Member #1 cuerta.espada
(No comment was entered for this change.)
Status: New
Mar 24, 2012
Project Member #2 Genovich.V.V
Необходимо изучить механизм работы красно-черных деревьев, т.к. они являются автобалансирующимися.
Найти быстрые механизмы перестроения дерева.
Узлы дерева удалять нельзя, т.к. они подгружаются из comm.conf при старте, но есть смысл выгружать принадлежащие им библиотеки.
Status: Accepted
Labels: -Priority-Low Priority-Medium

Powered by Google Project Hosting