The Problem with Equality

Saturday, January 05 2019 priority-queues csharp

Did you spot the problem with the implementation of queue equality that we developed last time? As with the other bug we’ve encountered, this one stems from the comparison function we use.

Read more »

Generating Hash Codes

Saturday, January 12 2019 priority-queues csharp

Generating a hash code for an immutable priority queue introduces an unusual challenge: How do we generate a consistent hash code regardless of the order items are added to the queue?

Read more »

Extension Methods

Saturday, January 19 2019 priority-queues csharp

Sometimes we’ll have an existing sequence of items that we want to prioritize - let’s explore a couple of simple extension methods that can make this easier.

Read more »


Archive for 2019
January 2019 3
All Years
2019 3
2018 65
2017 61
2016 40
2015 30
2014 14
2013 19
2012 25
2011 47
2010 56
2009 78
2008 89
2007 2
2006 5
2005 3
2004 13
2003 5