fk0123 (31.10.2014 12:13, просмотров: 1) ответил fk0123 на Термин "не готов к выполнению" мне не нравится. В событийной системе таких нет, не должно быть. И термин "задача" тоже. Но таки да, ждут. "Поллинг" не перенесён, он исключён -- вот разница. В конечном счёте источником события является только
На обработку из очереди тратится O(1). Я имел виду что O(log2(e)) на каждый отдельный уровень приоритета (нужно передобавлять в очередь). Ещё я не упомянул вопрос подписки (отписка за O(1)). Здесь хуже, хотя зависит от организации списка. От O(L) на каждую операцию, где L -- число слушателей данного события (L << E, обычно небольшая величина). Рост L может быть проблемой, тогда следовало бы вместо списка использовать более сложную структуру данных. Но не уверен, что это оправдано, т.к. сильно ударит по слушателям с маленьими L. Возможно skip list или N разных списков по числу приоритетов -- решение. Но это ударит по используемой памяти: важно, чтоб управляющие структуры занимали минимальный объём памяти.