[DATAFU-16] weighted reservoir sampling with exponential jumps UDF

• Type: New Feature
• Status: Closed
• Priority: Minor
• Resolution: Won't Do

Environment

Mac, Linux

pig-0.11

• Assignee: jian wang
• Reporter: jian wang
• Created: 18/Jan/14 10:45
• Updated: 14/Jan/20 18:41
• Resolved: 14/Jan/20 18:41

Description

Create a weightedReservoirSampleWithExpJump UDF to implement the weighted reservoir sampling algorithm with exponential jumps. Investigation is tracked in https://github.com/linkedin/datafu/issues/80. This task is part of experiment of different weighted sampling algorithms.