4 files changed, 128 insertions, 1 deletions

diff --git a/libkcal/event.cpp b/libkcal/event.cpp
index 7cd81fa..235ae55 100644
--- a/libkcal/event.cpp
+++ b/libkcal/event.cpp
@@ -162,24 +162,139 @@ void Event::setTransparency(Event::Transparency transparency)
 }
 
 Event::Transparency Event::transparency() const
 {
   return mTransparency;
 }
 
 void Event::setDuration(int seconds)
 {
   setHasEndDate(false);
   Incidence::setDuration(seconds);
 }
+bool Event::isOverlapping (  Event* testEvent,  QDateTime* overlapDT, bool inFutureOnly )
+{
+    if ( testEvent == this )
+        return false;
+    if ( ! doesRecur() && !testEvent->doesRecur() ) {
+        QDateTime te;
+        if ( testEvent->doesFloat() )
+            te = testEvent->mDtEnd.addDays( 1 );
+        else
+            te = testEvent->mDtEnd;
+        QDateTime e; 
+        if ( doesFloat() )
+            e = mDtEnd.addDays( 1 );
+        else
+            e = mDtEnd;
+        if ( mDtStart < te && testEvent->mDtStart < e ) {
+            if ( mDtStart < testEvent->mDtStart )
+                *overlapDT =  testEvent->mDtStart;
+            else
+                *overlapDT =  mDtStart;
+            if ( inFutureOnly )
+                return (*overlapDT >= QDateTime::currentDateTime() );
+            return true;
+        }
+        return false;
+    }
+    Event *nonRecur = 0;
+    Event *recurEvent = 0;
+    if ( ! doesRecur() ) {
+        nonRecur = this;
+        recurEvent = testEvent;
+    }
+    else if ( !testEvent->doesRecur() ) {
+        nonRecur = testEvent;
+        recurEvent = this;
+    }
+    if ( nonRecur ) {
+        QDateTime enr; 
+        if ( nonRecur->doesFloat() )
+            enr = nonRecur->mDtEnd.addDays( 1 );
+        else
+            enr = nonRecur->mDtEnd;
+        if ( enr < recurEvent->mDtStart )
+            return false;
+        if ( inFutureOnly && enr < QDateTime::currentDateTime() )
+            return false;
+        int recDuration = recurEvent->mDtStart.secsTo( recurEvent->mDtEnd );
+        if ( recurEvent->doesFloat() )
+            recDuration += 86400;
+        bool ok = true;
+        QDateTime recStart = recurEvent->mDtStart.addSecs( -300);;
+        while ( ok ) {
+            recStart = recurEvent->getNextOccurence( recStart.addSecs( 60 ), &ok );
+            if ( ok ) {
+                if ( recStart > enr )
+                    return false;
+                QDateTime recEnd = recStart.addSecs( recDuration  );
+                if ( nonRecur->mDtStart < recEnd && recStart < nonRecur->mDtEnd ) {
+                    if ( nonRecur->mDtStart < recStart )
+                        *overlapDT =  recStart;
+                    else
+                        *overlapDT =  nonRecur->mDtStart;
+                    if ( inFutureOnly ) {
+                        if ( *overlapDT >= QDateTime::currentDateTime() )
+                            return true;
+                    } else
+                        return true;
+                }
+            }
+        }
+        return false;
+    }
+    
+    QDateTime incidenceStart = mDtStart;
+    int duration = mDtStart.secsTo( mDtEnd );
+    if ( doesFloat() )
+            duration += 86400;
+    QDateTime testincidenceStart = testEvent->mDtStart;
+    int testduration = testEvent->mDtStart.secsTo( testEvent->mDtEnd );
+    if ( testEvent->doesFloat() )
+            testduration += 86400;
+    bool computeThis = false;
+    if ( incidenceStart < testincidenceStart )
+        computeThis = true;
+    bool ok = true;
+    if ( computeThis )
+        incidenceStart = incidenceStart.addSecs( -300 );
+    else
+        testincidenceStart = testincidenceStart.addSecs( -300 );
+    int count = 0;
+    while ( ok ) {
+        ++count;
+        if ( count > 1000 ) break;
+        if ( computeThis )
+            incidenceStart = getNextOccurence( incidenceStart.addSecs( 60 ), &ok );
+        else
+            testincidenceStart = testEvent->getNextOccurence( testincidenceStart.addSecs( 60 ), &ok );
+        if ( ok ) {
+            if ( incidenceStart < testincidenceStart.addSecs( testduration ) && testincidenceStart < incidenceStart.addSecs( duration ) ) {
+                if ( incidenceStart < testincidenceStart )
+                    *overlapDT =  testincidenceStart;
+                else
+                    *overlapDT =  incidenceStart; 
+                if ( inFutureOnly ) {
+                    if ( *overlapDT >= QDateTime::currentDateTime() )
+                        return true;
+                } else
+                    return true;
+            }
+            computeThis =  ( incidenceStart < testincidenceStart );
+        }
+        
+    }
+    return false;
+}
 QDateTime Event::getNextAlarmDateTime( bool * ok, int * offset, QDateTime start_dt ) const
 {
     *ok = false;
     if ( !alarmEnabled() )
         return QDateTime ();
     bool yes;
      QDateTime incidenceStart = getNextOccurence( start_dt, &yes );
      if ( ! yes || cancelled() ) {
          *ok = false;
          return QDateTime ();
      }
   
diff --git a/libkcal/event.h b/libkcal/event.h
index 287d403..80c11c4 100644
--- a/libkcal/event.h
+++ b/libkcal/event.h
@@ -65,24 +65,26 @@ class Event : public Incidence
     /** Return true if the event spans multiple days, otherwise return false. */
     bool isMultiDay() const;
 
     /** set the event's time transparency level. */
     void setTransparency(Transparency transparency);
     /** get the event's time transparency level. */
     Transparency transparency() const;
 
     void setDuration(int seconds);
 
     bool contains ( Event*);
 
+    bool isOverlapping (  Event*,  QDateTime*, bool inFutureOnly );
+
   private:
     bool accept(Visitor &v) { return v.visit(this); }
 
     QDateTime mDtEnd;
     bool mHasEndDate;
     Transparency mTransparency;
 };
 
 bool operator==( const Event&, const Event& );
 
 
 }
diff --git a/libkcal/incidencebase.cpp b/libkcal/incidencebase.cpp
index 96039df..dcead02 100644
--- a/libkcal/incidencebase.cpp
+++ b/libkcal/incidencebase.cpp
@@ -130,24 +130,32 @@ bool KCal::operator==( const IncidenceBase& i1, const IncidenceBase& i2 )
              i1.pilotId() == i2.pilotId() );// &&  i1.syncStatus() == i2.syncStatus() );
     // no need to compare mObserver
 }
 
   
 QDateTime IncidenceBase::getEvenTime( QDateTime dt )
 {
     QTime t =  dt.time();
     dt.setTime( QTime (t.hour (), t.minute (), t.second () )  );
     return dt;
 }     
 
+bool IncidenceBase::isTagged() const
+{
+    return mIsTagged;
+}
+void IncidenceBase::setTagged( bool b)
+{
+    mIsTagged = b;
+}
 void IncidenceBase::setCalID( int id )
 {
     if ( mCalID > 0 )
         updated();
     mCalID = id;
 }
 int IncidenceBase::calID() const
 {
     return mCalID;
 }
 void IncidenceBase::setCalEnabled( bool b )
 {
diff --git a/libkcal/incidencebase.h b/libkcal/incidencebase.h
index dc6024a..bccf287 100644
--- a/libkcal/incidencebase.h
+++ b/libkcal/incidencebase.h
@@ -138,26 +138,28 @@ class IncidenceBase : public CustomProperties
     QString getCsum( const QString & );
     void removeID(const QString &);
 
     void registerObserver( Observer * );
     void unRegisterObserver( Observer * );
     void updated();
     void setCalID( int id );
     int calID() const;
     void setCalEnabled( bool );
     bool calEnabled() const; 
     void setAlarmEnabled( bool );
     bool alarmEnabled() const;
-
+    bool isTagged() const;
+    void setTagged( bool );
   protected:
+    bool mIsTagged;
     QDateTime mDtStart;
     bool mReadOnly;
     QDateTime getEvenTime( QDateTime );
 
   private:
     // base components
     QString mOrganizer;
     QString mUid;
     int mCalID;
     bool mCalEnabled;
     bool mAlarmEnabled;
     QDateTime mLastModified;