[complement-svn] SF.net SVN: complement: [1577] trunk/complement/explore/test/virtual_time/ vtime.h

[<com...@us...>]

Revision: 1577
          http://svn.sourceforge.net/complement/?rev=1577&view=rev
Author:   complement
Date:     2007-05-31 09:12:06 -0700 (Thu, 31 May 2007)

Log Message:
-----------
dev

Modified Paths:
--------------
    trunk/complement/explore/test/virtual_time/vtime.h

Modified: trunk/complement/explore/test/virtual_time/vtime.h
===================================================================
--- trunk/complement/explore/test/virtual_time/vtime.h	2007-05-31 04:45:23 UTC (rev 1576)
+++ trunk/complement/explore/test/virtual_time/vtime.h	2007-05-31 16:12:06 UTC (rev 1577)
@@ -23,6 +23,45 @@
 typedef uint32_t group_type;
 typedef std::hash_map<oid_type, vtime_unit_type> vtime_type;
 
+template <class _InputIter1, class _InputIter2, class _OutputIter,
+          class _Compare>
+_OutputIter vt_union(_InputIter1 __first1, _InputIter1 __last1,
+		     _InputIter2 __first2, _InputIter2 __last2,
+		     _OutputIter __result, _Equal __equal, _Aggregate __aggr )
+{
+  
+  while ( __first1 != __last1 ) {
+    _InputIter1 __cur1 = __first1;
+    for ( ; __cur1 != __last1, ++__cur1 ) {
+      if ( __equal(*__cur1, *__first2) ) {
+	__aggr( __cur1, __first2, __result );	
+	++__first2;
+	break;
+      }
+      ++__result;
+    }
+    if ( __cur1 == __last1 ) {
+      
+    }
+  }
+  
+  while (__first1 != __last1 && __first2 != __last2) {
+    if (__comp(*__first1, *__first2)) {
+      *__result = *__first1;
+      ++__first1;
+    } else if (__comp(*__first2, *__first1)) {
+      *__result = *__first2;
+      ++__first2;
+    } else {
+      *__result = *__first1;
+      ++__first1;
+      ++__first2;
+    }
+    ++__result;
+  }
+  return copy(__first2, __last2, copy(__first1, __last1, __result));
+}
+
 // typedef std::pair<oid_type, vtime_unit_type> vtime_proc_type;
 // typedef std::list<vtime_proc_type> vtime_type;
 


This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site.