|
commit 5519c239057e91a53e8b6f7cf6393077c716e0f2
Author: Florian Forster <octo@verplant.org> Date: Fri Aug 19 17:34:04 2011 +0200 sn-tex: Fix indentation (remove tabs). commit 2e9e8d9a09ece0eaa3243f9249616dd8d6bce1cc Author: Moritz Muehlenthaler <moritz.muehlenthaler@informatik.uni-erlangen.de> Date: Fri Aug 19 10:08:14 2011 +0200 sn-tex: Added flip option (-f) to sn-tex Signed-off-by: Florian Forster <octo@verplant.org> commit 4f5cca3d0af8783bc0d44ea9f78467fd80228d09 Author: Florian Forster <octo@verplant.org> Date: Mon Jun 6 22:13:39 2011 +0200 Bump version to 1.1.0; Update ChangeLog. commit 87ae0e612365689acbd8c9da07dec3d898c7b559 Author: Florian Forster <octo@verplant.org> Date: Mon Jun 6 15:19:19 2011 +0200 src/sn-merge.c: Removed unused function. commit 52f19651f661aec496aea1ba0cfc694db848cfc3 Author: Florian Forster <octo@verplant.org> Date: Mon Jun 6 15:19:06 2011 +0200 src/sn-apply.c: Remove unused include. commit 0fc40afb5a375236b6d7af3f27b27b21c89c9779 Author: Florian Forster <octo@verplant.org> Date: Mon Jun 6 15:04:58 2011 +0200 src/sn_random.[ch]: Be more random. A couple of experiments actually ran into limitations due to the limit of the PRNG. commit b1632a807fc2166da35bb6b59d60738d4db24627 Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Feb 22 09:03:59 2011 +0100 src/sn_network.c: Fix the Pairwise Sorting network for arbitrary n. Powers of two worked fine before. With this change the function generates valid sorting networks for arbitrary number of lines. For arbitrary n, PS(n) is not as efficient nor as fast as OES(n). commit 7f5611eaa2e099c4422c49a8c47fd437b291dfb4 Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Feb 22 08:01:40 2011 +0100 sn-transpositionsort: New tool. create mode 100644 src/sn-transpositionsort.c commit 476b89798f738a92944b8824655d06ed8d2afa52 Author: Florian Forster <octo@leeloo.octo.it> Date: Sun Feb 20 14:42:53 2011 +0100 src/sn_network.c: sn_network_network_add(): Renumber stages. commit 420e9243fa1a8c0999b454fa16487d1bdf3765fa Author: Florian Forster <octo@leeloo.octo.it> Date: Sun Feb 20 14:42:35 2011 +0100 sn-markov: Implement the "-b" option. When given, uses the bitonic merge. commit 25d4accd732b929388c2cde4476b2c077ae1d235 Author: Florian Forster <octo@leeloo.octo.it> Date: Fri Feb 4 14:08:24 2011 +0100 sn-markov: Implement counting of comparators. create mode 100644 src/histogram.c create mode 100644 src/histogram.h commit 7113bfbc96eb65431bad9d9985ba04a18f4912cb Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Feb 1 08:43:10 2011 +0100 sn-evolution: Add the "-m" option. commit 54e981bbdbd22f7521a2351ecb0e6920e79560f6 Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Feb 1 07:31:24 2011 +0100 sn-evolution: Disable mutation. commit ea03c7deb7078b4e08af1d248ba78a32d40ddd3c Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Feb 1 07:30:43 2011 +0100 sn-evolution-cut: Implement the "-n" and "-r" options. commit 24d0c0bebf6105eed41e87113dc7cdc137400f55 Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Feb 1 07:30:08 2011 +0100 sn-count-markov: Flush STDOUT for more immediate output when using tee. commit bb4fb03595cf7334acae6b9d6770115de4b0e731 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Jan 24 08:28:35 2011 +0100 src/sn_{network,stage}.[ch]: Implement sn_{network,stage}_show_fh. commit 785cb745f68b61aa83820a4f85a8c91a0e015228 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Jan 24 08:27:53 2011 +0100 src/sn_{network,stage}.[ch]: Implement sn_{network,stage}_compare. commit 8be763371ce43036e9e9f43bbecc954d1f90d8b8 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Jan 24 08:12:04 2011 +0100 sn-count-markov: Print current network when receiving SIGHUP. commit 48c59e57e010d13aeba74ff02257127493377b5e Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Jan 24 07:42:08 2011 +0100 sn-count-markov: Add tool to determine the circle length of random walks. create mode 100644 src/sn-count-markov.c commit 0192df5cecb2f8d0ccb5c0ffd96eb5aa9076738e Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Jan 17 14:30:33 2011 +0100 src/sn_hashtable.[ch]: Implement sn_hashtable_check_collision(). commit 5786c25e07292aa4b9df65f44c8be532d429767d Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Jan 17 14:30:00 2011 +0100 sn-count-cuts: Implement the "-1" (exit after collision) option. commit b60344a5a9aa2f2c7bbc215ae171823ecf83c9d8 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Jan 17 10:54:55 2011 +0100 src/sn_hashtable.c: Use a 40-bit hashtable. commit bb13a18868f21a51259bb19e6f6127ce4d0a4a52 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Jan 17 10:50:21 2011 +0100 sn-count-cuts: Tool to count the number of networks reachable through cuts. create mode 100644 src/sn-count-cuts.c commit e6b060578b9e783b8c6e5ca164b988a37c753f81 Author: Florian Forster <octo@leeloo.octo.it> Date: Thu Jan 13 14:27:45 2011 +0100 sn_network_get_hashval(): Return a 64bit integer value. commit 41a304ffa32d46f12921e19e10bce093d48cfbd9 Author: Florian Forster <octo@leeloo.octo.it> Date: Thu Jan 13 12:57:16 2011 +0100 src/sn_hashtable.[ch]: Add module for counting sort networks. create mode 100644 src/sn_hashtable.c create mode 100644 src/sn_hashtable.h commit 81effefb7705a491ca062e54f31aa03093c28dbc Author: Florian Forster <octo@leeloo.octo.it> Date: Thu Jan 13 12:56:30 2011 +0100 src/sn_{network,stage}.[ch]: Implement sn_network_unify(). commit 518eb323bcc57e22984f75134a6c6b44876d8dd2 Author: Florian Forster <octo@leeloo.octo.it> Date: Thu Jan 13 11:03:14 2011 +0100 src/sn_{network,stage,comparator}.[ch]: Implement sn_network_get_hashval() and friends. commit 3c95047d30f11d5c4167c3f1dc7d33fff8f6bcc0 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Jan 10 10:46:43 2011 +0100 sn-tex-cut: Add tool to visualize cut sequences. create mode 100644 src/sn-tex-cut.c commit 63f4e5c8b2c070dc64df569a5d75214654a6fe3b Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Dec 21 12:14:49 2010 +0100 ChangeLog: Update for version 1.0.0. commit 0903dca08666d87ccf125408fac1be7764be83ad Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Dec 21 12:05:22 2010 +0100 src/sn-merge.c: Bitonic merge works with all numbers, now, not only powers of two. commit 8198f1082a7efb5809238a8ed8580d3abe41b4fe Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Dec 21 11:53:11 2010 +0100 README: Updated. commit 01403e34f8932dc9e91a83ead58373f74792dae2 Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Dec 21 11:38:31 2010 +0100 src/sn_network.c: Fix a memory leak in sn_network_create_odd_even_mergesort(). commit 8d745e97bdb8371c42dff7304d55511fabfa6b6c Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Dec 21 11:35:12 2010 +0100 Implement the bitonic sort in src/sn_network.c. The new implementation can handle input numbers which are not a power of two. Also sn-bitonicmerge has been added which works analogously to sn-oddevenmerge. create mode 100644 src/sn-bitonicmerge.c commit aa1cdcc8164fc002497203f7354ad377f6a65624 Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Dec 21 09:35:56 2010 +0100 Rename "sn-pairwise" to "sn-pairwisesort". delete mode 100644 src/sn-pairwise.c create mode 100644 src/sn-pairwisesort.c commit d602a8356687728b0973eeb6d4b6da881238f89c Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Dec 21 09:33:52 2010 +0100 Rename "sn-batcher" to "sn-bitonicsort". delete mode 100644 src/sn-batcher.c create mode 100644 src/sn-bitonicsort.c commit 20654ac6459bf35aca93eb913873f1e5afd3f518 Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Dec 21 09:27:52 2010 +0100 README: Add research applications. commit da9a9395aeedf0d77306994d6e9fbea6f40cd9b0 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Dec 20 23:29:15 2010 +0100 src/sn_{comparator,network,random,stage}.[ch]: Change license to LGPLv2.1+. commit 0c45212d2c6f5533aa4a3006cbb8347f2b238296 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Dec 20 23:11:09 2010 +0100 src/sn_network.[ch]: Implement sn_network_network_add(). commit 28b20bd635f739e7b42f5f5ad5d6bc88df500653 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Dec 20 11:30:56 2010 +0100 src/sn-tex.c: Close comment (typo). commit 807591e0b3c3f9efe3914da0efa688781b0abab8 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Dec 20 10:55:50 2010 +0100 src/sn-tex.c: Make it possible to specify the absolute width of the graphic. commit db014f0d65acd72746908f81472355ef38777db6 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Dec 20 10:02:45 2010 +0100 src/sn-svg.c: Fix XML namespace declaration. commit 3db97a65c34df1d0e9c2abf08f7c5ae2e853004f Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Dec 20 09:37:33 2010 +0100 src/sn-svg.c: Add the -e (embed) option. commit dd547641d34a662ea0d38921955980d8d9f8bd3b Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Dec 20 09:35:59 2010 +0100 src/sn-oddevenmerge.c: Only output a merging network. See sn-oddevensort for a generator for the odd-even _sorting_ network. commit 664f1e7c27a7bcea7ebb5a4329087bad22a87a01 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Dec 20 09:34:55 2010 +0100 src/sn_comparator.[ch]: Add a user data member. commit b9df6bb2cfb6e6cc2b88cb1e5e9fcd68e83c8639 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Dec 20 09:33:34 2010 +0100 src/sn-evolution-cut: Use the new cut interface. commit dfe6b1c24c78a546fa0d3e1432d8872c56d2df55 Author: Florian Forster <octo@noris.net> Date: Sun Dec 19 00:31:52 2010 +0100 configure.ac: Remove libltdl, since it's not used. commit 6416d2f513c62a1618dbca58165e85542a0785a2 Author: Florian Forster <octo@noris.net> Date: Sat Dec 18 12:22:37 2010 +0100 src/sn-svg.c: Print the SVG's height and width and a viewBox. commit 7964e731496042635052c96d2046290abbec052d Author: Florian Forster <octo@noris.net> Date: Sat Dec 18 12:20:13 2010 +0100 src/sn-markov.c: Add missing include. commit ddf73351b9914f972238af5a11e697e24a448332 Author: Florian Forster <octo@leeloo.octo.it> Date: Fri Dec 17 22:36:24 2010 +0100 src/sn-cut.c: Use the new cut-interface to do all the cuts at once. This greatly simplifies line numbering when doing multiple cuts. commit 1e765313eb44b5707ea9cdc3429ce5da48cfbcd3 Author: Florian Forster <octo@leeloo.octo.it> Date: Fri Dec 17 22:34:39 2010 +0100 src/sn_network.[ch]: Implement sn_network_cut(). Using this function it is possible to do multiple cuts at once. commit c43a45975e025cb5005f46b4c930b0888806ed97 Author: Florian Forster <octo@leeloo.octo.it> Date: Fri Dec 17 22:04:55 2010 +0100 src/sn_stage.c: Add missing variable. commit 2b64b183834075911f9e53a6f0132d116bf45a76 Author: Florian Forster <octo@leeloo.octo.it> Date: Fri Dec 17 14:31:54 2010 +0100 sn-pairwise: Implement the pairwise sorting network. create mode 100644 src/sn-pairwise.c commit 5c43c25325b3a869d64c013b7ba02d1d28eb9ec6 Author: Florian Forster <octo@leeloo.octo.it> Date: Fri Dec 17 13:03:36 2010 +0100 src/sn-markov.c: Add the "-n" command line option. Specifying the maximum number of iterations to perform. commit 308da7b7b178c12786fc175a797d748004715694 Author: Florian Forster <octo@leeloo.octo.it> Date: Tue Dec 14 16:28:09 2010 +0100 sn-oddevensort: Copy of "sn-oddevenmerge". create mode 100644 src/sn-oddevensort.c commit 94e381e34f1cfa200e31bcfe6ae578e3fecff399 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Dec 13 09:17:38 2010 +0100 sn-markov: Add Markov-chain version of sn-evolution. create mode 100644 src/sn-markov.c commit 34df36ee7b8cd1aef2d1a022700e329fcc1bd541 Author: Florian Forster <octo@leeloo.octo.it> Date: Thu Nov 25 15:50:45 2010 +0100 sn-bb, sn-bb-merge: Add branch and bound algorithms for searching for sort and merge networks. create mode 100644 src/sn-bb.c commit 1994d8e13989540139039a552002378b46a8f449 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Nov 22 10:18:45 2010 +0100 Request X/Open 7 rather than declaring strdup ourselves. commit 81c1349a79fa02e265aa2f2cde30da58edac7fa2 Author: Florian Forster <octo@leeloo.octo.it> Date: Mon Nov 22 10:15:16 2010 +0100 sn-evolution-merge: Add programm. create mode 100644 src/sn-evolution-merge.c commit b9acae3ed7694ce42a4f4d5d408585e544ccab7f Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Tue Jun 22 10:05:37 2010 +0200 Add 32 and 64 line networks found by evolution-cut. create mode 100644 data/32-ec-1277191502.sn create mode 100644 data/64-ec-1277193903.sn commit 5b0c88f6f7a13a0286be4f083a3ff77823e0c9a2 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Tue Jun 22 09:08:08 2010 +0200 data/32-ec-1277190372.sn: 32-input SN found with evolution-cut. create mode 100644 data/32-ec-1277190372.sn commit 37a86923278506f26a379e6ee57c1abf2fe97aca Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Thu May 27 09:53:51 2010 +0200 sn-svg: Add new tool to display sort network as SVG. create mode 100644 src/sn-svg.c commit db9c59d0b8c87dce7c2dd3e409c8c5c844d1f2e6 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Wed May 19 17:59:17 2010 +0200 src/sn_comparator.h: Add Doxygen documentation. commit 4e07bb85854a395d92d93eabc29089d02cb2a5a0 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Wed May 19 16:49:13 2010 +0200 src/sn_network.h: Print "NULL" in a monospace font. commit 903e1f5e0248cb7e0f98d1b1e824e3b1b6c644e3 Author: Florian Forster <octo@verplant.org> Date: Wed May 19 14:56:32 2010 +0200 src/sn_stage.c: Check arguments in some of the methods. commit 93e893f5828b7c7c9639ba730f689cd6ff550f5e Author: Florian Forster <octo@verplant.org> Date: Wed May 19 14:56:10 2010 +0200 src/sn_stage.h: Completed Doxygen documentation. commit ae43018ebe38fd78bdc3b971bda3cccc5bd79250 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 12:00:38 2010 +0200 data/13i-10s-45c-[01].sn: Document the origin in a comment field. commit 2ec76f447c1411a992708817e2f09c35b89c5896 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 11:56:11 2010 +0200 Added two more efficient 14- and 15-input sorting networks. Both created from data/16i-10s-60c-0.sn by sn-evolution-cut. create mode 100644 data/14i-10s-51c-1.sn create mode 100644 data/15i-56c-10s-1.sn commit d407075439ccb200a860b85573480617fd671685 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 11:49:08 2010 +0200 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. create mode 100644 data/15i-56c-10s-0.sn commit 2d978b571af8236b1ac4ab33ff64d6f7a227c1bb Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 11:46:44 2010 +0200 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. create mode 100644 data/14i-10s-51c-0.sn commit b79a30de4bfbc16510889849fdddb3700ca5e28a Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 11:42:16 2010 +0200 Added 16-input sorting network found by the END algorithm. create mode 100644 data/16i-10s-60c-1.sn commit aedb88c4afbb1af275eb8b5a04ade11528062b28 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 10:49:12 2010 +0200 src/sn_stage.h: Begin adding Doxygen documentation. commit 5c159ad124f930cf65c9c7c107cb82920ca1ef69 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 10:48:50 2010 +0200 src/sn_stage.c: Added some parameter checks. commit 3a18f201b43da9852a2e19941b9a60f512409877 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 10:48:14 2010 +0200 src/sn_network.h: Add missing documentation. commit 1aa58821cde94a2d2b60e6825b65ad14f8c0f039 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 10:07:00 2010 +0200 src/sn_network.h: All methods are documented now. commit c83e7d24774acd90700ae7201ae6c7610dc052d6 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 09:53:49 2010 +0200 src/sn_stage.c: Fix comparison of signed and unsigned integers. commit b3c14c5bb0f490e0b488e3b9e9cf2eeff645d7a3 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 09:53:27 2010 +0200 src/sn_{comparator,stage}.h: Add initial Doxygen stuff. commit f3635d61e91198d4a40126bab3e4a3c1b1e49724 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 09:53:00 2010 +0200 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. commit d1a2d24d9a9998bf408bc5008b884d820f5d619f Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 09:51:13 2010 +0200 src/sn_network.h: Some more Doxygen documentation. commit d1a33dab41514fc874c0fc62c1e73d579a4c3851 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 08:49:43 2010 +0200 src/sn_network.h: Add Doxygen documentation for some functions. commit 43b2d773faa36a7c6135cf814b69f53d2086081f Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 17 08:18:24 2010 +0200 sn-evolution-cut: Print details to the found individual. commit 8764b3122abba9e60cacb591f16a5e71abb5155f Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Fri May 14 17:59:17 2010 +0200 Global: collectd → libsortnetwork commit 208a1d71458924c9d850b1b60f9dda59e80e99c1 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 18:18:35 2010 +0200 Added the best known networks for 9 and 10 inputs. create mode 100644 data/09i-07s-25c-0.sn create mode 100644 data/10i-09s-29c-0.sn commit 2c4b1c13aa74dde72aff4bedc943d43e64ef15d4 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 16:19:12 2010 +0200 Added the best known networks for 13 and 16 inputs. create mode 100644 data/13i-10s-45c-0.sn create mode 100644 data/13i-10s-45c-1.sn create mode 100644 data/16i-10s-60c-0.sn commit 35292ade9d3bb13eb08f40f567258515bce40011 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 16:13:06 2010 +0200 README: Document "sn-info". commit 83e45cbde13aca5f1be11ee50e6f07f5140f213d Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 16:12:27 2010 +0200 sn-info: Add tool for displaying information about a network in human readable form. create mode 100644 src/sn-info.c commit 06773de49e6de34f632738442424fbd5ef3e4604 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 15:05:05 2010 +0200 sn-evolution2: Build this algorithm too when libpopulation is available. commit a0693de016d176c60b9a8c8c377219f7b81fbc60 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 15:04:38 2010 +0200 sn-evolution-cut: Add new evolutionary algorithm for optimizing cuts through networks. create mode 100644 src/sn-evolution-cut.c commit 8b1deacfc4bdd43264ceb5b2654543347cda6ba8 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 12:23:37 2010 +0200 sn-evolution: Mark appropriate arguments as unused. commit d9692753671cf50c7f62e0af601eed79863bdeaa Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 12:23:18 2010 +0200 src/Makefile.am: Build the "sn-evolution" application if libpopulation is available. commit 9bbc25801ddd8c30d731a7baeac46fc5e7d65881 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 12:22:55 2010 +0200 configure.ac: Link with "pthread" if no libs are given explicitly. commit 768841196cff41fd94af448b765171393715f9e4 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 12:10:56 2010 +0200 sn-cut: Include "config.h". commit db7017455fa3804559584c706c20897794e0b1c2 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 12:10:39 2010 +0200 configure.ac: Added check for libpopulation. commit bc19ee0ad538c81aee72110e77e24bf0d5540ae5 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 11:36:21 2010 +0200 src/sn_network.c: Fix comparison between signed and unsigned. commit 3989e02220f33cffb2de99068f59d7f204b5729e Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 11:35:58 2010 +0200 sn-apply: Include "config.h". commit fe8ec618b8540de5d96e07d49d3541669139f54d Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 11:30:50 2010 +0200 sn-normalize: Include "config.h". commit 61ad7af7ea58f660fa4ca2bc334ab8bf4b924f88 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 11:29:11 2010 +0200 sn-show: Make it possible to display more than one network at once. commit 4f9c9a9186e4c0d1ebab22a7fb56a852cd54c75e Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 11:28:50 2010 +0200 configure.ac: Define wanted C and POSIX versions. commit ebc1cf4a81e547c0cc239470ba76452a31fec572 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 10:58:30 2010 +0200 README: Added some information about the utility programs. commit f35c47cabbc75b05286e335dc92206b3afb08825 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 10:38:55 2010 +0200 Update copyright date and email address. commit 7aee937ca8625cd637a41652e80496b953007dbe Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 10:20:08 2010 +0200 src/Makefile.am: Added more binaries to the Makefile. commit e5e7ea97e23be6a9e6af97c7bef0fb3a56a898e7 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 10:14:26 2010 +0200 Added empty README file. create mode 100644 README commit b8325bf3d7fa12253101f10f3b501a8a6df90984 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Mon May 10 10:11:39 2010 +0200 Initial autotoolization. create mode 100644 AUTHORS create mode 100644 COPYING create mode 100644 ChangeLog create mode 100644 Makefile.am create mode 100644 NEWS create mode 100644 configure.ac delete mode 100644 src/Makefile create mode 100644 src/Makefile.am commit b120c6c380911d59608e5e639e05e7e6bb8c9de2 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Fri Sep 4 10:15:31 2009 +0200 pop_stats: Add module for population statistics. Actually more offspring statistics, though. create mode 100644 src/pop_stats.c create mode 100644 src/pop_stats.h commit 91977b21c1d606b38d169a9e873576490f7a0cd8 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Thu Mar 26 13:58:49 2009 +0100 src/sn-evolution2.c: Add `weights' for `total', `fails' and `stages'. commit 417408db1c8c35631b11973190179d0b8732d66f Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Thu Mar 12 18:13:40 2009 +0100 src/sn-evolution2.c: Clean up the mutation probability a bit. commit 875eadb2a3bce31926fd9bba447a7583db7b7dac Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Thu Mar 12 18:12:56 2009 +0100 src/sn-evolution2.c: Implement the -I option. It loads a pre-generated network and uses it as initial population. commit 70baaeabdf68e75346da8583e4160ec2f82bb2f0 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Wed Mar 11 23:25:49 2009 +0100 src/sn-shmoo.c: Add a generator for shmoo charts. create mode 100644 src/sn-shmoo.c commit aa1a2668da84d8b3579daa4db02b478335992544 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Wed Mar 11 23:24:58 2009 +0100 src/sn-batcher.c: Add program to create batcher mergesort networks. create mode 100644 src/sn-batcher.c commit bb1bcddb8be079e5033bccef1dfeba8b53227bb5 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Wed Mar 11 13:08:59 2009 +0100 src/sn-evolution2.c: Calculate mutation probability at runtime. commit 1449a1da915823283ac33c6a3a8a7c5a057677ef Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Wed Mar 11 11:50:52 2009 +0100 src/sn-evolution2.c: Make mutations more likely. commit 927c3f062bda3494fbbd5803c5d08c3552138b89 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Wed Mar 11 11:21:37 2009 +0100 src/sn-evolution2: Added a true random evolutionary algorithm. create mode 100644 src/sn-evolution2.c commit 8398b792d7a73a06353855baa8fa941645ca2544 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Wed Mar 11 09:13:47 2009 +0100 src/sn_network.c: Replace all tabs with spaces. commit 79789cfc25a65312d8b91000abc7eb9209322555 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Wed Mar 11 09:12:18 2009 +0100 src/sn_network.c: Fix a bug in sn_network_normalize. commit 952617991a3813a504f51679ff4dc7529fe3e261 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Wed Mar 11 09:10:26 2009 +0100 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. create mode 100644 src/sn-oddevenmerge.c commit e28a764a7138f9343f85d98a83bd3dcd9ab4cd56 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Wed Nov 26 23:09:56 2008 +0100 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. commit 6758d206587487889b03359c07db497d2afa8df4 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Wed Nov 26 23:08:39 2008 +0100 src/sn-evolution.c: Make the output a bit nicer. commit 1de228eb46552e2cc4555ac5a0c4adf75a8fc5db Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Thu Nov 20 09:58:47 2008 +0100 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. commit 76c8993c0e5a4cab6a63d838cc3653c4e5ef82bf Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Thu Nov 20 09:44:40 2008 +0100 src/sn_network.[ch]: Implement `sn_network_shift'. commit 05506d0d82f83add46b22f65b455b87ac5ca7745 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Thu Nov 20 09:43:29 2008 +0100 src/sn_stage.[ch]: Implement `sn_stage_shift'. commit 046949571659a4f418cd40ac871ac1c4a3535097 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Thu Nov 20 09:43:04 2008 +0100 src/sn_comparator.[ch]: Implement `sn_comparator_shift'. commit 5ee080c95c65e7933c951a1ce143c6560d8f73f9 Author: Florian Forster <octo@leeloo.lan.home.verplant.org> Date: Thu Nov 20 08:29:04 2008 +0100 src/sn_network.c: Add folding markers to all functions. commit 6afcf3afbef32c7f16b12872b5aabcd7a6467786 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Sun Jul 13 10:41:43 2008 +0200 src/sn-evolution.c: Make peers and #threads configurable at runtime. commit 13a7332d46085ad6272d1476418a6414db119cc9 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Sat Jul 12 14:10:54 2008 +0200 src/sn_network.c: Fix a bug/typo in the unserialize code. commit 70e5f15ff018762e083458629e2cd29b47663efd Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Fri Jul 11 17:00:39 2008 +0200 sn_network.[ch]: Implemented (un)serialize functions. commit f56367e16636a140744e3a2c3692c77f7e5d5388 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Fri Jul 11 17:00:13 2008 +0200 sn_stage.[ch]: Implemented (un)serialize functions. commit f98242c73c053bf818cea2cb27690a1888f72eff Author: Florian Forster <sifnfors@faui06.informatik.uni-erlangen.de> Date: Fri Jul 11 13:12:15 2008 +0200 sn-evolution: Use the `libpopulation' library instead of `sn_population'. commit 49013b6e45cdc924c4e6248aacbf8082854f429e Author: Florian Forster <sifnfors@faui06.informatik.uni-erlangen.de> Date: Fri Jul 11 12:05:43 2008 +0200 src/sn_population.c: Removed some debug messages. commit f408d1dd2f79bc8c7e765af56c8b023e95e21046 Author: Florian Forster <sifnfors@false.(none)> Date: Sat May 10 11:02:53 2008 +0200 sn-evolution: Add a SIGTERM handler. commit 7babf5828503c92107adafb3f0fdecb3a01f3b17 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Sat May 10 11:01:54 2008 +0200 src/sn_population.c: Implemented a brute force minimization for very good solutions. commit 3d20efb01212f0a989d4162ba4a8fce897cca979 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Sat May 10 11:01:05 2008 +0200 sn-evolution: Remove a debug message. commit 818b8d286a5cbef9f90634f8164247898790566b Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Sat May 10 09:57:39 2008 +0200 sn-evolution: Added a mutation operator. commit 14653cd6318fc792fe336e79853b5a2d24b5f591 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Sat May 10 09:44:30 2008 +0200 sn-check-bf: Added a brute-force checker. It's a lot faster than the Perl version. \o/ create mode 100644 src/sn-check-bf.c commit 8b2cf27d1c393ea8119305799b1c5a4473e77718 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Sat May 10 08:32:20 2008 +0200 sn-apply: Use `sn_stage_sort' rather than the own function. commit 0f2d6e79cfef8b0db5372f832a301fee124039cb Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Sat May 10 08:30:43 2008 +0200 src/sn_{network,stage}.[ch]: Add a brute force checker. And the needed actual sorting code. commit 4abd9f75fbb6d766dd97a7efd1eb70700fc48966 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Sat May 10 08:04:48 2008 +0200 src/*.c: Define _ISOC99_SOURCE and _POSIX_C_SOURCE in all .c files. commit b3e230fcab1e5d0c1a70b87fdd9b380440e06526 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Sat May 10 08:03:41 2008 +0200 src/Makefile: Updated the `clean' target. commit 9cbc448819152a9adde2b42439426ee874a30fc3 Author: Florian Forster <octo@casella.faui2k3.org> Date: Sat May 10 07:57:28 2008 +0200 src/sn-evolution.c: Added pthread support for (local) parallelization. commit ca174a94bbc1fc36688a3e130665a64a9dc1690b Author: Florian octo Forster <octo@alice.lan.home.verplant.org> Date: Thu May 8 07:11:58 2008 +0200 src/sn-apply.c: Add tool to show the progress of the network. create mode 100644 src/sn-apply.c commit 8e4a1e11b964e446370df12fbc2d072eb31a7fda Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Wed May 7 17:20:35 2008 +0200 src/*.[ch]: Added GPLv2 license information. commit ddd57e49e6fe256f83948fa3e4d71b8da1b6d409 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Wed May 7 17:05:17 2008 +0200 src/Makefile: Added the new programs and dependencies. commit f7efe02b57557b50c14d82356c789fd0736b22a9 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Wed May 7 17:04:36 2008 +0200 src/sn-tex.c: Add a program to format sort networks as tikz source. create mode 100644 src/sn-tex.c commit 796caac3ca3c0c829ed092d0dc6bf3c4bfd778fb Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Wed May 7 17:03:42 2008 +0200 src/sn_normalize.c: Add a program to normalize sort networks. create mode 100644 src/sn-normalize.c commit 7f10c476bf916bb9e896526d669b3f3dd8022d4c Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Wed May 7 17:02:58 2008 +0200 src/sn_network.[ch]: Add `sn_network_normalize'. This changes all comparators, so that they all point in the same direction. commit 0d042663836920ac5edda651f8609e3e2ed6966e Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Wed May 7 17:01:45 2008 +0200 src/sn_evolution.c: Print the rating of the best solution periodically. commit 8111ff97a31415c6ceaa49f2290e2da345ad276c Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Wed May 7 17:01:16 2008 +0200 src/sn_population.[ch]: Add `sn_population_best_rating'. commit 6036d137f84b8ee853779ce7d3513f72f9f62621 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Fri Apr 25 11:15:43 2008 +0200 src/sn-evolution.c: Use the sn_random module. commit d11d0ba1cefd4059551eeea3839d5065b5ba4375 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Fri Apr 25 11:15:20 2008 +0200 src/sn-evolution.c: Write best network to output file if given. commit 46a645f7e7da30581d97f69c02e3cb5c5adcd716 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Fri Apr 25 11:08:12 2008 +0200 Makefile: Added the new modules and updated existing ones. commit 4776e53d773b8b4290f8a55726a4aa2e08e270d2 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Fri Apr 25 11:07:10 2008 +0200 sn-evolution.c: Use the new sn_population object. commit 1256a55bf0f0b093d16be7086926d716b6de9ebe Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Fri Apr 25 11:06:26 2008 +0200 sn_population.[ch]: Add the sn_population object. This object capsulates population handling in a thread-safe manner. create mode 100644 src/sn_population.c create mode 100644 src/sn_population.h commit 993228caa1003ec75b96ee8f98824a13c4a2a4b0 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Fri Apr 25 11:05:50 2008 +0200 sn_random.[ch]: Add a module for random number handling. The random number handling should be thread-safe. create mode 100644 src/sn_random.c create mode 100644 src/sn_random.h commit e980194778b2e1effc06b2b967f1b3634de8abaf Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Fri Apr 25 11:05:03 2008 +0200 sn_stage.[ch]: Add the sn_stage_clone method. commit 276602723076553538821464b03b5ac515e5e3b5 Author: Florian Forster <octo@leeloo.home.verplant.org> Date: Fri Apr 25 11:04:38 2008 +0200 sn_network.[ch]: Add the sn_network_clone method. commit 3dd831f5d709112234fecf5694b065aa906fe4f8 Author: Florian Forster <octo@huhu.verplant.org> Date: Mon Feb 11 14:56:45 2008 +0100 sn-evolution: Implemented the use of `getopt'. commit 59ace47e99699dfefeb4ea10fc1f41288d0b951d Author: Florian Forster <octo@huhu.verplant.org> Date: Sat Feb 2 01:01:56 2008 +0100 src/sn-evolution.c: Free the population before exiting. commit 97816948728f2f17e7dd394a6fe4ab1f54fc0be9 Author: Florian Forster <octo@huhu.verplant.org> Date: Sat Feb 2 01:01:19 2008 +0100 Added a `clean' target. commit 92bfdba1d7e2dcb716eb1fe3ac286e42301db33d Author: Florian Forster <octo@huhu.verplant.org> Date: Sat Feb 2 01:01:04 2008 +0100 src/sn_network.c: Fixed two memory leaks. commit ca99c8ef18a6f87a74385103c043e334d7e98c18 Author: Florian Forster <octo@huhu.verplant.org> Date: Fri Feb 1 20:24:55 2008 +0100 src/sn-evolution.c: Change the default number of iterations to INT_MAX. commit f70ce78fe7c255789636ddfbf57d2fb8fede9576 Author: Florian Forster <octo@huhu.verplant.org> Date: Fri Feb 1 20:19:43 2008 +0100 src/sn-evolution.c: Added an `olymp'. This means that every solution is in the population for a garuanteed number of iterations. commit 948834fa53e183dff7705b5ba5870beab8591fb8 Author: Florian Forster <octo@huhu.verplant.org> Date: Fri Feb 1 20:05:09 2008 +0100 src/sn-evolution.c: Installed a SIGINT handler to shutdown cleanly upon sigint. The best solution is then written to STDOUT before exiting. commit a09322850b6ef3ca305bb7b43bd52416375ae9c1 Author: Florian Forster <octo@huhu.verplant.org> Date: Fri Feb 1 19:30:56 2008 +0100 src/sn-evolution.c: Added a first version of evolutionary optimization. create mode 100644 src/sn-evolution.c commit 02dd5a8e9890f7b16b950db238eeff42a57e9142 Author: Florian Forster <octo@huhu.verplant.org> Date: Fri Feb 1 16:52:55 2008 +0100 Imported the initial C files that make up a decent sorting network toolkit already. The files built up to know are: - sn-cut: Does a min/max cut on a given input. - sn-merge: Merges two networks (files) by appending a bitonic merge. - sn-show: Pretty-prints a network to stdout. create mode 100644 src/Makefile create mode 100644 src/sn-cut.c create mode 100644 src/sn-merge.c create mode 100644 src/sn-show.c create mode 100644 src/sn_comparator.c create mode 100644 src/sn_comparator.h create mode 100644 src/sn_network.c create mode 100644 src/sn_network.h create mode 100644 src/sn_stage.c create mode 100644 src/sn_stage.h |