Go package sample implements sampling algorithms for 1 in n sampling for a random value (probe):

• Modulo, using modulo-operation
• PowerOf2, using bitwise AND-operation, only usable if the sampling rate is a power of 2
• LowerThan, checking if the probe is lower than a pre calculated boundary (maximum value for probe divided by sampling rate)
• Reciprocal, using a multiplication by the reciprocal value of the sampling rate (Details)
• Decrement, implementation variant, where the random value is only calculated after a successful sampling

go get github.com/breml/sample

To generate the reciprocal_uint files use:

go generate *.go

or

go generate -tags generate .

GoDoc