Algorithm-Networksort
view release on metacpan or search on metacpan
to be for a later version that I cannot install yet).
Tue Jan 11 2011
- Found an error in the SYNOPSIS portion of the POD. Function
nw_format() had an incorrect argument.
Thu Sep 23 2010
- Experimented by adding a 'keywords' hash to Build.PL. We'll see if I
did it correctly.
Wed Sep 15 2010
- Update the references. Joe Celko's article in dbazine.com is gone
(dbazine.com seems to be under new ownership), but he used the
same material in the third edition of his book, so I refer to
that now. Dr. Batcher's web site at Kent State has changed slightly,
making a change in the links necessary.
1.09 Sat May 22 2010
- Error in POD snuck in. While I was fixing this, added some more
documentation on group options.
- Added another choice for "grouping" in nw_comparators().
1.08 Mon May 17 2010
- Added an option to nw_comparators() as a result of a communication by
Daniel Stutzbach. Up until now, nw_comparators simply returned the
comparator in the order that the algorithms created them. Daniel
lib/Algorithm/Networksort.pm view on Meta::CPAN
=item
Joseph Celko, "Bose-Nelson Sort", Doctor Dobb's Journal, September 1985.
=item
Frederick Hegeman, "Sorting Networks", The C/C++ User's Journal, February 1993.
=item
Joe Celko, I<Joe Celko's SQL For Smarties> (third edition). Implementing
Bose-Nelson sorting network in SQL.
This material isn't in either the second or fourth edition of the book.
=item
Joe Celko, I<Joe Celko's Thinking in Sets: Auxiliary, Temporal, and Virtual Tables in SQL>.
The sorting network material removed from the third edition of
I<SQL For Smarties> seems to have been moved to this book.
=back
=head2 Hibbard's algorithm.
=over 3
=item
lib/Algorithm/Networksort.pm view on Meta::CPAN
=item
Dr. Hans Werner Lang has written a detailed discussion of the bitonic
sort algorithm here:
L<http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/bitonic/bitonicen.htm>
=item
T. H. Cormen, E. E. Leiserson, R. L. Rivest, Introduction to Algorithms,
first edition, McGraw-Hill, 1990, section 28.3.
=item
T. H. Cormen, E. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms,
2nd edition, McGraw-Hill, 2001, section 27.3.
=back
=head2 Algorithm discussion
=over 3
=item
Donald E. Knuth, B<The Art of Computer Programming, Vol. 3:
( run in 0.252 second using v1.01-cache-2.11-cpan-de7293f3b23 )