Merge Algorithm for Multiple Sorted IEnumerable Sources
This evening I was asked to write a merge algorithm to efficiently merge multiple iterator sources, yielding a merged iterator that would not require the algorithm to read all of the data into memory...
View ArticleInsertion Sort and Sorted Merge in C#
Update (9/6/2014) - Updated code on GitHub with performance enhancement to sorted merge algorithm.As promised a few days ago, here’s the first installment in the algorithm series. A simple insertion...
View ArticlePriority Queue with Heap Algorithms in C#
Continuing with my C# Algorithms series, I’ve just completed a rather lengthy effort to implement and test min and max heap algorithms, including heap sort, along with a priority queue, something not...
View ArticlePriorityQueue in C# Using Heap
Today I had occasion to use in a work project the PriorityQueue<T> and Heap code that I had written and blogged about recently. In doing so, I discovered a couple of bugs and fixed them and added...
View ArticleVery Large Pseudo Random Number Generator in C#
Thanks to a friend of mine, over the past few weeks the idea of zero knowledge authentication, which has been around for a long time but to which I’d never paid any attention, has been percolating in...
View Article