[HBASE-26293] Use reservoir sampling when selecting bootstrap nodes

• Type: Sub-task
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 2.5.0, 3.0.0-alpha-2
• Component/s: master, regionserver
• Hadoop Flags: Reviewed
• Assignee: Duo Zhang
• Reporter: Duo Zhang
• Created: 24/Sep/21 03:47
• Updated: 29/Sep/21 18:47
• Resolved: 28/Sep/21 15:44

Description

In the current implementation, we need to copy all the region servers out to a new array list, shuffle the list, and then get the first several elements.

We could use reservoir sampling to reduce the overhead here.

Issue Links

• links to: GitHub Pull Request #3702