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
@@ -150,48 +150,163 @@ bool Event::hasEndDate() const
 
 bool Event::isMultiDay() const
 {
   bool multi = !(dtStart().date() == dtEnd().date());
   return multi;
 }
 
 void Event::setTransparency(Event::Transparency transparency)
 {
   if (mReadOnly) return;
   mTransparency = transparency;
   updated();
 }
 
 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 ();
      }
   
      bool enabled = false;
      Alarm* alarm;
      int off = 0;
      QDateTime alarmStart = QDateTime::currentDateTime().addDays( 3650 );;
     //  if ( QDateTime::currentDateTime() > incidenceStart ){
 //          *ok = false;
 //          return incidenceStart;
 //      }
      for (QPtrListIterator<Alarm> it(mAlarms); (alarm = it.current()) != 0; ++it) {
          if (alarm->enabled()) {
              if ( alarm->hasTime () ) {
                  if ( alarm->time() < alarmStart ) {
diff --git a/libkcal/event.h b/libkcal/event.h
index 287d403..80c11c4 100644
--- a/libkcal/event.h
+++ b/libkcal/event.h
@@ -53,39 +53,41 @@ class Event : public Incidence
      users locale settings */
     QString dtEndTimeStr() const;
     /** returns an event's end date as a string formatted according to the
      users locale settings */
     QString dtEndDateStr(bool shortfmt=true) const;
     /** returns an event's end date and time as a string formatted according
      to the users locale settings */
     QString dtEndStr(bool shortfmt=true) const;
     void setHasEndDate(bool);
     /** Return whether the event has an end date/time. */
     bool hasEndDate() const;
 
     /** 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& );
 
 
 }
 
 
 #endif
diff --git a/libkcal/incidencebase.cpp b/libkcal/incidencebase.cpp
index 96039df..dcead02 100644
--- a/libkcal/incidencebase.cpp
+++ b/libkcal/incidencebase.cpp
@@ -118,48 +118,56 @@ bool KCal::operator==( const IncidenceBase& i1, const IncidenceBase& i2 )
             if ( i1.duration() != i2.duration() )
                 return false;
         }
     } else {
         return false;
     }
 
     return ( i1.organizer() == i2.organizer() &&
              // i1.uid() == i2.uid() &&
              // Don't compare lastModified, otherwise the operator is not
              // of much use. We are not comparing for identity, after all.
              i1.doesFloat() == i2.doesFloat() &&
              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 )
 {
     mCalEnabled = b;
 }
 bool IncidenceBase::calEnabled() const
 {
     return mCalEnabled;
 }
 
 void IncidenceBase::setAlarmEnabled( bool b )
 {
     mAlarmEnabled = b;
 }
 bool IncidenceBase::alarmEnabled() const
diff --git a/libkcal/incidencebase.h b/libkcal/incidencebase.h
index dc6024a..bccf287 100644
--- a/libkcal/incidencebase.h
+++ b/libkcal/incidencebase.h
@@ -126,50 +126,52 @@ class IncidenceBase : public CustomProperties
     /** Set Pilot Id. */
     void setPilotId(int id);
     /** Return Pilot Id. */
     int pilotId() const;
 
     void setTempSyncStat(int id);
     int tempSyncStat() const;
     void setIDStr( const QString & );
     QString IDStr() const;
     void setID( const QString &, const QString & );
     QString  getID( const QString & );
     void setCsum( const QString &, const QString & );
     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;
     QPtrList<Attendee> mAttendees;
 
     bool mFloats;
 
     int mDuration;
     bool mHasDuration;
     QString  mExternalId;
     int mTempSyncStat;
 
     // PILOT SYNCHRONIZATION STUFF
     int mPilotId;                         // unique id for pilot sync
     int mSyncStatus;                      // status (for sync)