From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id E3324C433FE for ; Sat, 12 Nov 2022 23:43:15 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 205016B0071; Sat, 12 Nov 2022 18:43:15 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id 1B4836B0072; Sat, 12 Nov 2022 18:43:15 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 0A4B88E0001; Sat, 12 Nov 2022 18:43:15 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0015.hostedemail.com [216.40.44.15]) by kanga.kvack.org (Postfix) with ESMTP id EFFBB6B0071 for ; Sat, 12 Nov 2022 18:43:14 -0500 (EST) Received: from smtpin09.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay06.hostedemail.com (Postfix) with ESMTP id AEF57AAE0D for ; Sat, 12 Nov 2022 23:43:14 +0000 (UTC) X-FDA: 80126418708.09.B679061 Received: from mail-ej1-f43.google.com (mail-ej1-f43.google.com [209.85.218.43]) by imf08.hostedemail.com (Postfix) with ESMTP id 4B3F7160006 for ; Sat, 12 Nov 2022 23:43:13 +0000 (UTC) Received: by mail-ej1-f43.google.com with SMTP id ud5so20356811ejc.4 for ; Sat, 12 Nov 2022 15:43:12 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=0JAPLUeDBIzUEBdWCKMJoUrcE6eDnC6Knva73vPL0M0=; b=CdUBDpjVZZCyKr2IzySbhtUr4+SVpUXmoCvWs6zI2fv5XgzhKsOOQQO1QGgaHAQqdP 2+W/9a8Qwf9/y0ePQJTa3ieAbhztj/K2RlaeEmQNeuvVf946CyAap+aqz9h072e7wQGc vkJ65e5iCKLDm4uTNglOk4NyOIynN9NEqGltRqC0cUySA1gxq4FRy9ZjSrupxv82vIwA gE5uI/ip72wzha473gItUwY5EMQG3+dpirobZkU1AY+v5mjcTJ5cmFkCZt/zsrkTae9u HT8Ez5ssAbTrm1gmIunktBoCP4V4lgpWc6N58LDfJyyZjR0oEAtiZfpfTaTg+ldvOgH+ ofXQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=message-id:date:subject:cc:to:from:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=0JAPLUeDBIzUEBdWCKMJoUrcE6eDnC6Knva73vPL0M0=; b=6AmuviEp7aSKAO5EU6HhibKUth+z7L/GlSc5DDDVd4J2xsWCwu+JeGKTzfRRxxNRDq gFK0r+FqGex48bYMogWYXVoYK8atN1YfmCjd3sD3VE2OLxGG9uh3VBXlnjrn35tTEzuF obpzsiJxksdXK13YlOTg3B5adIG0ZioC+HzZb0p2rONnRkJ3+zmNO6GppHfgi7v3mo2c 4ZKxgt/+SvhzmQyt038/gJmQ+8L8JEgVlSk7k/bI4rc5qs5MQlqw7wT+ow86hrSHOUzt QvkhPHDqNy+erbI9A8qS81GEQFmcqfbnCR4eryLfBl83/qWuim9TSnNm190kZFEV7bYe rFdw== X-Gm-Message-State: ANoB5pmPnwK9NcDtpY7Wh80kbWN4YNKk1+yqHBQCV91w+EsQUiMvHHbh jpN8dN8vaUv7KSnFipp02jo= X-Google-Smtp-Source: AA0mqf5QxE7Q0KMrZxenpa+8bIEvBE14gtYDA9uqBe+FU9d3s/1+lrWSSZYkHxOqgZXrjSD4xVLSuQ== X-Received: by 2002:a17:906:a1c8:b0:78d:585e:d183 with SMTP id bx8-20020a170906a1c800b0078d585ed183mr6267530ejb.768.1668296591873; Sat, 12 Nov 2022 15:43:11 -0800 (PST) Received: from localhost ([185.92.221.13]) by smtp.gmail.com with ESMTPSA id b19-20020aa7df93000000b004587f9d3ce8sm2800189edy.56.2022.11.12.15.43.10 (version=TLS1_2 cipher=ECDHE-ECDSA-CHACHA20-POLY1305 bits=256/256); Sat, 12 Nov 2022 15:43:10 -0800 (PST) From: Wei Yang To: Liam.Howlett@oracle.com Cc: linux-mm@kvack.org, linux-kernel@vger.kernel.org, Wei Yang , "Liam R . Howlett" Subject: [PATCH] maple_tree: should get pivots boundary by type Date: Sat, 12 Nov 2022 23:43:08 +0000 Message-Id: <20221112234308.23823-1-richard.weiyang@gmail.com> X-Mailer: git-send-email 2.11.0 ARC-Authentication-Results: i=1; imf08.hostedemail.com; dkim=pass header.d=gmail.com header.s=20210112 header.b=CdUBDpjV; spf=pass (imf08.hostedemail.com: domain of richard.weiyang@gmail.com designates 209.85.218.43 as permitted sender) smtp.mailfrom=richard.weiyang@gmail.com; dmarc=pass (policy=none) header.from=gmail.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1668296593; a=rsa-sha256; cv=none; b=cVK0aK2alnDlDSJ9g/Ngji0DLuoctwZvc0drcRGxfUCkmWh7Udys1gm5IyMObu6QBqJTgJ w7YdzWMCZ2XX3BtA4gHsVB+ks/rkwa5v+xCq4avSZGU6kCihwAS0swsVpQPG97LipDOmzJ moIR8V83gNF6LYzFhCjUWen1P3+Q9rk= ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1668296593; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:content-type: content-transfer-encoding:in-reply-to:references:dkim-signature; bh=0JAPLUeDBIzUEBdWCKMJoUrcE6eDnC6Knva73vPL0M0=; b=pQFbmQ1eabejp35THKG037BFFcxIVaCr/0Bf1Gagddfy7cFysNZ8yV1kFguZycsH+VZijZ fIgP1lP11ksbQsV2IY//jBtdL0i8XNw2LYmtiCSYLM8+lM6Oshazl0vwwZnvOc9vcgwJb0 yF5AAh2F4OmSGuL62cwze0c5XwjLrmk= X-Rspam-User: Authentication-Results: imf08.hostedemail.com; dkim=pass header.d=gmail.com header.s=20210112 header.b=CdUBDpjV; spf=pass (imf08.hostedemail.com: domain of richard.weiyang@gmail.com designates 209.85.218.43 as permitted sender) smtp.mailfrom=richard.weiyang@gmail.com; dmarc=pass (policy=none) header.from=gmail.com X-Stat-Signature: ukumgf3pjfpta67sz7srcwi55kqhe7ge X-Rspamd-Queue-Id: 4B3F7160006 X-Rspamd-Server: rspam09 X-HE-Tag: 1668296593-994760 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: We should get pivots boundary by type. Fixes: 54a611b60590 (Maple Tree: add new data structure) Signed-off-by: Wei Yang CC: Liam R. Howlett Reviewed-by: Liam R. Howlett --- * kernel build looks good --- lib/maple_tree.c | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/lib/maple_tree.c b/lib/maple_tree.c index 73e2e6434e2f..2123d1930a9b 100644 --- a/lib/maple_tree.c +++ b/lib/maple_tree.c @@ -669,12 +669,13 @@ static inline unsigned long mte_pivot(const struct maple_enode *mn, unsigned char piv) { struct maple_node *node = mte_to_node(mn); + enum maple_type type = mte_node_type(mn); - if (piv >= mt_pivots[piv]) { + if (piv >= mt_pivots[type]) { WARN_ON(1); return 0; } - switch (mte_node_type(mn)) { + switch (type) { case maple_arange_64: return node->ma64.pivot[piv]; case maple_range_64: -- 2.33.1