Made Sample non-deterministic; it is simpler, and is likely to be what most people want.  People who want deterministic results can apply a hash function, sort, and keep the first n.