--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/servlib/bundling/BPQFragmentList.cc	Fri Jan 06 17:28:36 2012 +0000
@@ -0,0 +1,162 @@
+/*
+ *    Copyright 2011 Trinity College Dublin
+ * 
+ *    Licensed under the Apache License, Version 2.0 (the "License");
+ *    you may not use this file except in compliance with the License.
+ *    You may obtain a copy of the License at
+ * 
+ *        http://www.apache.org/licenses/LICENSE-2.0
+ * 
+ *    Unless required by applicable law or agreed to in writing, software
+ *    distributed under the License is distributed on an "AS IS" BASIS,
+ *    WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ *    See the License for the specific language governing permissions and
+ *    limitations under the License.
+ */
+
+#ifdef HAVE_CONFIG_H
+#  include <dtn-config.h>
+#endif
+
+#include <oasys/thread/SpinLock.h>
+
+#include "BPQFragmentList.h"
+
+namespace dtn {
+
+//----------------------------------------------------------------------
+BPQFragmentList::BPQFragmentList(const std::string& name, oasys::SpinLock* lock)
+    : Logger("BPQFragmentList", "/dtn/bpq-frag/list/%s", name.c_str()),
+      name_(name)
+{
+    if (lock != NULL) {
+        lock_     = lock;
+        own_lock_ = false;
+    } else {
+        lock_     = new oasys::SpinLock();
+        own_lock_ = true;
+    }
+}
+
+//----------------------------------------------------------------------
+BPQFragmentList::~BPQFragmentList()
+{
+    clear();
+    if (own_lock_) {
+        delete lock_;
+    }
+    lock_ = NULL;
+}
+
+//----------------------------------------------------------------------
+void
+BPQFragmentList::set_name(const std::string& name)
+{
+    name_ = name;
+    logpathf("/dtn/bpq-frag/list/%s", name.c_str());
+}
+
+//----------------------------------------------------------------------
+void
+BPQFragmentList::insert_sorted(BPQFragment* new_fragment)
+{
+	oasys::ScopeLock l(lock_, "BPQFragmentList::insert_sorted");
+
+    iterator iter;
+    for (iter  = list_.begin();
+    	 iter != list_.end();
+    	 ++iter) {
+
+    	if ((*iter)->offset() > new_fragment->offset()) {
+			break;
+		}
+    }
+    list_.insert(iter, new_fragment);
+}
+
+//----------------------------------------------------------------------
+bool
+BPQFragmentList::is_complete(size_t total_len) const
+{
+	oasys::ScopeLock l(lock_, "BPQFragmentList::is_complete");
+
+	size_t gap_start = 0;
+	size_t gap_end   = 0;
+
+    const_iterator iter;
+    for (iter  = list_.begin();
+    	 iter != list_.end();
+    	 ++iter) {
+
+    	gap_end = (*iter)->offset();
+
+    	if ( gap_end - gap_start != 0) {
+    		return false;
+    	}
+
+    	gap_start = (*iter)->offset() + (*iter)->length();
+    }
+
+    gap_end = total_len;
+
+	if ( gap_end - gap_start != 0) {
+		return false;
+	} else {
+		return true;
+	}
+}
+
+//----------------------------------------------------------------------
+bool
+BPQFragmentList::requires_fragment (
+		size_t total_len,
+		size_t frag_start,
+		size_t frag_end) const
+{
+	oasys::ScopeLock l(lock_, "BPQFragmentList::requires_fragment");
+
+	size_t gap_start = 0;
+	size_t gap_end   = 0;
+
+    const_iterator iter;
+    for (iter  = list_.begin();
+    	 iter != list_.end();
+    	 ++iter) {
+
+    	BPQFragment* fragment = *iter;
+    	gap_end = fragment->offset();
+
+    	if ( (gap_start < frag_start && frag_start < gap_end) ||
+			 (gap_start < frag_end	 && frag_end   < gap_end) ) {
+    		return true;
+    	}
+
+    	gap_start = fragment->offset() + fragment->length();
+    }
+
+    gap_end = total_len;
+
+	if ( (gap_start < frag_start && frag_start < gap_end) ||
+		 (gap_start < frag_end   && frag_end   < gap_end) ) {
+		return true;
+	} else {
+		return false;
+	}
+}
+
+//----------------------------------------------------------------------
+void
+BPQFragmentList::clear()
+{
+    oasys::ScopeLock l(lock_, "BPQFragmentList::clear");
+
+    iterator iter;
+    for (iter  = list_.begin();
+    	 iter != list_.end();
+    	 ++iter) {
+
+    	delete *iter;
+    }
+}
+
+} // namespace dtn