From owner-freebsd-hackers@FreeBSD.ORG Thu Oct 6 17:36:25 2011 Return-Path: Delivered-To: hackers@freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34]) by hub.freebsd.org (Postfix) with ESMTP id 28885106566C for ; Thu, 6 Oct 2011 17:36:25 +0000 (UTC) (envelope-from davide.italiano@gmail.com) Received: from mail-vw0-f54.google.com (mail-vw0-f54.google.com [209.85.212.54]) by mx1.freebsd.org (Postfix) with ESMTP id DE3668FC16 for ; Thu, 6 Oct 2011 17:36:24 +0000 (UTC) Received: by vws11 with SMTP id 11so3472186vws.13 for ; Thu, 06 Oct 2011 10:36:24 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; bh=x/3Mkgx6+RV5OqEHsp0y7s5yoKbIOiGOIGOFXtBbkrM=; b=C2wNnE7S0yjlekt6PHbnUHjZddQNXeTmU28O9tvnDuTnWKnrfR2gywN4yG1KkvXiTK bkB5pApa/aHVBgrJmj43jbzoQquWW+ai2bZmZpVv7aCEYv/55um2IXrlKNG7F50gjuFI ouU+6uBifT3+PsoFoCNTVcyyUABmaakBv+2LA= MIME-Version: 1.0 Received: by 10.52.67.52 with SMTP id k20mr876732vdt.383.1317920699555; Thu, 06 Oct 2011 10:04:59 -0700 (PDT) Received: by 10.52.29.228 with HTTP; Thu, 6 Oct 2011 10:04:59 -0700 (PDT) In-Reply-To: <1034127827.20111006205103@serebryakov.spb.ru> References: <1034127827.20111006205103@serebryakov.spb.ru> Date: Thu, 6 Oct 2011 19:04:59 +0200 Message-ID: From: Davide Italiano To: lev@freebsd.org Content-Type: text/plain; charset=ISO-8859-1 Cc: hackers@freebsd.org Subject: Re: how to debug RB_TREE for memory corruption? X-BeenThere: freebsd-hackers@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: Technical Discussions relating to FreeBSD List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 06 Oct 2011 17:36:25 -0000 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