On Sun, 6 Oct 2002 21:45:25 +0200 (CEST) Arthur de Jong <[EMAIL PROTECTED]> 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. Yes, but you know now :) I'm just pointing out to you that there exists an application that does what you describe, as Debian package. That's the duty of filing an ITP. > 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). head/tail, sort, uniq can do them. > * 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 It works like "sort" with a less optimal algorithm. > * 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) It could be due to the way bogosort generates randomness. regards, junichi -- [EMAIL PROTECTED] http://www.netfort.gr.jp/~dancer