Archive for the ‘Interval Dictionary’ Category

Updated IntervalDictionary

I have completely rewritten my interval dictionary library from the ground up and posted the new code up on GitHub.  The new version is based on a singly-linked binary tree rather that the doubly linked approach I started with.  The result is significantly more elegant (ok, and bug-free) code.  Additionally, I have also exposed the [...]

Posted on June 17, 2014 at 12:51 am by Steve Konves · Permalink · Leave a comment
In: C#, Development, Interval Dictionary

Interval Dictionary Library Published

I have published an alpha version of my new project: the Interval Dictionary. This collection is similar in function to System.Collections.Generic.Dictionary but rather than associating values to keys, a value is associated to an interval. This allows O(log n) retrieval of values based on a key that would fall within an interval.

Posted on March 23, 2013 at 1:49 pm by Steve Konves · Permalink · Leave a comment
In: Interval Dictionary, Projects