]> git.apps.os.sepia.ceph.com Git - ceph-ci.git/commit
common/interval_set: override subset_of for given range
authorxie xingguo <xie.xingguo@zte.com.cn>
Thu, 21 Sep 2017 05:40:40 +0000 (13:40 +0800)
committerxie xingguo <xie.xingguo@zte.com.cn>
Fri, 29 Sep 2017 04:30:46 +0000 (12:30 +0800)
commitf90bd4b957938c1ce050b3f5783ead37b297ddc2
treeb071cf265f0965667fe2194a6f0aa22827217736
parent1aef50a1edbd2a41e7694ffb61bfd546e5648bf9
common/interval_set: override subset_of for given range

E.g.:
subset_of([5~10,20~5], 0, 100)  -> [5~10,20~5]
subset_of([5~10,20~5], 5, 25)   -> [5~10,20~5]
subset_of([5~10,20~5], 1, 10)   -> [5~5]
subset_of([5~10,20~5], 8, 24)   -> [8~7, 20~4]

Signed-off-by: xie xingguo <xie.xingguo@zte.com.cn>
src/include/btree_interval_set.h
src/include/interval_set.h
src/test/common/test_interval_set.cc