]> ruin.nu Git - germs.git/blobdiff - src/genealgorithms.h
sorting without hurdles seems to work
[germs.git] / src / genealgorithms.h
index 7f07d17f47476f617018e62494b7cb0ed9e738c6..6bc133fa96174478746cd828659a476e02ea52ec 100644 (file)
@@ -34,7 +34,16 @@ struct Component{
        int end;
        int sign;
 };
-typedef std::pair<size_t,size_t> Interval;
+
+struct Interval{
+       Interval(size_t f,size_t s,bool o = false):first(f),second(s),oriented(o){}
+       bool operator==(const Interval& i){
+               return first == i.first && second == i.second && oriented == i.oriented;
+       }
+       size_t first;
+       size_t second;
+       bool oriented;
+};
 
 /**
  * Returns the length of the longest increasing sequence and the longest