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

[John Darrington]

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/