bugPSPP - Bugs: bug #18572, Warn if grouping variables are out...


bug #18572: Warn if grouping variables are out of order

Submitter:  Ben Pfaff <blp>
Submitted:  Thu 21 Dec 2006 11:22:35 PM UTC
Category:  Other Severity:  1 - Wishlist
Status:  None Assigned to:  blp
Open/Closed:  Open Release:  Future
Effort:  0.00
* Mandatory Fields

Add a New Comment Rich Markup

Thu 21 Dec 2006 11:22:35 PM UTC, original submission:  

It is a fairly common mistake, in my experience, to forget to sort data on the split variables when SPLIT FILE is in use, or to similarly forget to sort data on the group variables for RANK, and so on for other forms of grouping.  At least, when I'm trying to use PSPP for tasks, I sometimes forget.

It would be nice if we could warn about this, so that users don't get too surprised, but it's somewhat difficult because we don't know the intended sort order.  The actual sort order could be any permutation of the grouping variables, and each column could be in ascending or descending order.  For N grouping variables there are 2**N * N! sort orders, so a brute-force algorithm is going to be too slow.  Also, we have to do it "online": we only get one pass through the data.

I have, however, figured out a decent algorithm that is both efficient and usually figures out when data is not sorted.  At some point, I should implement this in PSPP.  See http://groups.google.com/group/comp.programming/msg/c7ebefe24af2f930  for details.

Ben Pfaff <blp>
Group administrator


(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attach Files:

No files currently attached


Depends on the following items: None found

Items that depend on this one: None found


Carbon-Copy List
  • -email is unavailable- added by blp (Submitted the item)

    There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

    Only logged-in users can vote.


    Follow 2 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2011-05-14 blp ReleasePost-0.6.0 Future
    2007-07-25 blp ReleaseNone Post-0.6.0

    Back to the top

    Powered by Savane 3.12.
    Corresponding source code