bugGNU libavl - Bugs: bug #26377, trb_delete() makes bad memory...


bug #26377: trb_delete() makes bad memory access

Submitted by:  Ben Pfaff <blp>
Submitted on:  Tue 28 Apr 2009 03:10:27 AM UTC  
Category: NoneSeverity: 3 - Normal
Item Group: NoneStatus: Confirmed
Privacy: PublicAssigned to: Ben Pfaff <blp>
Open/Closed: Open

Add a New Comment(Rich Markup)

You are not logged in

Please log in, so followups can be emailed to you.


Sat 09 Jul 2011 05:45:47 PM UTC, comment #3:

Steven Noonan <steven@uplinklabs.net> also reported this bug, on June 30, 2011.

Ben Pfaff <blp>
Project AdministratorIn charge of this item.
Tue 15 Feb 2011 05:35:14 PM UTC, comment #2:

James Howse <jhowse@lanl.gov> also reported this bug, on Feb. 14, 2011.

Ben Pfaff <blp>
Project AdministratorIn charge of this item.
Tue 12 May 2009 01:29:03 AM UTC, comment #1:

I found the reason, the problem is caused by aliasing, compiler optimization, when in debug mode, all are ok. when compile with full optimization, it cause error. &tree->trb_root is modified by another pointer[(struct trb_node)&tree->trb_root], after )&tree->trb_root was modified, compiler use the old value of it. then the error appeared.

leipeng <rockeet>
Tue 28 Apr 2009 03:10:27 AM UTC, original submission:

From Shaun Sharples <shaun.sharples@gmail.com>:

[in trb_delete]

&tree->trb_root points to trb_tree, not trb_node which works for the
rb_tree case (only comparing rb_link which mirrors rb_root), but for
trb_tree 'p->trg_tag[dir] == TRB_THREAD' doesn't make sense

Ben Pfaff <blp>
Project AdministratorIn charge of this item.


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

Attach File(s):

No files currently attached


Depends on the following items: None found

Items that depend on this one: None found


Carbon-Copy List
  • -unavailable- added by rockeet (Posted a comment)
  • -unavailable- added by blp (Submitted the item)
  • -unavailable- added by blp

    Do you think this task is very important?
    If so, you can click here to add your encouragement to it.
    This task has 0 encouragements so far.

    Only logged-in users can vote.


    Please enter the title of George Orwell's famous dystopian book (it's a date):



    Follows 1 latest change.

    Date Changed By Updated Field Previous Value => Replaced By
    Tue 28 Apr 2009 03:10:28 AM UTCblpCarbon-Copy-=>Added shaun sharples

    Back to the top

    Powered by Savane 3.1-cleanup1