[patch #5683] Add deque implemented as circular queue to libpspp

[Ben Pfaff]

URL:
  <http://savannah.gnu.org/patch/?5683>

                 Summary: Add deque implemented as circular queue to libpspp
                 Project: PSPP
            Submitted by: blp
            Submitted on: Sunday 01/14/07 at 21:46
                Category: None
              Item Group: None
                  Status: Ready For Test/Review
             Assigned to: jmd
        Originator Email: 
             Open/Closed: Open
         Discussion Lock: Any

    _______________________________________________________

Details:

The attached patch adds a deque, implemented as a circular queue, to libpspp.
 It also demonstrates how to use it by instantiating it  for use as a deque of
cases and then uses that "casedeque" to reimplement the LAG functionality for
procedures.

It seemed a shame to bog down something as simple and clean as a circular
deque in void * pointers and so on, so I used a different approach that's
more like a poor man's version of a C++ template.

(I'm planning to use this code as part of a much larger patch, and the effect
on LAG is just a nice side effect.)



    _______________________________________________________

File Attachments:


-------------------------------------------------------
Date: Sunday 01/14/07 at 21:46  Name: deque.patch  Size: 23kB   By: blp
patch
<http://savannah.gnu.org/patch/download.php?file_id=11748>

    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/patch/?5683>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/