[patch #5812] implement sparse array data structure

[Ben Pfaff]

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

                 Summary: implement sparse array data structure
                 Project: PSPP
            Submitted by: blp
            Submitted on: Wednesday 03/21/07 at 21:30
                Category: None
              Item Group: None
                  Status: Ready For Test/Review
             Assigned to: None
        Originator Email: 
             Open/Closed: Open
         Discussion Lock: Any

    _______________________________________________________

Details:

Here's a sparse array data structure implemented in terms of a radix tree
(see http://en.wikipedia.org/wiki/Radix_tree for a summary of what they
are).

The forthcoming datasheet code will need a sparse array, and this one is an
OK implementation.




    _______________________________________________________

File Attachments:


-------------------------------------------------------
Date: Wednesday 03/21/07 at 21:30  Name: sparse-array.patch  Size: 38kB   By:
blp

<http://savannah.gnu.org/patch/download.php?file_id=12231>

    _______________________________________________________

Reply to this item at:

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

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