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/
_______________________________________________
pspp-dev mailing list
[email protected]
http://lists.gnu.org/mailman/listinfo/pspp-dev
