[BEAM-11836] Implement fast approximation for reservoir sampling

• Type: Improvement
• Status: Resolved
• Priority: P2
• Resolution: Fixed
• Fix Version/s: Missing
• Component/s: sdk-java-harness
• Labels: stale-assigned
• Assignee: Kiley Sok
• Reporter: Kiley Sok
• Created: 18/Feb/21 22:28
• Updated: 13/Jan/22 21:48
• Resolved: 06/May/21 17:22

Description

Use an optimized algorithm for the reservoir sampling in PCollectionConsumerRegistry

https://en.wikipedia.org/wiki/Reservoir_sampling#An_optimal_algorithm

Issue Links

• links to: GitHub Pull Request #14406