]> ruin.nu Git - germs.git/log
germs.git
15 years agoAdded progress information for the search threads
Michael Andreen [Thu, 30 Oct 2008 21:13:44 +0000 (22:13 +0100)]
Added progress information for the search

15 years agoBasic implementation of threaded sorting
Michael Andreen [Thu, 30 Oct 2008 10:43:29 +0000 (11:43 +0100)]
Basic implementation of threaded sorting

Assumes the caller calles join() to wait for all threads to end.

15 years agoInitial thread infrastructure and test
Michael Andreen [Sun, 26 Oct 2008 17:16:11 +0000 (18:16 +0100)]
Initial thread infrastructure and test

16 years agoMore help output master v0.1
Michael Andreen [Wed, 19 Dec 2007 14:23:40 +0000 (15:23 +0100)]
More help output

16 years agoLicense and minor installation instructions
Michael Andreen [Wed, 19 Dec 2007 14:09:35 +0000 (15:09 +0100)]
License and minor installation instructions

16 years agoOnly build tests if we have cppunit available
Michael Andreen [Wed, 19 Dec 2007 14:00:44 +0000 (15:00 +0100)]
Only build tests if we have cppunit available

16 years agoCheck for TR1 or Boost
Michael Andreen [Wed, 19 Dec 2007 13:40:04 +0000 (14:40 +0100)]
Check for TR1 or Boost

The build system now checks for TR1 or Boost for a shared_ptr implementation
instead of assuming that TR1 is present.

16 years agoMake it possible to build statically against the included fann library.
Michael Andreen [Wed, 19 Dec 2007 13:18:03 +0000 (14:18 +0100)]
Make it possible to build statically against the included fann library.

Now checks to see if fann is installed on the system. If fann is installed
it will link dynamically to this library, otherwise a static library will
be built and linked with.

16 years agoadd an option to print the permutation
Michael Andreen [Wed, 5 Dec 2007 02:26:53 +0000 (03:26 +0100)]
add an option to print the permutation

16 years agoIntroduce -i for only identifying the model, excluding sorting.
Michael Andreen [Tue, 30 Oct 2007 08:51:08 +0000 (09:51 +0100)]
Introduce -i for only identifying the model, excluding sorting.

16 years agochanged name to GERMS
Michael Andreen [Mon, 29 Oct 2007 13:53:15 +0000 (14:53 +0100)]
changed name to GERMS

16 years agomore ignores
Michael Andreen [Mon, 29 Oct 2007 13:47:57 +0000 (14:47 +0100)]
more ignores

16 years agoSmall optimization in sort()
Michael Andreen [Mon, 29 Oct 2007 13:20:47 +0000 (13:20 +0000)]
Small optimization in sort()

safeActions() is guaranteed to only return actions that reduces the inversion
distance by one, so we don't have to compute the inversion distance at
each step.

16 years agoOnly headers and exclude tests + minor report update
Michael Andreen [Fri, 14 Sep 2007 09:14:01 +0000 (09:14 +0000)]
Only headers and exclude tests + minor report update

16 years agoAdded a Whirl model, which favors reversals, instead of using the standard
Michael Andreen [Wed, 29 Aug 2007 06:18:35 +0000 (06:18 +0000)]
Added a Whirl model, which favors reversals, instead of using the standard

16 years agoDOC: more doxygen documentation
Michael Andreen [Wed, 29 Aug 2007 06:18:34 +0000 (06:18 +0000)]
DOC: more doxygen documentation

16 years agobad testcase
Michael Andreen [Tue, 28 Aug 2007 17:07:12 +0000 (17:07 +0000)]
bad testcase

16 years agoBUGFIX: forgot to set parent to 0 on child when removing parent node
Michael Andreen [Tue, 28 Aug 2007 17:07:12 +0000 (17:07 +0000)]
BUGFIX: forgot to set parent to 0 on child when removing parent node

16 years agoAdded more doxygen documentation
Michael Andreen [Thu, 23 Aug 2007 16:59:29 +0000 (16:59 +0000)]
Added more doxygen documentation

16 years agoadded .gitignore files
Michael Andreen [Wed, 22 Aug 2007 10:39:38 +0000 (10:39 +0000)]
added .gitignore files

16 years agocalculate the proper distance, with hurdles
Michael Andreen [Thu, 16 Aug 2007 09:17:46 +0000 (09:17 +0000)]
calculate the proper distance, with hurdles

16 years agoshortBranches
Michael Andreen [Thu, 16 Aug 2007 09:17:35 +0000 (09:17 +0000)]
shortBranches

16 years agohave all tests enabled
Michael Andreen [Thu, 16 Aug 2007 08:28:13 +0000 (08:28 +0000)]
have all tests enabled

16 years agocount leaves
Michael Andreen [Thu, 16 Aug 2007 08:20:42 +0000 (08:20 +0000)]
count leaves

16 years agomake the componenttree a minimal unoriented tree
Michael Andreen [Thu, 16 Aug 2007 07:24:00 +0000 (07:24 +0000)]
make the componenttree a minimal unoriented tree

16 years agomore complete test
Michael Andreen [Wed, 15 Aug 2007 13:37:58 +0000 (13:37 +0000)]
more complete test

16 years agoinital commit of componenttree with associated changes
Michael Andreen [Wed, 15 Aug 2007 11:37:28 +0000 (11:37 +0000)]
inital commit of componenttree with associated changes

16 years agoupdated comments
Michael Andreen [Tue, 14 Aug 2007 11:45:17 +0000 (11:45 +0000)]
updated comments

16 years agopossible to chose a model
Michael Andreen [Tue, 14 Aug 2007 10:45:25 +0000 (10:45 +0000)]
possible to chose a model

16 years agomodelFactory method, to help create models
Michael Andreen [Tue, 14 Aug 2007 10:44:54 +0000 (10:44 +0000)]
modelFactory method, to help create models

16 years agoscoring function for Zipper model
Michael Andreen [Tue, 14 Aug 2007 10:43:51 +0000 (10:43 +0000)]
scoring function for Zipper model

16 years agodon't really need print the gene order
Michael Andreen [Mon, 13 Aug 2007 07:33:39 +0000 (07:33 +0000)]
don't really need print the gene order

16 years agocalculate the avg score for the model
Michael Andreen [Mon, 13 Aug 2007 07:21:17 +0000 (07:21 +0000)]
calculate the avg score for the model

16 years agosome comments
Michael Andreen [Mon, 13 Aug 2007 07:21:01 +0000 (07:21 +0000)]
some comments

16 years agogive access to reverse action members, and calculate symmetric score according to...
Michael Andreen [Fri, 3 Aug 2007 14:09:11 +0000 (14:09 +0000)]
give access to reverse action members, and calculate symmetric score according to Ajana et al.

16 years agoa little more refactoring, name might just as well return const char* since it's...
Michael Andreen [Fri, 3 Aug 2007 13:58:02 +0000 (13:58 +0000)]
a little more refactoring, name might just as well return const char* since it's a string constant, also score now takes a gene order too

16 years agogenesorter now uses models to score actions, specific actions are now derived from...
Michael Andreen [Fri, 3 Aug 2007 13:38:54 +0000 (13:38 +0000)]
genesorter now uses models to score actions, specific actions are now derived from SortActionImpl instead of SortAction, the latter is just an empty shell now

16 years agostarted a refactoring with Model class to score different sort actions
Michael Andreen [Fri, 3 Aug 2007 11:42:25 +0000 (11:42 +0000)]
started a refactoring with Model class to score different sort actions

16 years agohad a nice idea
Michael Andreen [Wed, 1 Aug 2007 15:38:04 +0000 (15:38 +0000)]
had a nice idea

16 years agoOnly show models with positive score, and convert the enum to strings
Michael Andreen [Wed, 1 Aug 2007 09:15:24 +0000 (09:15 +0000)]
Only show models with positive score, and convert the enum to strings

16 years agoadding command line options
Michael Andreen [Mon, 30 Jul 2007 10:07:13 +0000 (10:07 +0000)]
adding command line options

16 years agoa little performance tuning
Michael Andreen [Sat, 30 Jun 2007 11:18:47 +0000 (11:18 +0000)]
a little performance tuning

16 years agodon't print as much
Michael Andreen [Sat, 30 Jun 2007 11:14:38 +0000 (11:14 +0000)]
don't print as much

16 years agotoString for actions
Michael Andreen [Wed, 27 Jun 2007 06:03:23 +0000 (06:03 +0000)]
toString for actions

16 years agobetter main program
Michael Andreen [Mon, 25 Jun 2007 12:46:10 +0000 (12:46 +0000)]
better main program

16 years agocast to size_t instead of asuming unsigned long
Michael Andreen [Sun, 24 Jun 2007 21:48:16 +0000 (21:48 +0000)]
cast to size_t instead of asuming unsigned long

16 years agoadded a test case with hurdles
Michael Andreen [Sun, 24 Jun 2007 18:10:48 +0000 (18:10 +0000)]
added a test case with hurdles

16 years agorenamed a function and removed some debug output
Michael Andreen [Sun, 24 Jun 2007 18:07:10 +0000 (18:07 +0000)]
renamed a function and removed some debug output

16 years agosorting without hurdles seems to work
Michael Andreen [Sun, 24 Jun 2007 17:56:11 +0000 (17:56 +0000)]
sorting without hurdles seems to work

16 years agominor change
Michael Andreen [Sun, 24 Jun 2007 14:35:21 +0000 (14:35 +0000)]
minor change

16 years agogood to have a inversion distance function
Michael Andreen [Sun, 24 Jun 2007 14:01:54 +0000 (14:01 +0000)]
good to have a inversion distance function

16 years agominor things
Michael Andreen [Sun, 24 Jun 2007 13:42:06 +0000 (13:42 +0000)]
minor things

16 years agonicer with size_t for cycles, they can't be negative anyway
Michael Andreen [Sun, 24 Jun 2007 12:15:43 +0000 (12:15 +0000)]
nicer with size_t for cycles, they can't be negative anyway

16 years agocopy constructor and assignment constructor
Michael Andreen [Sun, 24 Jun 2007 12:15:25 +0000 (12:15 +0000)]
copy constructor and assignment constructor

16 years agobetter if SortAction takes care of the shared_ptr, makes other code easier
Michael Andreen [Sun, 24 Jun 2007 12:08:34 +0000 (12:08 +0000)]
better if SortAction takes care of the shared_ptr, makes other code easier

16 years agowe need a list of smart pointers
Michael Andreen [Sun, 24 Jun 2007 11:38:15 +0000 (11:38 +0000)]
we need a list of smart pointers

16 years agosetting up things for implementing the sorting
Michael Andreen [Sun, 24 Jun 2007 10:26:45 +0000 (10:26 +0000)]
setting up things for implementing the sorting

16 years agoModelIdentifier::identify implemented and passes test
Michael Andreen [Thu, 21 Jun 2007 12:46:22 +0000 (12:46 +0000)]
ModelIdentifier::identify implemented and passes test

16 years agoinitial commit of the modelidentifier files
Michael Andreen [Thu, 21 Jun 2007 11:57:34 +0000 (11:57 +0000)]
initial commit of the modelidentifier files

16 years agoa little cleanup and minor fix
Michael Andreen [Wed, 20 Jun 2007 09:25:07 +0000 (09:25 +0000)]
a little cleanup and minor fix

16 years agofindComponents implemented and passes test
Michael Andreen [Wed, 20 Jun 2007 09:08:42 +0000 (09:08 +0000)]
findComponents implemented and passes test

16 years agoForgot to update the comment
Michael Andreen [Wed, 20 Jun 2007 07:32:36 +0000 (07:32 +0000)]
Forgot to update the comment

16 years agofindIntervalsAtPoitns is now O(n)
Michael Andreen [Wed, 20 Jun 2007 07:32:11 +0000 (07:32 +0000)]
findIntervalsAtPoitns is now O(n)

16 years agofindIntervals is now O(n)
Michael Andreen [Wed, 20 Jun 2007 07:19:02 +0000 (07:19 +0000)]
findIntervals is now O(n)

16 years agomoved a function and added comment
Michael Andreen [Wed, 20 Jun 2007 06:57:56 +0000 (06:57 +0000)]
moved a function and added comment

16 years agofirst point in points is now a dummy so indexes matches points
Michael Andreen [Tue, 19 Jun 2007 10:59:29 +0000 (10:59 +0000)]
first point in points is now a dummy so indexes matches points

16 years agocountCycles implemented and passess test
Michael Andreen [Tue, 19 Jun 2007 10:36:11 +0000 (10:36 +0000)]
countCycles implemented and passess test

16 years agobetter use debug information at this stage
Michael Andreen [Tue, 19 Jun 2007 10:35:51 +0000 (10:35 +0000)]
better use debug information at this stage

16 years agofindIntervalAtPoints implemnted and passes test
Michael Andreen [Tue, 19 Jun 2007 10:30:11 +0000 (10:30 +0000)]
findIntervalAtPoints implemnted and passes test

16 years agofindIntervals implemented and passing test
Michael Andreen [Tue, 19 Jun 2007 09:18:53 +0000 (09:18 +0000)]
findIntervals implemented and passing test

16 years agoadding countCycles, findComponents, findIntervals declaration, with initial tests
Michael Andreen [Tue, 19 Jun 2007 08:27:42 +0000 (08:27 +0000)]
adding countCycles, findComponents, findIntervals declaration, with initial tests

16 years agolongest increasing and decreasing subsequences
Michael Andreen [Mon, 18 Jun 2007 14:54:07 +0000 (14:54 +0000)]
longest increasing and decreasing subsequences

16 years agorobinson schensted algorithm implemented
Michael Andreen [Mon, 18 Jun 2007 12:42:29 +0000 (12:42 +0000)]
robinson schensted algorithm implemented

16 years agomore documentation
Michael Andreen [Mon, 18 Jun 2007 09:58:07 +0000 (09:58 +0000)]
more documentation

16 years agoGeneOrder::reverse implemented
Michael Andreen [Mon, 18 Jun 2007 09:43:00 +0000 (09:43 +0000)]
GeneOrder::reverse implemented

16 years agosome cleanup, documentation, begin() and end() methods
Michael Andreen [Mon, 18 Jun 2007 09:01:36 +0000 (09:01 +0000)]
some cleanup, documentation, begin() and end() methods

16 years agocmake testing
Michael Andreen [Thu, 14 Jun 2007 20:35:01 +0000 (20:35 +0000)]
cmake testing

16 years agoqt tester optional
Michael Andreen [Thu, 14 Jun 2007 20:14:03 +0000 (20:14 +0000)]
qt tester optional

16 years agoneed the dir too
Michael Andreen [Thu, 14 Jun 2007 20:10:17 +0000 (20:10 +0000)]
need the dir too

16 years agolibrary path is good
Michael Andreen [Thu, 14 Jun 2007 20:10:03 +0000 (20:10 +0000)]
library path is good

16 years agoassignment works
Michael Andreen [Thu, 14 Jun 2007 20:08:45 +0000 (20:08 +0000)]
assignment works

16 years agocopy constructor works
Michael Andreen [Thu, 14 Jun 2007 20:05:36 +0000 (20:05 +0000)]
copy constructor works

16 years agoconstructor for GeneOrder done
Michael Andreen [Thu, 14 Jun 2007 19:53:56 +0000 (19:53 +0000)]
constructor for GeneOrder done

16 years agoput executables in the right place
Michael Andreen [Thu, 14 Jun 2007 14:13:15 +0000 (14:13 +0000)]
put executables in the right place

16 years agoneed a main file
Michael Andreen [Thu, 14 Jun 2007 14:01:05 +0000 (14:01 +0000)]
need a main file

16 years agoa bit nicer
Michael Andreen [Thu, 14 Jun 2007 14:00:19 +0000 (14:00 +0000)]
a bit nicer

16 years agosome more changes
Michael Andreen [Thu, 14 Jun 2007 13:55:06 +0000 (13:55 +0000)]
some more changes

16 years agosome initial tests
Michael Andreen [Thu, 14 Jun 2007 13:39:17 +0000 (13:39 +0000)]
some initial tests

16 years agolower case is nicer
Michael Andreen [Thu, 14 Jun 2007 12:39:50 +0000 (12:39 +0000)]
lower case is nicer

16 years agolink with fann
Michael Andreen [Thu, 14 Jun 2007 12:30:10 +0000 (12:30 +0000)]
link with fann

16 years agosome build tools
Michael Andreen [Thu, 14 Jun 2007 12:09:34 +0000 (12:09 +0000)]
some build tools

16 years agosome initial commits
Michael Andreen [Tue, 12 Jun 2007 10:45:47 +0000 (10:45 +0000)]
some initial commits