[Top][All Lists]

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

PSPP-BUG: [bug #24502] In variable view, variables cannot be inserted at

From: John Darrington
Subject: PSPP-BUG: [bug #24502] In variable view, variables cannot be inserted at arbitrary positions
Date: Mon, 27 Oct 2008 11:34:44 +0000
User-agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv: Gecko/2008071618 Iceweasel/3.0.1 (Debian-3.0.1-1)

Update of bug #24502 (project pspp):

                 Release:                    None => Before 0.8.0           


Follow-up Comment #1:

I'll try to get around to looking at this soon.

Inserting variables anywhere except at the end however is going to be a
problematic when there are a large number of variables, because the
implementation of src/data/dictionary.c doesn't really support
inserting/deleting at arbitrary positions.  Like the comment to
dict_reorder_var says, it runs in linear time.

Would it be possible to reimplement dictionary.c using src/libpspp/abt.c ?? 
This would make insertions/deletions run in O(log n).
We still however need a way of retrieving a variable by index.  I think this
could be done by making the abt work in cooperation with a hash or hmap where
the abt node is keyed by index.

Does this sound plausible?


Reply to this item at:


  Message sent via/by Savannah

reply via email to

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