ВходНаше всё Теги codebook PARTS Поиск Опросы Закон Среда
25 ноября
/1046636
Топик полностью
Boвa (23.10.2020 21:06, просмотров: 40) в ответ на Проблема линейной очереди -- гигантское время вставки если в очереди 6144 таймеров, например. Кроме того API прикладного уровня может иметь, например, функцию остановки/отмены запущенного таймера. Т.е. нужны операции: 1) вставки в очередь, 2) извлечение из головы очереди, 3) удаление произвольного элемента. Бинарная куча выглядит диковато и перетряхивает вообще всю память, но у ней худшее время понятно. Есть вариант со скип-листами, но там удалить физически нельзя, только - автор: fk0
Заводить 64К софтварных таймеров это новые вершины Эвересты говнокода. Я так не умею, увы. 
Во времена модернизма от теории требовалось подтверждение практикой, в современном мире достаточно собрать N лайков в фейсбуке.
Ответить
Ответы