sn-oddevensort: Copy of "sn-oddevenmerge".

sn-markov: Add Markov-chain version of sn-evolution.

sn-bb, sn-bb-merge: Add branch and bound algorithms for searching for sort and merge networks.

Request X/Open 7 rather than declaring strdup ourselves.

sn-evolution-merge: Add programm.

Add 32 and 64 line networks found by evolution-cut.

data/32-ec-1277190372.sn: 32-input SN found with evolution-cut.

sn-svg: Add new tool to display sort network as SVG.

src/sn_comparator.h: Add Doxygen documentation.

Merge remote branch 'origin/master'

src/sn_network.h: Print "NULL" in a monospace font.

src/sn_stage.c: Check arguments in some of the methods.

src/sn_stage.h: Completed Doxygen documentation.

data/13i-10s-45c-[01].sn: Document the origin in a comment field.

Added two more efficient 14- and 15-input sorting networks.

Both created from data/16i-10s-60c-0.sn by sn-evolution-cut.

data/15i-56c-10s-0.sn: Add most-efficient 15-input sorting network.

Found by the sn-evolution-cut algorithm. It is as efficient as the best known
15-input sorting network.

data/14i-10s-51c-0.sn: Add most-efficient 14-input sorting network.

Found by the sn-evolution-cut algorithm. It is as efficient as the best
known 14-input sorting network.

Added 16-input sorting network found by the END algorithm.

src/sn_stage.h: Begin adding Doxygen documentation.

src/sn_stage.c: Added some parameter checks.

src/sn_network.h: Add missing documentation.

src/sn_network.h: All methods are documented now.

src/sn_stage.c: Fix comparison of signed and unsigned integers.

src/sn_{comparator,stage}.h: Add initial Doxygen stuff.

src/sn_network.[ch]: Rename the bitonic combine method.

The sn-merge utility has been improved to accept the "-b" option and
use the bitonic variant if supplied.

src/sn_network.h: Some more Doxygen documentation.

src/sn_network.h: Add Doxygen documentation for some functions.

sn-evolution-cut: Print details to the found individual.

Global: collectd → libsortnetwork

Added the best known networks for 9 and 10 inputs.

Added the best known networks for 13 and 16 inputs.

README: Document "sn-info".

sn-info: Add tool for displaying information about a network in human readable form.

sn-evolution2: Build this algorithm too when libpopulation is available.

sn-evolution-cut: Add new evolutionary algorithm for optimizing cuts through networks.

sn-evolution: Mark appropriate arguments as unused.

src/Makefile.am: Build the "sn-evolution" application if libpopulation is available.

configure.ac: Link with "pthread" if no libs are given explicitly.

sn-cut: Include "config.h".

configure.ac: Added check for libpopulation.

src/sn_network.c: Fix comparison between signed and unsigned.

sn-apply: Include "config.h".

sn-normalize: Include "config.h".

sn-show: Make it possible to display more than one network at once.

configure.ac: Define wanted C and POSIX versions.

README: Added some information about the utility programs.

Update copyright date and email address.

src/Makefile.am: Added more binaries to the Makefile.

Added empty README file.

Initial autotoolization.

pop_stats: Add module for population statistics.

Actually more offspring statistics, though.

src/sn-evolution2.c: Add `weights' for `total', `fails' and `stages'.

src/sn-evolution2.c: Clean up the mutation probability a bit.

src/sn-evolution2.c: Implement the -I option.

It loads a pre-generated network and uses it as initial population.

src/sn-shmoo.c: Add a generator for shmoo charts.

src/sn-batcher.c: Add program to create batcher mergesort networks.

src/sn-evolution2.c: Calculate mutation probability at runtime.

src/sn-evolution2.c: Make mutations more likely.

src/sn-evolution2: Added a true random evolutionary algorithm.

src/sn_network.c: Replace all tabs with spaces.

src/sn_network.c: Fix a bug in sn_network_normalize.

src/sn-oddevenmerge.c: Create a OEM-network.

The OEM code in sn_network.c has been improved to handle networks with
numbers of inputs that are *not* a power of two.

src/sn-evolution.c: Don't mutate large networks.

The required brute-force checking can only be done for small (e. g. 16
inputs) networks.

src/sn-evolution.c: Make the output a bit nicer.

src/sn_network.c: Implement shifting when using the bitonic merge.

Before adding the bitonic merger to a concatenated network, shift it by
a random amount of inputs. Because the merger is *bitonic* it'll still
be able to merge the result correctly.

src/sn_network.[ch]: Implement `sn_network_shift'.

src/sn_stage.[ch]: Implement `sn_stage_shift'.

src/sn_comparator.[ch]: Implement `sn_comparator_shift'.

src/sn_network.c: Add folding markers to all functions.

Merge branch 'ff/libpopulation'

src/sn-evolution.c: Make peers and #threads configurable at runtime.

src/sn_network.c: Fix a bug/typo in the unserialize code.

sn_network.[ch]: Implemented (un)serialize functions.

sn_stage.[ch]: Implemented (un)serialize functions.

sn-evolution: Use the `libpopulation' library instead of `sn_population'.

src/sn_population.c: Removed some debug messages.

Merge branch 'master' of git://git.verplant.org/sort-networks

sn-evolution: Add a SIGTERM handler.

src/sn_population.c: Implemented a brute force minimization for very good solutions.

sn-evolution: Remove a debug message.

sn-evolution: Added a mutation operator.

sn-check-bf: Added a brute-force checker.

It's a lot faster than the Perl version. \o/

sn-apply: Use `sn_stage_sort' rather than the own function.

src/sn_{network,stage}.[ch]: Add a brute force checker.

And the needed actual sorting code.

src/*.c: Define _ISOC99_SOURCE and _POSIX_C_SOURCE in all .c files.

src/Makefile: Updated the `clean' target.

src/sn-evolution.c: Added pthread support for (local) parallelization.

src/sn-apply.c: Add tool to show the progress of the network.

src/*.[ch]: Added GPLv2 license information.

src/Makefile: Added the new programs and dependencies.

src/sn-tex.c: Add a program to format sort networks as tikz source.

src/sn_normalize.c: Add a program to normalize sort networks.

src/sn_network.[ch]: Add `sn_network_normalize'.

This changes all comparators, so that they all point in the same direction.

src/sn_evolution.c: Print the rating of the best solution periodically.

src/sn_population.[ch]: Add `sn_population_best_rating'.

src/sn-evolution.c: Use the sn_random module.

src/sn-evolution.c: Write best network to output file if given.

Makefile: Added the new modules and updated existing ones.

sn-evolution.c: Use the new sn_population object.

sn_population.[ch]: Add the sn_population object.

This object capsulates population handling in a thread-safe manner.