pspp-dev
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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


From: Ben Pfaff
Subject: [patch #5683] Add deque implemented as circular queue to libpspp
Date: Mon, 15 Jan 2007 05:46:29 +0000
User-agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.8.1.1) Gecko/20061205 Iceweasel/2.0.0.1 (Debian-2.0.0.1+dfsg-1)

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/





reply via email to

[Prev in Thread] Current Thread [Next in Thread]