scalaz/scalaz — pull request #190 by seanparsons (2012-11-20 00:37:52+00:00)
Title: Discrete Interval Encoding Vector

Inspired by this paper: http://web.engr.oregonstate.edu/~erwig/diet/ I'm submitting an implementation that expands slightly on the original to support adding and subtracting intervals and not just values.

What mainly remains is how to create an instance of typeclasses like Monad, so far only Monoid, Show and Equal have been implemented.

There's a change in here as well to Enum.scala that should probably be given a once over by people smarter than me that should make it possible to create a list of the values from 1 to 2,000,000 which previously would stack overflow.