From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S933508AbcKGTIA (ORCPT ); Mon, 7 Nov 2016 14:08:00 -0500 Received: from gum.cmpxchg.org ([85.214.110.215]:46548 "EHLO gum.cmpxchg.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S932876AbcKGTH7 (ORCPT ); Mon, 7 Nov 2016 14:07:59 -0500 From: Johannes Weiner To: Andrew Morton Cc: Linus Torvalds , Jan Kara , "Kirill A. Shutemov" , linux-mm@kvack.org, linux-kernel@vger.kernel.org, kernel-team@fb.com Subject: [PATCH 0/6] mm: workingset: radix tree subtleties & single-page file refaults Date: Mon, 7 Nov 2016 14:07:35 -0500 Message-Id: <20161107190741.3619-1-hannes@cmpxchg.org> X-Mailer: git-send-email 2.10.1 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org This is another revision of the radix tree / workingset patches based on feedback from Linus and Jan. Thanks for your input. This is a follow-up to d3798ae8c6f3 ("mm: filemap: don't plant shadow entries without radix tree node"). That patch fixed an issue that was caused mainly by the page cache sneaking special shadow page entries into the radix tree and relying on subtleties in the radix tree code to make that work. The fix also had to stop tracking refaults for single-page files because shadow pages stored as direct pointers in radix_tree_root->rnode weren't properly handled during tree extension. These patches make the radix tree code explicitely support and track such special entries, to eliminate the subtleties and to restore the thrash detection for single-page files. arch/s390/mm/gmap.c | 2 +- drivers/sh/intc/virq.c | 2 +- fs/dax.c | 9 ++-- include/linux/radix-tree.h | 30 ++++-------- include/linux/swap.h | 32 ------------- lib/radix-tree.c | 84 +++++++++++++++++++++++++++++++-- mm/filemap.c | 41 +++++----------- mm/khugepaged.c | 8 ++-- mm/migrate.c | 4 +- mm/shmem.c | 8 ++-- mm/truncate.c | 6 +-- mm/workingset.c | 25 ++++++---- tools/testing/radix-tree/multiorder.c | 2 +- 13 files changed, 140 insertions(+), 113 deletions(-)