]> git-server-git.apps.pok.os.sepia.ceph.com Git - ceph.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)
committerIgor Fedotov <ifedotov@suse.com>
Thu, 12 Apr 2018 18:34:27 +0000 (21:34 +0300)
commit3e0e3f459408324cbc0421ebd9fc0a5a3c433f95
tree79753153e8ebec80b79166b5a7882396adf568d3
parent61c66a1e9b5281354ffec8628f6652b3b2aa9e27
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>
(cherry picked from commit f90bd4b957938c1ce050b3f5783ead37b297ddc2)
src/include/btree_interval_set.h
src/include/interval_set.h
src/test/common/test_interval_set.cc