Received: by 2002:a05:6a10:f347:0:0:0:0 with SMTP id d7csp4863471pxu; Thu, 10 Dec 2020 07:17:07 -0800 (PST) X-Google-Smtp-Source: ABdhPJz2PRb6XFBU+Xse5+WiREbcLcGWIVpHAh5+pwiJA2i/fyer8lIcSWo+X5OkkV3ILQUNFqlW X-Received: by 2002:a05:6402:1d18:: with SMTP id dg24mr7142614edb.221.1607613427129; Thu, 10 Dec 2020 07:17:07 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1607613427; cv=none; d=google.com; s=arc-20160816; b=mWEaEcIoAxgPIyjBRd6OI/gKZLofrM0ObN/9T9oeITC28DXtB8hepuXtjSqmvW0M+0 CitWOBx0AFgdpxh/HpCHXs99zFMepJ8DLUEBV2YVWezv2j52AgPml+YD2vxmK5i2Uoov MTPEdAjYk6siQEqhYy16Vjwj7hs0nUJHLhKFW5c/NkWqLIhKINj+FONDxAgAIVHuorQd CFq8z6/WDosIfIr6EhvKkdOX2X8iWMGrWD/6s8Et7hLwNydEf6bYgERUzYf0u14pCVL+ KN7Q0WWZkaWW5qg8Vxx3nMYF46sWSriak1EVHgzXu+nLweha2ywmK0An2ZNzuL+fGkUa O6VQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:mime-version:references:subject:cc:to:from:date :user-agent:message-id:dkim-signature; bh=OCtXDf4eX14WnkrWJCBzAyJ+r/R3bQzEewQSvRgyLXY=; b=QJValoAkGuYpNd7yoFYN/0U/tjShvrQwcwjF4U7ZPcwsuwcPZztx+8+rVDd3NJh10h Lov/dkjP0Mz29R/iBAFx1wOtw1J/60v/DqSlPYpMEtqb83yNsS0RGbcgSzVOy+rZJcFr 8d2+oBlin/X1X6SFBg4JGTsyqdLiimLAwk0RUGhFfpiyHr1Ui0dGrtOa4ajRTTEGxdgn P6ymUHU5T1hN0MRH0SJ4yzfdqv5Bc3dzxDdzzy0DncdoArEOavaFpQbgLF3++zVdp134 cEElVOQ3jQoPWOhUbpCMZlGUsD7WkqGr1dhNee+uO8ZZqNNE3D4Ji92WhtFE8LehhRjX TlBw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@infradead.org header.s=merlin.20170209 header.b=sgUWdxll; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id d14si2930652edp.294.2020.12.10.07.16.44; Thu, 10 Dec 2020 07:17:07 -0800 (PST) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; dkim=pass header.i=@infradead.org header.s=merlin.20170209 header.b=sgUWdxll; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S2388787AbgLJPDA (ORCPT + 99 others); Thu, 10 Dec 2020 10:03:00 -0500 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:35376 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726534AbgLJOtV (ORCPT ); Thu, 10 Dec 2020 09:49:21 -0500 Received: from merlin.infradead.org (merlin.infradead.org [IPv6:2001:8b0:10b:1231::1]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 0B60AC0617A7 for ; Thu, 10 Dec 2020 06:48:32 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=infradead.org; s=merlin.20170209; h=Content-Type:MIME-Version:References: Subject:Cc:To:From:Date:Message-ID:Sender:Reply-To:Content-Transfer-Encoding: Content-ID:Content-Description:In-Reply-To; bh=OCtXDf4eX14WnkrWJCBzAyJ+r/R3bQzEewQSvRgyLXY=; b=sgUWdxllUevkYpi3+rF3DhNm7T IfXkXICrkeXHhJYxH3YXSTaDVFPrxCDSIVJYBfyDnvXiprOigPJ6wya1lrqUWFRGVj/+cd+UI9myr bern2WFgtKLXksS0jRFOlYUPHjuLXAzk55HgLigSWwcGnZ+VoLJP+oldtLCX2nZaQa3C+cOXbaEwp M1pZbHsNupLXga6lB+RcmDVTeI0fOc2Km4WYCInldTsl/xkKEZwNoqDbeVHyzyh/3gyv6vbqPTwgW 6d8Qc4XEZM9j3Cn5j0rHqcDOSFcsdoUcEG/CPEjptdn939UdabpA+CfOI9ydfxJSqeLjvKgu87H+D kYJJKzew==; Received: from j217100.upc-j.chello.nl ([24.132.217.100] helo=noisy.programming.kicks-ass.net) by merlin.infradead.org with esmtpsa (Exim 4.92.3 #3 (Red Hat Linux)) id 1knNF5-00042g-7E; Thu, 10 Dec 2020 14:48:27 +0000 Received: from hirez.programming.kicks-ass.net (hirez.programming.kicks-ass.net [192.168.1.225]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (Client did not present a certificate) by noisy.programming.kicks-ass.net (Postfix) with ESMTPS id E2F3F3059C6; Thu, 10 Dec 2020 15:48:25 +0100 (CET) Received: by hirez.programming.kicks-ass.net (Postfix, from userid 0) id D1F5B2BAB36D6; Thu, 10 Dec 2020 15:48:25 +0100 (CET) Message-ID: <20201210144619.870033538@infradead.org> User-Agent: quilt/0.66 Date: Thu, 10 Dec 2020 15:42:58 +0100 From: Peter Zijlstra To: mingo@kernel.org, will@kernel.org, boqun.feng@gmail.com Cc: linux-kernel@vger.kernel.org, tglx@linutronix.de, bigeasy@linutronix.de, peterz@infradead.org Subject: [PATCH 4/6] locking/lockdep: Clean up check_redundant() a bit References: <20201210144254.583402167@infradead.org> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org In preparation for adding an TRACE_IRQFLAGS dependent skip function to check_redundant(), move it below the TRACE_IRQFLAGS #ifdef. While there, provide a stub function to reduce #ifdef usage. Signed-off-by: Peter Zijlstra (Intel) --- kernel/locking/lockdep.c | 91 +++++++++++++++++++++++++---------------------- 1 file changed, 49 insertions(+), 42 deletions(-) --- a/kernel/locking/lockdep.c +++ b/kernel/locking/lockdep.c @@ -2130,46 +2130,6 @@ check_noncircular(struct held_lock *src, return ret; } -#ifdef CONFIG_LOCKDEP_SMALL -/* - * Check that the dependency graph starting at can lead to - * or not. If it can, -> dependency is already - * in the graph. - * - * Return BFS_RMATCH if it does, or BFS_RMATCH if it does not, return BFS_E* if - * any error appears in the bfs search. - */ -static noinline enum bfs_result -check_redundant(struct held_lock *src, struct held_lock *target) -{ - enum bfs_result ret; - struct lock_list *target_entry; - struct lock_list src_entry; - - bfs_init_root(&src_entry, src); - /* - * Special setup for check_redundant(). - * - * To report redundant, we need to find a strong dependency path that - * is equal to or stronger than -> . So if is E, - * we need to let __bfs() only search for a path starting at a -(E*)->, - * we achieve this by setting the initial node's ->only_xr to true in - * that case. And if is S, we set initial ->only_xr to false - * because both -(S*)-> (equal) and -(E*)-> (stronger) are redundant. - */ - src_entry.only_xr = src->read == 0; - - debug_atomic_inc(nr_redundant_checks); - - ret = check_path(target, &src_entry, hlock_equal, NULL, &target_entry); - - if (ret == BFS_RMATCH) - debug_atomic_inc(nr_redundant); - - return ret; -} -#endif - #ifdef CONFIG_TRACE_IRQFLAGS /* @@ -2706,6 +2666,55 @@ static inline int check_irq_usage(struct } #endif /* CONFIG_TRACE_IRQFLAGS */ +#ifdef CONFIG_LOCKDEP_SMALL +/* + * Check that the dependency graph starting at can lead to + * or not. If it can, -> dependency is already + * in the graph. + * + * Return BFS_RMATCH if it does, or BFS_RMATCH if it does not, return BFS_E* if + * any error appears in the bfs search. + */ +static noinline enum bfs_result +check_redundant(struct held_lock *src, struct held_lock *target) +{ + enum bfs_result ret; + struct lock_list *target_entry; + struct lock_list src_entry; + + bfs_init_root(&src_entry, src); + /* + * Special setup for check_redundant(). + * + * To report redundant, we need to find a strong dependency path that + * is equal to or stronger than -> . So if is E, + * we need to let __bfs() only search for a path starting at a -(E*)->, + * we achieve this by setting the initial node's ->only_xr to true in + * that case. And if is S, we set initial ->only_xr to false + * because both -(S*)-> (equal) and -(E*)-> (stronger) are redundant. + */ + src_entry.only_xr = src->read == 0; + + debug_atomic_inc(nr_redundant_checks); + + ret = check_path(target, &src_entry, hlock_equal, NULL, &target_entry); + + if (ret == BFS_RMATCH) + debug_atomic_inc(nr_redundant); + + return ret; +} + +#else + +static inline enum bfs_result +check_redundant(struct held_lock *src, struct held_lock *target) +{ + return BFS_RNOMATCH; +} + +#endif + static void inc_chains(int irq_context) { if (irq_context & LOCK_CHAIN_HARDIRQ_CONTEXT) @@ -2926,7 +2935,6 @@ check_prev_add(struct task_struct *curr, } } -#ifdef CONFIG_LOCKDEP_SMALL /* * Is the -> link redundant? */ @@ -2935,7 +2943,6 @@ check_prev_add(struct task_struct *curr, return 0; else if (ret == BFS_RMATCH) return 2; -#endif if (!*trace) { *trace = save_trace();