OpenEuphoria

Re: Newsgroup name

• Posted by Warren Evans <warren.evans at USA.NET> Feb 27, 1997
• 920 views

>The newsgroup is called:
>
>        alt.lang.euphoria
>
>as promised by whoever created it. Just me and my mate Dan have been the
>only postings I've seen on it.
>
>Matt Sephton

Rats.  I haven't seen your posts on my news server's alt.lang.euphoria.
Oh, well - will keep posting in hopes that propagation will eventuate.

ObEuphoria:  Anyone know why it's called a "bucket sort"?  Looks to me =
like
a hash sort.  It's not _quite_ compare-free, though.  First, there are =
the
compares needed to find the minimum and maximum.  Then there are the
compares needed to move the elements from the 'count' sequence to the
'sorted' sequence.  In his example, Rob uses a for loop instead of an =
'if'
or 'while' to check for non-zero elements of 'count'.

But the heart of the routine is the direct hashing of the unsorted =
elements
into the 'count' sequence.  That's the important part, eliminating =
beaucoup
compares and giving blinding speed.  Well done, Rob!  I wouldn't have
thought of this sort in a million years.

- Warren "Quicksort didn't occur to me either" Evans