t.me/atinfo_chat Telegram группа по автоматизации тестирования

С# реализация priority queue

Теги: #<Tag:0x00007f9b037875a8>

Всем привет!
Коллеги подскажите приличный способ реализации очереди с приоритетом в C# желательно стандартными средствами.

P.S.: C# изучаю недавно, но насколько понял в стандартных библиотеках нет реализации очередей с приоритетами. В “бескрайних просторах” нашел реализацию priority queue через SortedDictionary или через SortedList, но народ пишет что это не очень быстрое решение. Сам в этом не могу быть уверен, т.к. в C# как свинья в апельсинах :smile:

Сам спрашивал, сам отвечаю :smile:
Вот решение на основе SortedDictionary http://www.blackwasp.co.uk/PriorityQueue.aspx и более изящное решение на базе min heap https://gist.github.com/ashish01/8593936

P.S.: Может кто еще предложит какие нибудь интересные варианты? )

1 Симпатия