projects
/
bluesky.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(from:
9f0e2f7
)
Convert rangeset implementation from a hashtable to GSequence.
author
Michael Vrable
<mvrable@cs.ucsd.edu>
Sun, 31 Oct 2010 21:53:05 +0000
(14:53 -0700)
committer
Michael Vrable
<mvrable@cs.ucsd.edu>
Sun, 31 Oct 2010 21:53:05 +0000
(14:53 -0700)
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).
No differences found