[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: tower.[ch]
From: |
Ben Pfaff |
Subject: |
Re: tower.[ch] |
Date: |
Sat, 22 Nov 2008 08:16:14 -0800 |
User-agent: |
Gnus/5.11 (Gnus v5.11) Emacs/22.2 (gnu/linux) |
John Darrington <address@hidden> writes:
> 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.
If so, please go ahead and add those patches as commits to your
rewrite-sheet branch, and then they can get merged in when you
merge the branch.
--
Ben Pfaff
http://benpfaff.org