> there would be no way to determine what part of the stream had been sampled

So the problem become to determine the offset of the stream you looked at, which is an integer that probably fits in 64 bits.