1 files changed, 140 insertions, 0 deletions
diff --git a/host/include/uhd/transport/bounded_buffer.ipp b/host/include/uhd/transport/bounded_buffer.ipp
new file mode 100644
index 000000000..4fbe3f085
--- /dev/null
+++ b/host/include/uhd/transport/bounded_buffer.ipp
@@ -0,0 +1,140 @@
+//
+// Copyright 2010 Ettus Research LLC
+//
+// This program is free software: you can redistribute it and/or modify
+// it under the terms of the GNU General Public License as published by
+// the Free Software Foundation, either version 3 of the License, or
+// (at your option) any later version.
+//
+// This program is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without even the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+//
+// You should have received a copy of the GNU General Public License
+// along with this program.  If not, see <http://www.gnu.org/licenses/>.
+//
+
+#ifndef INCLUDED_UHD_TRANSPORT_BOUNDED_BUFFER_IPP
+#define INCLUDED_UHD_TRANSPORT_BOUNDED_BUFFER_IPP
+
+#include <boost/bind.hpp>
+#include <boost/function.hpp>
+#include <boost/circular_buffer.hpp>
+#include <boost/thread/condition.hpp>
+#include <boost/thread/locks.hpp>
+#include <boost/date_time/posix_time/posix_time_types.hpp>
+
+namespace uhd{ namespace transport{ namespace{ /*anon*/
+
+    template <typename elem_type>
+    class bounded_buffer_impl : public bounded_buffer<elem_type>{
+    public:
+
+        bounded_buffer_impl(size_t capacity) : _buffer(capacity){
+            _not_full_fcn = boost::bind(&bounded_buffer_impl<elem_type>::not_full, this);
+            _not_empty_fcn = boost::bind(&bounded_buffer_impl<elem_type>::not_empty, this);
+        }
+
+        UHD_INLINE bool push_with_pop_on_full(const elem_type &elem){
+            boost::mutex::scoped_lock lock(_mutex);
+            if(_buffer.full()){
+                _buffer.pop_back();
+                _buffer.push_front(elem);
+                lock.unlock();
+                _empty_cond.notify_one();
+                return false;
+            }
+            else{
+                _buffer.push_front(elem);
+                lock.unlock();
+                _empty_cond.notify_one();
+                return true;
+            }
+        }
+
+        UHD_INLINE void push_with_wait(const elem_type &elem){
+            boost::mutex::scoped_lock lock(_mutex);
+            _full_cond.wait(lock, _not_full_fcn);
+            _buffer.push_front(elem);
+            lock.unlock();
+            _empty_cond.notify_one();
+        }
+
+        UHD_INLINE bool push_with_timed_wait(const elem_type &elem, double timeout){
+            boost::mutex::scoped_lock lock(_mutex);
+            if (not _full_cond.timed_wait(
+                lock, to_time_dur(timeout), _not_full_fcn
+            )) return false;
+            _buffer.push_front(elem);
+            lock.unlock();
+            _empty_cond.notify_one();
+            return true;
+        }
+
+        UHD_INLINE void pop_with_wait(elem_type &elem){
+            boost::mutex::scoped_lock lock(_mutex);
+            _empty_cond.wait(lock, _not_empty_fcn);
+            elem = this->pop_back();
+            lock.unlock();
+            _full_cond.notify_one();
+        }
+
+        UHD_INLINE bool pop_with_timed_wait(elem_type &elem, double timeout){
+            boost::mutex::scoped_lock lock(_mutex);
+            if (not _empty_cond.timed_wait(
+                lock, to_time_dur(timeout), _not_empty_fcn
+            )) return false;
+            elem = this->pop_back();
+            lock.unlock();
+            _full_cond.notify_one();
+            return true;
+        }
+
+        UHD_INLINE void clear(void){
+            boost::mutex::scoped_lock lock(_mutex);
+            while (not_empty()) this->pop_back();
+            lock.unlock();
+            _full_cond.notify_one();
+        }
+
+    private:
+        boost::mutex _mutex;
+        boost::condition _empty_cond, _full_cond;
+        boost::circular_buffer<elem_type> _buffer;
+
+        bool not_full(void) const{return not _buffer.full();}
+        bool not_empty(void) const{return not _buffer.empty();}
+
+        boost::function<bool(void)> _not_full_fcn, _not_empty_fcn;
+
+        /*!
+         * Three part operation to pop an element:
+         * 1) assign elem to the back element
+         * 2) assign the back element to empty
+         * 3) pop the back to move the counter
+         */
+        UHD_INLINE elem_type pop_back(void){
+            elem_type elem = _buffer.back();
+            _buffer.back() = elem_type();
+            _buffer.pop_back();
+            return elem;
+        }
+
+        static UHD_INLINE boost::posix_time::time_duration to_time_dur(double timeout){
+            return boost::posix_time::microseconds(long(timeout*1e6));
+        }
+
+    };
+}}} //namespace
+
+namespace uhd{ namespace transport{
+
+    template <typename elem_type> typename bounded_buffer<elem_type>::sptr
+    bounded_buffer<elem_type>::make(size_t capacity){
+        return typename bounded_buffer<elem_type>::sptr(new bounded_buffer_impl<elem_type>(capacity));
+    }
+
+}} //namespace
+
+#endif /* INCLUDED_UHD_TRANSPORT_BOUNDED_BUFFER_IPP */