Algorithm-Networksort

 view release on metacpan or  search on metacpan

Changes  view on Meta::CPAN

	  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 )