From mboxrd@z Thu Jan 1 00:00:00 1970 Subject: Re: Antifrag patchset comments From: Peter Zijlstra In-Reply-To: References: Content-Type: text/plain Date: Mon, 30 Apr 2007 14:35:04 +0200 Message-Id: <1177936504.4843.20.camel@lappy> Mime-Version: 1.0 Content-Transfer-Encoding: 7bit Sender: owner-linux-mm@kvack.org Return-Path: To: Mel Gorman Cc: Christoph Lameter , Nick Piggin , Linux Memory Management List List-ID: On Mon, 2007-04-30 at 10:37 +0100, Mel Gorman wrote: > >>> 10. Radix tree as reclaimable? radix_tree_node_alloc() > >>> > >>> Ummm... Its reclaimable in a sense if all the pages are removed > >>> but I'd say not in general. > >>> > >> > >> I considered them to be indirectly reclaimable. Maybe it wasn't the best > >> choice. > > > > Maybe we need to ask Nick about this one. > > Nick, at what point are nodes allocated with radix_tree_node_alloc() > freed? > > My current understanding is that some get freed when pages are removed > from the page cache but I haven't looked closely enough to be certain. Indeed, radix tree nodes are freed when the tree loses elements. Both through freeing nodes that have no elements left, and shrinking the tree when the top node has only the first entry in use. -- To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to majordomo@kvack.org. For more info on Linux MM, see: http://www.linux-mm.org/ . Don't email: email@kvack.org