Received: by 2002:a05:7412:b10a:b0:f3:1519:9f41 with SMTP id az10csp2749978rdb; Mon, 4 Dec 2023 06:39:27 -0800 (PST) X-Google-Smtp-Source: AGHT+IFq972+Nyiej7duOjIeXsZ/RyF1/P5IDVs+znN3ZtInAODdp5uKjUNG3O+rGqS0bQTXe0m1 X-Received: by 2002:a17:90a:bc02:b0:286:6cc1:3f21 with SMTP id w2-20020a17090abc0200b002866cc13f21mr2910645pjr.88.1701700767121; Mon, 04 Dec 2023 06:39:27 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1701700767; cv=none; d=google.com; s=arc-20160816; b=Bu5us2gPXiNv80heHSZIqSGh30xXYd3jDhgNdrazwiJs+cqRz4+A0UiAmI9Ti8LUAm SAVsP9rqvXeYZleM6s6Dk2rJFBEhJE54NlKG15IkHE//vl0Vra1BeTGJujU4XP4CfSlk v9V+2d30/ahz4gpB4HH9sqYEQ4hngyWbdi3aDXLhRzmE7PZitegSFSQg62btP9F/9BqM SHY3zrSL7KO32QfygGpK4HA8udahvvvoyrYqxNMGeIS7o8r5IJ1c5TT6ml0ae/gLVszk ohIL+4zWZalTvGvwqXFleRYNz8LVHyRUfStjHWPx1dX0OIutlECcyM8MJ5YEGWtxob3z svgg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:in-reply-to:content-disposition:mime-version :references:message-id:subject:cc:to:from:date:dkim-signature; bh=0jLlSu3/GaVGbEpaSldOKV5ftevDhGsXDKnanlgCeDI=; fh=sIObilyG/BNZFInqidDSFi8J4L4nqVWSYInvNbIjtMw=; b=zAB4DvwA3IAWcVmJ0XpkPLUoVCwxve+jY3ACI4Q70TcCma8yfXZjMkuOGymtUsJScQ BsQtz/gLJNzqILU/8VNFRWpAIo9Zi6NtG2hwdppRGtIYeF0DGGbEfBRfvLdizC9ILPz3 RX8JYUtAQL/jPCZoYoDxNx9291zc9Ynu765M+0Sq6ismt0Kgz009r6p/+aQjLGgH3AXO jaHZa60LUcaAdctO9yxo1M2970jsIH5qj2qLsBhNbHedvoGHqNdBld7DfC6+IisgR5sy bQVj1EyhmGBmyANZp/h2qdlevLpBHMVpOxO8bZ7L5cbhIFGc3uo3xr8kZiW3RfN7VCUl S6TA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@google.com header.s=20230601 header.b=izfQkdaj; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:1 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=REJECT sp=REJECT dis=NONE) header.from=google.com Return-Path: Received: from morse.vger.email (morse.vger.email. [2620:137:e000::3:1]) by mx.google.com with ESMTPS id x20-20020a17090ab01400b002865781c521si4268160pjq.95.2023.12.04.06.39.26 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Mon, 04 Dec 2023 06:39:27 -0800 (PST) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:1 as permitted sender) client-ip=2620:137:e000::3:1; Authentication-Results: mx.google.com; dkim=pass header.i=@google.com header.s=20230601 header.b=izfQkdaj; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:1 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=REJECT sp=REJECT dis=NONE) header.from=google.com Received: from out1.vger.email (depot.vger.email [IPv6:2620:137:e000::3:0]) by morse.vger.email (Postfix) with ESMTP id 8DAB6803B36F; Mon, 4 Dec 2023 06:39:24 -0800 (PST) X-Virus-Status: Clean X-Virus-Scanned: clamav-milter 0.103.11 at morse.vger.email Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S234203AbjLDOjJ (ORCPT + 99 others); Mon, 4 Dec 2023 09:39:09 -0500 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:42068 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S233871AbjLDOjI (ORCPT ); Mon, 4 Dec 2023 09:39:08 -0500 Received: from mail-pf1-x42f.google.com (mail-pf1-x42f.google.com [IPv6:2607:f8b0:4864:20::42f]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 803D7F0 for ; Mon, 4 Dec 2023 06:39:14 -0800 (PST) Received: by mail-pf1-x42f.google.com with SMTP id d2e1a72fcca58-6ce3935ffedso1839184b3a.1 for ; Mon, 04 Dec 2023 06:39:14 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20230601; t=1701700754; x=1702305554; darn=vger.kernel.org; h=in-reply-to:content-disposition:mime-version:references:message-id :subject:cc:to:from:date:from:to:cc:subject:date:message-id:reply-to; bh=0jLlSu3/GaVGbEpaSldOKV5ftevDhGsXDKnanlgCeDI=; b=izfQkdaj/z90zcSMjM/MxthXdpmN95lppXo3MvbHTfnMscN4Mvw9R2rhSiNb9KbfAC 1UpsdW6cFHrwbVuFjrLnaxByg8k+2XOYF8bWYXqbvpb/DQAeQXHgLqsWnoq5gVRyMO8U a8nK99R9Puc4zf9PV3KKOr/Zlo4uc5SH4AzwijtXMTtg7g0sxYX5du6q8n+5xiEA0nhs Gu/mtiskAh4Xgzldh2q5f4Apzwgw/y2jIFdq2C35c32j0w9SYELIUaFtQCt6N77OdFKW orc5UG1jEguqyKuS4zc2e4vsGCFiWs7MDQgkoWmFt2oFZpzpmP+TkoEfwMH5/JVpVGup z/gg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1701700754; x=1702305554; h=in-reply-to:content-disposition:mime-version:references:message-id :subject:cc:to:from:date:x-gm-message-state:from:to:cc:subject:date :message-id:reply-to; bh=0jLlSu3/GaVGbEpaSldOKV5ftevDhGsXDKnanlgCeDI=; b=GI1FuH3Oj4Qbi2J1di4PSUv5dlj0TsEYzlXrHJLSHTCmK54KNA+DEfuDN+8IkWmNPw bKh5mBIxs8KaqaAt/KgUbO2yeGN7m0tewVkqmrcYgBr1bf7DfeFzTWrVi8wvFp3T0LW9 v+31RZgIic2gzZOLVUHGKf0YeBFll3+jmVZxjYcCdCY3hAl5BCHWXlmmecSykMo0B4hz V8bGy096IUEgDXjKKMNM/9kKbW4fhhRI/eRw57YK23bIcE1mPdI3F8gy+BUurBwEIi6D QRLuQKaXhE293Hvzr/p2FRcks1HuRYv5Gq0EZVwWfj3Xwdut6h4kyDxBj5tW9WtItTSS IokQ== X-Gm-Message-State: AOJu0Yxs53Fc7uRzShGYZA/hFVRfrG/GEBtVSR7nkCt20H1UpbyLs47y kkxsNY9QrTPs/SESpLjKO6EaLw== X-Received: by 2002:a05:6a20:3945:b0:18f:97c:8a35 with SMTP id r5-20020a056a20394500b0018f097c8a35mr5699397pzg.96.1701700753765; Mon, 04 Dec 2023 06:39:13 -0800 (PST) Received: from google.com (170.102.105.34.bc.googleusercontent.com. [34.105.102.170]) by smtp.gmail.com with ESMTPSA id s16-20020a056a00179000b006c0316485f9sm3449035pfg.64.2023.12.04.06.39.13 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Mon, 04 Dec 2023 06:39:13 -0800 (PST) Date: Mon, 4 Dec 2023 14:39:10 +0000 From: Carlos Llamas To: Alice Ryhl Cc: arve@android.com, brauner@kernel.org, gregkh@linuxfoundation.org, joel@joelfernandes.org, kernel-team@android.com, linux-kernel@vger.kernel.org, maco@android.com, surenb@google.com, tkjos@android.com Subject: Re: [PATCH v2 23/28] binder: document the final page calculation Message-ID: References: <20231201172212.1813387-24-cmllamas@google.com> <20231204115727.42370-1-aliceryhl@google.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20231204115727.42370-1-aliceryhl@google.com> X-Spam-Status: No, score=-4.6 required=5.0 tests=DKIMWL_WL_MED,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,FSL_HELO_FAKE,HEADER_FROM_DIFFERENT_DOMAINS, MAILING_LIST_MULTI,SORTED_RECIPS,SPF_HELO_NONE,SPF_PASS, T_SCC_BODY_TEXT_LINE,USER_IN_DEF_DKIM_WL autolearn=no autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on morse.vger.email Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org X-Greylist: Sender passed SPF test, not delayed by milter-greylist-4.6.4 (morse.vger.email [0.0.0.0]); Mon, 04 Dec 2023 06:39:24 -0800 (PST) On Mon, Dec 04, 2023 at 11:57:27AM +0000, Alice Ryhl wrote: > > The code to determine the page range for binder_lru_freelist_del() is > > quite obscure. It leverages the buffer_size calculated before doing an > > oversized buffer split. This is used to figure out if the last page is > > being shared with another active buffer. If so, the page gets trimmed > > out of the range as it has been previously removed from the freelist. > > > > This would be equivalent to getting the start page of the next in-use > > buffer explicitly. However, the code for this is much larger as we can > > see in binder_free_buf_locked() routine. Instead, lets settle on > > documenting the tricky step and using better names for now. > > > > I believe an ideal solution would be to count the binder_page->users to > > determine when a page should be added or removed from the freelist. > > However, this is a much bigger change than what I'm willing to risk at > > this time. > > > > Signed-off-by: Carlos Llamas > > Yes, this does help somewhat. > > However, `curr_last_page` is actually not the last page. It's the last > page plus one, since `binder_lru_freelist_del` is exclusive on this > argument. Maybe rename it to `curr_after_last_page` or something like > that? Or maybe even just `curr_last_page_plus_one`. hmmm, I don't know. I think this could be more confusing, the plus-one is only because of the way that binder_lru_freelist_del() processes the final page. So you could interpret the name both ways. Do we _really_ need the extra comments to make it clear? This solution is too complex anyway, it should really be replaced with a binder_page->nr_users to determine when to add/remove from the lru. -- Carlos Llamas