LINUX.ORG.RU

История изменений

Исправление intelfx, (текущая версия) :

Да, я имел в виду, что при добавлении сообщения она апнется, а при удалении не исчезнет. На самом деле, понятно, почему: потому что добавить тему в трекер при появлении сообщения — это O(1), а убрать или переместить на прежнее место при удалении сообщения — это уже O(n).

Исходная версия intelfx, :

Да, я имел в виду, что при добавлении сообщения она апнется, а при удалении не исчезнет, потому что добавить тему в трекер при появлении сообщения — это O(1), а убрать или переместить на прежнее место при удалении сообщения — это уже O(n).