 xkey
|
036bd1ab09
pkg/adt: fix interval tree black-height property based on rbtree
|
%!s(int64=5) %!d(string=hai) anos |
 Gyuho Lee
|
33e4877b56
pkg/adt: document textbook implementation with pseudo-code
|
%!s(int64=5) %!d(string=hai) anos |
|
Gyuho Lee
|
266214d19e
pkg/adt: add "visitLevel", make "IntervalTree" interface, more tests
|
%!s(int64=5) %!d(string=hai) anos |
 Gyuho Lee
|
0b37ae05b1
pkg: clean up code format
|
%!s(int64=6) %!d(string=hai) anos |
 Anthony Romano
|
5c7efaa288
adt: Union for interval trees
|
%!s(int64=7) %!d(string=hai) anos |
 Hitoshi Mitake
|
c4a45c5713
auth, adt: introduce a new type BytesAffineComparable
|
%!s(int64=7) %!d(string=hai) anos |
|
Anthony Romano
|
f67bdc2eed
*: support checking that an interval tree's keys cover an entire interval
|
%!s(int64=7) %!d(string=hai) anos |
|
Anthony Romano
|
25e3ce1feb
adt: Visit() interval trees in sorted order and terminate early
|
%!s(int64=7) %!d(string=hai) anos |
|
Gyu-Ho Lee
|
beb58c434c
*: fix minor typos
|
%!s(int64=7) %!d(string=hai) anos |
 Nikita Vetoshkin
|
eae70c9379
adt: fast path Stab in empty interval tree
|
%!s(int64=8) %!d(string=hai) anos |
|
Gyu-Ho Lee
|
8b77de4e99
pkg: update LICENSE header
|
%!s(int64=8) %!d(string=hai) anos |
|
Gyu-Ho Lee
|
c09f23c46d
*: clean up bool comparison
|
%!s(int64=8) %!d(string=hai) anos |
|
Anthony Romano
|
b539d3a411
test: check formatting for all relevant packages in pkg/
|
%!s(int64=8) %!d(string=hai) anos |
|
Anthony Romano
|
c0b06a7a32
pkg/adt: interval tree
|
%!s(int64=8) %!d(string=hai) anos |
