[kudu-CR] [rebalancing] Add a randomized rebalancing algorithm test

["Will Berkeley (Code Review)" <ge...@cloudera.org>]

Hello Tidy Bot, Mike Percy, Alexey Serbin, 

I'd like you to reexamine a change. Please visit

    http://gerrit.cloudera.org:8080/10453

to look at the new patch set (#5).

Change subject: [rebalancing] Add a randomized rebalancing algorithm test
......................................................................

[rebalancing] Add a randomized rebalancing algorithm test

This adds a randomized test of the rebalancing algorithm. Instead of
checking the specific sequence of moves is correct it expects the
algorithm to balance the cluster within a certain number of moves, set
generously high.

I ran the randomized test about 10000 times over several runs using
dist_test.py, and saw no failures.

Change-Id: Id870d1290cf6681fa8bee79d8799f879b7dc8712
---
M src/kudu/tools/rebalance_algo-test.cc
M src/kudu/tools/rebalance_algo.h
2 files changed, 95 insertions(+), 2 deletions(-)


  git pull ssh://gerrit.cloudera.org:29418/kudu refs/changes/53/10453/5
-- 
To view, visit http://gerrit.cloudera.org:8080/10453
To unsubscribe, visit http://gerrit.cloudera.org:8080/settings

Gerrit-Project: kudu
Gerrit-Branch: master
Gerrit-MessageType: newpatchset
Gerrit-Change-Id: Id870d1290cf6681fa8bee79d8799f879b7dc8712
Gerrit-Change-Number: 10453
Gerrit-PatchSet: 5
Gerrit-Owner: Will Berkeley <wd...@gmail.com>
Gerrit-Reviewer: Alexey Serbin <as...@cloudera.com>
Gerrit-Reviewer: Mike Percy <mp...@apache.org>
Gerrit-Reviewer: Tidy Bot
Gerrit-Reviewer: Will Berkeley <wd...@gmail.com>