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 Apr 28 03:10:27 2009  
Category: NoneSeverity: 3 - Normal
Item Group: NoneStatus: Confirmed
Privacy: PublicAssigned to: Ben Pfaff <blp>
Open/Closed: Open

Add a New Comment (Rich MarkupRich Markup):

You are not logged in

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


Sat Jul 9 17:45:47 2011, 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 Feb 15 17:35:14 2011, 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 May 12 01:29:03 2009, 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 Apr 28 03:10:27 2009, 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 Apr 28 03:10:28 2009blpCarbon-Copy-=>Added shaun sharples

    Back to the top

    Powered by Savane 3.1-cleanup1