From: Michael Vrable <mvrable@cs.ucsd.edu>
Date: Sun, 31 Oct 2010 21:53:05 +0000 (-0700)
Subject: Convert rangeset implementation from a hashtable to GSequence.
X-Git-Url: http://git.vrable.net/?a=commitdiff_plain;h=9f0e2f7de7d919d6a83944f0e7fdbd07cb6c4189;hp=9f0e2f7de7d919d6a83944f0e7fdbd07cb6c4189;p=bluesky.git

Convert rangeset implementation from a hashtable to GSequence.

This gives log(N) performance, but allows us to easily tell if a request
falls in the middle of an object and check for overlaps on inserts (though
that part isn't implemented yet).
---