Очередь с приоритетом без блокировки в C #

В последнее время я искал информацию о том, как создать в C # очередь с приоритетом без блокировки. Мне еще предстоит найти реализацию на каком-либо языке или достойную статью по этому вопросу. Я нашел несколько документов, которые кажутся копиями или, по крайней мере, ссылаются на один конкретный документ, который на самом деле не является статьей о приоритетных очередях без блокировки, несмотря на его название; на самом деле это статья о приоритетной очереди, в которой используются мелкозернистые блокировки.

Ответы, которые я получал из других источников, включают «используйте один поток» и «вам не нужно, чтобы он был свободным от блокировки» и «это так. невозможно". Все три ответа неверны.

Если у кого-то есть информация по этому поводу, я был бы очень признателен.

8
задан hammar 29 May 2013 в 04:27
поделиться