C ++ очередь с зависимостями - PullRequest
9 голосов
/ 04 февраля 2011

Я ищу прототип или реализацию системы очередей / планирования с зависимостями между отдельными задачами. Чтобы быть более конкретным:

task_0, task_1, task_2, ... задача 10 поступает в очередь. Задачи - это http запросы.

Я хочу отправить task_2, только если task_0 завершено. task_1 можно отправить не ожидая задача_1 завершена, но задача_2 должна ждать.

Идеи? Модели, которые уже существуют и соответствуют этому описанию?

1 Ответ

4 голосов
/ 04 февраля 2011

Очередь может быть топологически отсортирована.

http://en.wikipedia.org/wiki/Topological_sorting

http://www.cs.sunysb.edu/~algorith/files/topological-sorting.shtml

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...