Convert rangeset implementation from a hashtable to GSequence.
authorMichael Vrable <mvrable@cs.ucsd.edu>
Sun, 31 Oct 2010 21:53:05 +0000 (14:53 -0700)
committerMichael Vrable <mvrable@cs.ucsd.edu>
Sun, 31 Oct 2010 21:53:05 +0000 (14:53 -0700)
commit9f0e2f7de7d919d6a83944f0e7fdbd07cb6c4189
tree0760a5d185e9d454c8cf05de10b2758653e26179
parent772058dfc33fbe4857864b4bdb8ba947eca19303
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).
bluesky/bluesky-private.h
bluesky/bluesky.h
bluesky/cloudlog.c
bluesky/log.c
bluesky/util.c