PSPP - Patches: patch #5828, Allow ABTs to lack comparison...
You are not allowed to post comments on this tracker with your current authentication level.
patch #5828: Allow ABTs to lack comparison function
Submitter: | Ben Pfaff <blp> | ||
Submitted: | Wed 28 Mar 2007 05:15:13 AM UTC | ||
Category: | None | Item Group: | None |
Status: | Done | Assigned to: | None |
Open/Closed: | Closed |
Tue 03 Apr 2007 10:56:14 PM UTC, comment #2: |
Ben Pfaff <blp> |
Sun 01 Apr 2007 05:58:26 AM UTC, comment #1: Looks fine to me. |
John Darrington <jmd> |
Wed 28 Mar 2007 05:15:13 AM UTC, original submission:
To my surprise, I discovered that one of the main intended clients of the ABT code actually wanted it only for the tree augmentations, not for the BST ordering property, and that in fact there was no simple or efficient way to create a key that yielded the desired ordering. Thus, this patch, which changes ABTs to allow the possibility of an ABT having a null comparison function. In such a tree, nodes are inserted before or after an existing node, instead of finding the "correct" position in the BST ordering. |
Ben Pfaff <blp> |
Depends on the following items: None found
Items that depend on this one: None found
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.
Follow 4 latest changes.
Date | Changed by | Updated Field | Previous Value | => | Replaced by |
---|---|---|---|---|---|
2007-04-03 | blp | Status | Works For Me | Done | |
Open/Closed | Open | Closed | |||
2007-04-01 | jmd | Status | Ready For Test/Review | Works For Me | |
2007-03-28 | blp | Attached File | - | Added abt.patch, #12317 |
Powered by Savane 3.13-02a9.
Corresponding source code
Committed.
Thanks for the review.