Quantcast
Channel: tsJensen - Algorithms
Browsing latest articles
Browse All 5 View Live

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 Article


Insertion 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 Article


Priority 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 Article

PriorityQueue 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 Article

Very 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

Browsing latest articles
Browse All 5 View Live


Latest Images