Gabriella Lotz created KUDU-3759:
------------------------------------
Summary: Randomize equal-skew table selection
Key: KUDU-3759
URL: https://issues.apache.org/jira/browse/KUDU-3759
Project: Kudu
Issue Type: Sub-task
Reporter: Gabriella Lotz
{*}File{*}:
{{{}[src/kudu/rebalance/rebalance_algo.cc](src/kudu/rebalance/rebalance_algo.cc){}}},
inside {{TwoDimensionalGreedyAlgo::GetNextMove()}}
The {{equal_range(max_table_skew)}} loop currently iterates {{std::multimap}}
insertion order, making the first equal-skew table always "win." Fix: collect
the range into a {{{}vector<TableBalanceInfo>{}}}, shuffle it with the existing
{{{}mt19937 generator_{}}}, then run the follower-preference loop over the
shuffled vector.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
