Hello Tidy Bot, Alexey Serbin, Dan Burkert, David Ribeiro Alves, Kudu Jenkins, Andrew Wong, Adar Dembo, Todd Lipcon,
I'd like you to reexamine a change. Please visit http://gerrit.cloudera.org:8080/8041 to look at the new patch set (#5). Change subject: KUDU-2055 [part 2]: Add util to construct sorted disjoint interval list ...................................................................... KUDU-2055 [part 2]: Add util to construct sorted disjoint interval list This patch adds a utility to construct a sorted disjoint interval list given a list of intervals. The operation to construct such one is O(klg k + k) where 'k' is the number of points in the intervals. This util can be used when log block manager coalesces block deletions belonging to the same container. For example, given the input interval list: |------2-------| |-----1-----| |--3--| |---5--| |----4----| The output sorted disjoint interval list is: |----------1----------| |-----2-----| It also adds unit test to verify given overlapped, duplicate, invalid intervals, the implementation works as expected. Change-Id: I61a813c047be4882f246eaf404598e7e18fcac87 --- M src/kudu/util/CMakeLists.txt A src/kudu/util/sorted_disjoint_interval_list-test.cc A src/kudu/util/sorted_disjoint_interval_list.h 3 files changed, 179 insertions(+), 0 deletions(-) git pull ssh://gerrit.cloudera.org:29418/kudu refs/changes/41/8041/5 -- To view, visit http://gerrit.cloudera.org:8080/8041 To unsubscribe, visit http://gerrit.cloudera.org:8080/settings Gerrit-Project: kudu Gerrit-Branch: master Gerrit-MessageType: newpatchset Gerrit-Change-Id: I61a813c047be4882f246eaf404598e7e18fcac87 Gerrit-Change-Number: 8041 Gerrit-PatchSet: 5 Gerrit-Owner: Hao Hao <hao....@cloudera.com> Gerrit-Reviewer: Adar Dembo <a...@cloudera.com> Gerrit-Reviewer: Alexey Serbin <aser...@cloudera.com> Gerrit-Reviewer: Andrew Wong <aw...@cloudera.com> Gerrit-Reviewer: Dan Burkert <danburk...@apache.org> Gerrit-Reviewer: David Ribeiro Alves <davidral...@gmail.com> Gerrit-Reviewer: Hao Hao <hao....@cloudera.com> Gerrit-Reviewer: Kudu Jenkins Gerrit-Reviewer: Tidy Bot Gerrit-Reviewer: Todd Lipcon <t...@apache.org>