[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: tower.[ch]
From: |
John Darrington |
Subject: |
Re: tower.[ch] |
Date: |
Sat, 22 Nov 2008 22:00:58 +0900 |
User-agent: |
Mutt/1.5.18 (2008-05-17) |
On Fri, Nov 21, 2008 at 09:58:58PM -0800, Ben Pfaff wrote:
John Darrington <address@hidden> writes:
> Since the situation is similar to the "pile of books" analogy as
> described in the comment in src/libpspp/tower.h, I thought I could use
> that. However, there doesn't seem to be any way 1) to get a
> tower_node by index; or 2) given a tower_node (or index), find out how
> far from the "ground level" this node starts.
>
> If tower.[ch] can be made to do this in less than linear time, then I
> think we can use this to make operations on the datasheet much faster.
Here is a pair of patches, to be applied sequentially, that add
such support to the tower code. Is this what you are looking
for?
I think so. Thanks.
--
PGP Public key ID: 1024D/2DE827B3
fingerprint = 8797 A26D 0854 2EAB 0285 A290 8A67 719C 2DE8 27B3
See http://pgp.mit.edu or any PGP keyserver for public key.
signature.asc
Description: Digital signature