|
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:1.9.0.1) 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: <http://savannah.gnu.org/bugs/?24502> _______________________________________________ Message sent via/by Savannah http://savannah.gnu.org/
[Prev in Thread] | Current Thread | [Next in Thread] |