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

Bug#163528: ITP: randomize-lines -- Randomize lines of input text



-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On Mon, 7 Oct 2002, Junichi Uekawa wrote:

> How different is it from bogosort ?

I didn't know about bogosort (but I did some looking around when I first
developed rl) but from the manual page they seem similar. Some
differences (from browsing the manual page and toying with it):

* rl can pick lines from the input (you can say give me 10 random lines
  from this file), this can be done with and without recurring lines (my
  math/statistics knowledge is mostly Dutch but it's like drawing cards
  with and without replacing them to the deck).
* I don't understart bogosort's default mode of operation
  (it just permutates until the file is sorted? at least it takes more
  time than I am willing to wait for it), with --nosort it behaves
  just like rl by default
* bogosort has some command-lines features like --output and --verbose
* rl seems to be about three times as fast (just running
  'time rl 100000lines > /dev/null' and
  'time bogosort -n 100000lines > /dev/null a couple of times, no real
  statistics involved here)

- -- arthur - arthur@tiefighter.et.tudelft.nl - http://tiefighter.et.tudelft.nl/~arthur --
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.6 (GNU/Linux)

iD8DBQE9oJLYVYan35+NCKcRAjLGAKClDJ1JWOgKi9DCksHvsUkgEBHeuACg3+M3
rCYtcZ5wh5ix0CopYklVeRk=
=Iayk
-----END PGP SIGNATURE-----




Reply to: