Received: by 2002:a25:4158:0:0:0:0:0 with SMTP id o85csp306472yba; Thu, 25 Apr 2019 23:51:27 -0700 (PDT) X-Google-Smtp-Source: APXvYqxZxA0vGBTPnVIkEhg2xYZffgvTyLJ0kF05pFtwxjr0J1aIg6KoK1ElMi5X6LwrfAO+r/NH X-Received: by 2002:a17:902:822:: with SMTP id 31mr43632580plk.41.1556261487368; Thu, 25 Apr 2019 23:51:27 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1556261487; cv=none; d=google.com; s=arc-20160816; b=zNPVJkm1UKMbcE8qzoc5J2cBcLo8O4r8yvOw1GHRZoF9YbjC+xkKDmWsAvbUAnQyj2 PgdeTG/53oB6t6gRr6CYYMFHe9wcB0OdXiY3QqMcHhD9UB3ln/1/D3oEv6iFNyTry+g9 kDrlvqkKQ2Zp3l3Wx//9AyUnZuEE9vtcF/jKnXriFMe6Y0tcWyKOtfw6nsV7v/mMM/e0 Tg1LSl6j4JNQi4JINGAxJ6ugc6Mz66QGYNoyCigHduV+Xm6SPQ9JY2mu4pwwBXcRd0+A GD66fTy8mwSb4Ky34fxLZa0Evh9XtPkvTCPOv3WXshKAuzgQQwljW7tgctRIBKGvyx/m MO5g== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:dkim-signature; bh=0POyLSgTrR0cPu+lRcZ2Dj16pZj2mLzXP6Wsc0XCaug=; b=Hkh2WgS2NSsY9+jfqFjcpgygaYMxfAB8pl5nFfnhskcQzXnB/j2mHSXJOg5cybAwTk 3fkpMssVhdYuhWGVMntlxYwbgAhsj8QpHkbA6ox6YP7qKImdPRGK9JPb8eR13Y1U3Ddv CXHNqlY/oF7dnm7qljd9ynJFIW+XhoedOGKvD4JR0UTXNUUf2KjcI+6+V8S7o8lQ3Ymw W14q+eiciE8fLrI6rn+tGLGRZmVmCl5os83LZ0NNJycTCoLUPm+oZba6cn79+1xUhz4m r2LaKZkdQMig7ssGW/9X+eWZmFRi0BPAiPYG8CECjGBDRCynYs+DlA7hv9APTUGUGcxN TA8A== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20161025 header.b=dNTWjE07; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id w6si24957703pll.213.2019.04.25.23.51.12; Thu, 25 Apr 2019 23:51:27 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; dkim=pass header.i=@gmail.com header.s=20161025 header.b=dNTWjE07; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726006AbfDZGsx (ORCPT + 99 others); Fri, 26 Apr 2019 02:48:53 -0400 Received: from mail-qt1-f193.google.com ([209.85.160.193]:44239 "EHLO mail-qt1-f193.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1725899AbfDZGsw (ORCPT ); Fri, 26 Apr 2019 02:48:52 -0400 Received: by mail-qt1-f193.google.com with SMTP id s10so2928821qtc.11 for ; Thu, 25 Apr 2019 23:48:51 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=0POyLSgTrR0cPu+lRcZ2Dj16pZj2mLzXP6Wsc0XCaug=; b=dNTWjE07dMd4kkvHt8BeIn1upbMveHLGyVFM0eJaRNYx02mC0zMH5QAXKsoixxNvnJ Uc7aefhoersCDNe/CwQ7FfvsNc81dI2RTtTtPdwclV4yigCfg0YnOPFpbqFjb74wPoMi JJeUPFPb7aCEfoZAI/ZJxXFtyCIDfEjv+M6WNnjwWkrfvebCLgM9E3dO+exxlJwuaxPE SAQp9A6oZhx+O49R+rPhQlq5Gn1kQ3DBqWBhYxA9czSjwB+4j/6Ewqo+DtoF+fkC8E7U fVgoeSN70m4M7hH1xGlu4pKAv58rvFqABv4Y6CB4Xato/dPQuYzIG1sRTPqOD/+xMY1L IfLw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=0POyLSgTrR0cPu+lRcZ2Dj16pZj2mLzXP6Wsc0XCaug=; b=Tzv4ACMK2WYtSJ+HZq3BKEKUhklWcDS806QTy05ExmFJyiNmN2tAsy8TleNo4t5YfC GxkPqYp3f2TjratCl6PqeZVHzHjyKLdu6jmHzBH4zNKZEfqvvV2D6c97VPRAqarsG3Xh 2Cse98UmO0xLMPznj0hgRuP+yek+uQ1Ls6MlZtu5iWYvmKFUsY+Js38fOIrt1sVYdcjY 9KonkLtSthakFyWpAlVaGJQBB41IM/Xg6dz+bRdzHIw8NXtIWF7awKxfgv0gAycJFFzy sAcSgA/nZXp3MJs0721Cl8hXTSvyuKB2OzJ7U1vK6Ahjd+nnIMnxVU1LCmaJAgDqY9ao 1wKQ== X-Gm-Message-State: APjAAAWq9fFuh6Devl8fP3xkwLpe6G7BTvzHs6gtKB6xxT+STAOARydD JcpAJag26lluJrLPuA1hFnQWryYKWwOvLc8R+chTOM6Mc20dzg== X-Received: by 2002:ac8:6c8:: with SMTP id j8mr16047807qth.57.1556261331629; Thu, 25 Apr 2019 23:48:51 -0700 (PDT) MIME-Version: 1.0 References: <20190424101934.51535-1-duyuyang@gmail.com> <20190424101934.51535-21-duyuyang@gmail.com> <20190425194831.GV12232@hirez.programming.kicks-ass.net> In-Reply-To: <20190425194831.GV12232@hirez.programming.kicks-ass.net> From: Yuyang Du Date: Fri, 26 Apr 2019 14:48:37 +0800 Message-ID: Subject: Re: [PATCH 20/28] locking/lockdep: Refactorize check_noncircular and check_redundant To: Peter Zijlstra Cc: will.deacon@arm.com, Ingo Molnar , Bart Van Assche , ming.lei@redhat.com, Frederic Weisbecker , tglx@linutronix.de, LKML Content-Type: text/plain; charset="UTF-8" Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Thanks for review. On Fri, 26 Apr 2019 at 03:48, Peter Zijlstra wrote: > > On Wed, Apr 24, 2019 at 06:19:26PM +0800, Yuyang Du wrote: > > These two functions now handle different check results themselves. A new > > check_path function is added to check whether there is a path in the > > dependency graph. No functional change. > > This looks good, however I completely forgot we still had the redundant > thing. > > It was added for cross-release (which has since been reverted) which > would generate a lot of redundant links (IIRC) but having it makes the > reports more convoluted -- basically, if we had an A-B-C relation, then > A-C will not be added to the graph because it is already covered. This > then means any report will include B, even though a shorter cycle might > have been possible. > > Maybe we should make the whole redundant check depend on LOCKDEP_SMALL > for now. Sure. I can do that.