Home/ Questions/Q 6202973
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-24T04:49:59+00:00

I have a dilemma. I have to implement prioritized queue (custom sort order). I

  • 0

I have a dilemma. I have to implement prioritized queue (custom sort order). I need to insert/process/delete a lot of messages per second by using it (~100-1000).

Which design is faster at run-time?

1) custom sorted by priority collection (list)

2) list(non-sorted collection) + linq query all time when I need to process (dequeue) message

3) something else

ADDED:

SOLUTION:

List (Dictionary) of queues by priority: SortedList<int, VPair<bool, Queue<MyMessage>>>
where int – priority, bool – true if it is not empty queue

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Whats your read/write ratio? Are multiple threads involved, if so, how?

    As always when asking about performance, benchmark both code-paths and see for yourself (this is especially true the more specific your problem domain is).

    • 0