patchPSPP - 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: 

Committed.

Thanks for the review.

Ben Pfaff <blp>
Group administrator
Sun 01 Apr 2007 05:58:26 AM UTC, comment #1: 

Looks fine to me.

John Darrington <jmd>
Group administrator
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>
Group administrator

 

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

Attached Files
file #12317:  abt.patch added by blp (11KiB - text/x-patch - patch)

 

Depends on the following items: None found

Items that depend on this one: None found

 

Carbon-Copy List
  • -email is unavailable- added by jmd (Posted a comment)
  • -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.

     

    Follow 4 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2007-04-03 blp StatusWorks For Me Done
        Open/ClosedOpen Closed
    2007-04-01 jmd StatusReady For Test/Review Works For Me
    2007-03-28 blp Attached File- Added abt.patch, #12317

    Back to the top

    Powered by Savane 3.13-02a9.
    Corresponding source code