Permalink
Commits on Jan 11, 2010
  1. Fixed a number of bugs, got a work-around for a bug in Range (Int.Max…

    …Value to Int.MaxValue is empty).
    
    At any rate, I now see trying to use RedBlack without modification really won't work. It will be necessary to follow Wikipedia's Augmented Tree algorithm, which requires keeping track of maximum high value. That would be better done with a finger tree, I think, but that's beside the point.
    
    Nothing will come out of things as they stand, and RedBlack isn't particularly prone to subclassing.
    committed Jan 11, 2010
Commits on Jan 10, 2010
  1. The special equals method and the Interval class to support it were a…

    … red herring and a dead end -- the problem was just the IntervalTree's own lookup method. So I reverted everything to use Range.
    
    I haven't killed Interval yet because a few helper methods were defined in it, but I'll extract them and transform its calls on functions where they are used.
    
    The code now actually passes some sample tests, which is a great improvement, and an possible indication I'm on the right track.
    committed Jan 10, 2010
Commits on Jan 9, 2010
  1. First commit.

    committed Jan 9, 2010