X-Git-Url: https://ruin.nu/git/?a=blobdiff_plain;ds=sidebyside;f=src%2Ftest%2Fgenealgorithmstest.cpp;h=b06f416922797087cb7cca7bc4ab9589421d3395;hb=172455c7649ea714eb13f9ac1fd96652f0617ca0;hp=50a5c736c1903ac2bd6d8a7941cccfec715353d4;hpb=e7953f0050007cd1999d64d985d0a063b9ddc99b;p=germs.git

diff --git a/src/test/genealgorithmstest.cpp b/src/test/genealgorithmstest.cpp
index 50a5c73..b06f416 100644
--- a/src/test/genealgorithmstest.cpp
+++ b/src/test/genealgorithmstest.cpp
@@ -23,6 +23,7 @@ class TESTNAME : public CPPUNIT_NS::TestFixture
   CPPUNIT_TEST( testRobinsonSchensted );
   CPPUNIT_TEST( testLongestSequences );
   CPPUNIT_TEST( testFindIntervals );
+  CPPUNIT_TEST( testFindIntervalsAtPoints );
   CPPUNIT_TEST( testCountCycles );
   CPPUNIT_TEST_SUITE_END();
 
@@ -88,14 +89,33 @@ protected:
 		CPPUNIT_ASSERT(go10 == v[0]);
 		CPPUNIT_ASSERT(go12 == v[2]);
 		
-		GeneOrder go2(_validPerm2.begin(),_validPerm2.end());
-		v = findIntervals(go);
-		CPPUNIT_ASSERT_EQUAL(9ul,v.size());
-		Interval go20(1,3);
-		Interval go22(1,4);
+		GeneOrder go2(_validPerm3.begin(),_validPerm3.end());
+		v = findIntervals(go2);
+		CPPUNIT_ASSERT_EQUAL(16ul,v.size());
+		Interval go20(1,2);
+		Interval go22(4,2);
 		CPPUNIT_ASSERT(go20 == v[0]);
 		CPPUNIT_ASSERT(go22 == v[2]);
 	}
+	void testFindIntervalsAtPoints (){
+		GeneOrder go(_validPerm.begin(),_validPerm.end());
+		vector<Interval> v = findIntervals(go);
+		v = findIntervalsAtPoints(v);
+		CPPUNIT_ASSERT_EQUAL(5ul,v.size());
+		Interval go10(0,0);
+		Interval go12(2,2);
+		CPPUNIT_ASSERT(go10 == v[1]);
+		CPPUNIT_ASSERT(go12 == v[3]);
+		
+		GeneOrder go2(_validPerm3.begin(),_validPerm3.end());
+		v = findIntervals(go2);
+		v = findIntervalsAtPoints(v);
+		CPPUNIT_ASSERT_EQUAL(17ul,v.size());
+		Interval go20(0,3);
+		Interval go22(1,1);
+		CPPUNIT_ASSERT(go20 == v[1]);
+		CPPUNIT_ASSERT(go22 == v[3]);
+	}
 	void testCountCycles (){
 		GeneOrder go(_validPerm.begin(),_validPerm.end());
 		int c = countCycles(go);