John Lato | 17 Sep 00:53 2011

Ann: splaytree-0.1

Dear all,

I am very pleased to announce the first release of splaytree.
Splaytree provides splay tree based implementations of Sets, Seqs, and
RangeSets.  A RangeSet is similar to an IntervalSet, however as new
ranges are inserted, they are combined with any existing ranges.  This
guarantees that the RangeSet consists of only non-overlapping ranges,
and can be used to easily generate a list of non-overlapping ranges
(

Absolute performance isn't a goal of this package, however according
to my benchmarks it seems to be competitive with unordered-containers
for many operations, although the worst-case complexity of a splay
tree is O(n).

The design owes much to Ralf Hinze and Ross Paterson's excellent work
on finger trees.

John L.