Skip site navigation (1)Skip section navigation (2)
Date:      Thu, 6 Oct 2011 19:04:59 +0200
From:      Davide Italiano <davide.italiano@gmail.com>
To:        lev@freebsd.org
Cc:        hackers@freebsd.org
Subject:   Re: how to debug RB_TREE for memory corruption?
Message-ID:  <CACYV=-GuKg=8FdBNO2HDv1titHCmJN=_-Aw0TNshoytnjwCVRg@mail.gmail.com>
In-Reply-To: <1034127827.20111006205103@serebryakov.spb.ru>
References:  <1034127827.20111006205103@serebryakov.spb.ru>

next in thread | previous in thread | raw e-mail | index | archive | help
Was the node you're removing actually part of the tree?
I had a similar issue some time ago because I've tried insert two
nodes w/ the same key and then remove then.
In practice, the second INSERT operation failed (due to the definition
of key in a BST), and so I was trying to remove a node that wasn't
actually inserted.
Can you provide a snippet of code o some minimal testcase in order to
reproduce the error?

Regards

Davide



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?CACYV=-GuKg=8FdBNO2HDv1titHCmJN=_-Aw0TNshoytnjwCVRg>