Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1758851Ab0FCJzd (ORCPT ); Thu, 3 Jun 2010 05:55:33 -0400 Received: from smtp.nokia.com ([192.100.122.233]:54066 "EHLO mgw-mx06.nokia.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1758097Ab0FCJzc (ORCPT ); Thu, 3 Jun 2010 05:55:32 -0400 Date: Thu, 03 Jun 2010 12:54:56 +0300 (EEST) Message-Id: <20100603.125456.212694217.Hiroshi.DOYU@nokia.com> To: catalin.marinas@arm.com Cc: linux-kernel@vger.kernel.org, ext-phil.2.carmody@nokia.com, linux-omap@vger.kernel.org Subject: Re: [PATCH v2 0/3] kmemleak: Fix false positive with special scan From: Hiroshi DOYU In-Reply-To: <1275487949.23442.9.camel@e102109-lin.cambridge.arm.com> References: <20100602.143458.232754971.Hiroshi.DOYU@nokia.com> <1275487949.23442.9.camel@e102109-lin.cambridge.arm.com> X-Mailer: Mew version 6.2 on Emacs 22.2 / Mule 5.0 (SAKAKI) Mime-Version: 1.0 Content-Type: Text/Plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-OriginalArrivalTime: 03 Jun 2010 09:55:03.0454 (UTC) FILETIME=[D68C7BE0:01CB0302] X-Nokia-AV: Clean Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1824 Lines: 46 From: ext Catalin Marinas Subject: Re: [PATCH v2 0/3] kmemleak: Fix false positive with special scan Date: Wed, 2 Jun 2010 16:12:29 +0200 > On Wed, 2010-06-02 at 12:34 +0100, Hiroshi DOYU wrote: >> From: ext Catalin Marinas >> > Can we not add a new prio tree (or just use the existing one) for >> > pointer aliases? The advantage is that you only have a single function >> > to call, something like kmemleak_add_alias() and you do it at the point >> > the value was converted. >> >> Actually I considered the above aliasing a little bit but I gave up >> soon. >> >> I was afraid that this method might consume way more memory since this >> just adds another member for "struct kmemleak_object", but adding a >> single member for all objects. The number of kmemleak_object is >> usually numerous. > > We could use a different tree with a "struct kmemleak_alias" structure > which is much smaller. Something like below: > > struct kmemleak_alias { > struct list_head alias_list; > struct prio_tree_node tree_node; > struct kmemleak_object *object; > } The above seems to be better than I thought. I'll give this a try. > And an alias_list member would be added to kmemleak_object as well. > > Would the alias tree need to allow overlapping? Like different IOMMU > mappings with the same address (but pointing to different physical > memory). Not for omap iommu. omap iommu can have multiple instances, multiple devices can have each own address spaces respectively. This doesn't affect this kmemleak false positive. -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/