Tilfeldig velge varer fra en strøm av elementer av ukjent lengde. Lagre første k elementene i en matrise av størrelse k. For hvert element j, j > k, velge et tilfeldig heltall M 1 til j (inkluderende). Hvis M ≤ k, erstatte elementet M i matrisen med elementet j.