Shuf reservoir sampling

coreutils

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Shuf reservoir sampling

From:	Jyothis V
Subject:	Shuf reservoir sampling
Date:	Sat, 28 Dec 2013 15:23:26 +0530

Hi,
 I would like to know why shuf.c is using reservoir sampling + 
write_permuted_output_reservoir rather than just using an inside-out version 
Fisher-Yates shuffle.

-- 
Jyothis V <address@hidden>

[Prev in Thread]

Current Thread

[Next in Thread]

Shuf reservoir sampling, Jyothis V <=
- Re: Shuf reservoir sampling, Bernhard Voelker, 2013/12/28
  - Re: Shuf reservoir sampling, Jyothis V, 2013/12/28
    - Re: Shuf reservoir sampling, Pádraig Brady, 2013/12/29
  - Message not available
    - Re: Shuf reservoir sampling, Bernhard Voelker, 2013/12/28
    - Re: Shuf reservoir sampling, Jyothis V, 2013/12/28

Prev by Date: Re: ln -s A B fails if symlink B exists and its value is too long
Next by Date: Re: Shuf reservoir sampling
Previous by thread: ln -s A B fails if symlink B exists and its value is too long
Next by thread: Re: Shuf reservoir sampling
Index(es):
- Date
- Thread