X-Git-Url: https://ruin.nu/git/?p=germs.git;a=blobdiff_plain;f=src%2Ftest%2Fgenealgorithmstest.cpp;h=55ebb58db7085ff5cbeb242d7ce7b3057d97659c;hp=f7bd2fc13bf3d0c7551536f03db2c348c442b127;hb=3db2f8d8f21614408dfd072cc45e618c7905461f;hpb=74e3465418ae60633025efb581e399308ffdf4b1

diff --git a/src/test/genealgorithmstest.cpp b/src/test/genealgorithmstest.cpp
index f7bd2fc..55ebb58 100644
--- a/src/test/genealgorithmstest.cpp
+++ b/src/test/genealgorithmstest.cpp
@@ -21,6 +21,7 @@ class TESTNAME : public CPPUNIT_NS::TestFixture
 {
   CPPUNIT_TEST_SUITE( TESTNAME );
   CPPUNIT_TEST( testRobinsonSchensted );
+  CPPUNIT_TEST( testLongestSequences );
   CPPUNIT_TEST_SUITE_END();
 
 protected:
@@ -65,6 +66,20 @@ protected:
 		CPPUNIT_ASSERT(equal(v[1].begin(),v[1].end(),second));
 	}
 
+	void testLongestSequences (){
+		GeneOrder go(_validPerm.begin(),_validPerm.end());
+		pair<int,int> p = longestSequences(go);
+		CPPUNIT_ASSERT_EQUAL(5,p.first);
+		CPPUNIT_ASSERT_EQUAL(1,p.second);
+		
+		GeneOrder go2(_validPerm2.begin(),_validPerm2.end());
+		p = longestSequences(go2);
+		int first[] = {0,1,3,5,6,7,9};
+		int second[] = {2,4,8};
+		CPPUNIT_ASSERT_EQUAL(7,p.first);
+		CPPUNIT_ASSERT_EQUAL(2,p.second);
+	}
+
 };
 
 CPPUNIT_TEST_SUITE_REGISTRATION( TESTNAME );