assorted-commits

[Assorted-commits] SF.net SVN: assorted: [359] cpp-commons/trunk/src/commons/deque.h

[<yan...@us...>]

Revision: 359
          http://assorted.svn.sourceforge.net/assorted/?rev=359&view=rev
Author:   yangzhang
Date:     2008-02-10 20:53:49 -0800 (Sun, 10 Feb 2008)

Log Message:
-----------
added beginnings of lightweight deque

Added Paths:
-----------
    cpp-commons/trunk/src/commons/deque.h

Added: cpp-commons/trunk/src/commons/deque.h
===================================================================
--- cpp-commons/trunk/src/commons/deque.h	                        (rev 0)
+++ cpp-commons/trunk/src/commons/deque.h	2008-02-11 04:53:49 UTC (rev 359)
@@ -0,0 +1,39 @@
+#ifndef _COMMONS_DEQUE_H
+#define _COMMONS_DEQUE_H
+
+#include <list>
+#include <vector>
+
+namespace commons
+{
+  using namespace std;
+
+  template <typename T>
+  class deque
+  {
+  private:
+    class chunk
+    {
+    public:
+      chunk() : xs(node_size) {}
+    private:
+      vector<T> xs;
+    };
+
+    list<chunk> chunks;
+    size_t node_size;
+  public:
+    deque(size_t node_size = 8192) : node_size(node_size) {}
+
+    void push_back(const T& x)
+    {
+      chunk& last = chunks.back();
+      if (last.xs.size() == last.xs.capacity()) {
+        chunks.push_back(chunk());
+      }
+      last.push_back(x);
+    }
+  };
+}
+
+#endif


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

[Assorted-commits] SF.net SVN: assorted: [740] cpp-commons/trunk/src/commons/deque.h

[<yan...@us...>]

Revision: 740
          http://assorted.svn.sourceforge.net/assorted/?rev=740&view=rev
Author:   yangzhang
Date:     2008-05-08 12:22:53 -0700 (Thu, 08 May 2008)

Log Message:
-----------
added some documentation to deque

Modified Paths:
--------------
    cpp-commons/trunk/src/commons/deque.h

Modified: cpp-commons/trunk/src/commons/deque.h
===================================================================
--- cpp-commons/trunk/src/commons/deque.h	2008-05-08 19:21:30 UTC (rev 739)
+++ cpp-commons/trunk/src/commons/deque.h	2008-05-08 19:22:53 UTC (rev 740)
@@ -8,6 +8,14 @@
 {
   using namespace std;
 
+  /**
+   * A simple deque implementation that uses coarse-grained allocation (linked
+   * lists of chunks). This is very incomplete (e.g., you can only put things
+   * in, and can't get them back out!).
+   *
+   * \note This may be deprecated in favor of just using an alternative
+   * allocator with std::deque.
+   */
   template <typename T>
   class deque
   {


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