Priority queue in C#

I started writing articles about computer programming in 1989 when I saw an article in Computer Language Magazine about a topic I was working on at the time. I thought I had a better approach, so I coded up an example, wrote an article, and submitted it to Dr. Dobb’s Journal. I was ecstatic when they agreed to publish it and was surprised when they said that they’d actually pay for the article. I was just doing it for the glory.

Since then, most of my article ideas have come from stuff I run across at work. This latest article is no exception. In my crawler project there are several places where I need to assign priorities to things and then handle events or process items based on those priority values. Since the .NET runtime doesn’t include a priority queue, I implemented one myself. Thus was born my new article A Priority Queue Implementation in C#.

You can download the code for that article from www.mischel.com/pubs/priqueue.zip.