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 A9A26C36018 for ; Mon, 7 Apr 2025 20:03:12 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 448316B0005; Mon, 7 Apr 2025 16:03:11 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 3D07D6B0007; Mon, 7 Apr 2025 16:03:11 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 26FBF6B0008; Mon, 7 Apr 2025 16:03:11 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0016.hostedemail.com [216.40.44.16]) by kanga.kvack.org (Postfix) with ESMTP id 08E956B0005 for ; Mon, 7 Apr 2025 16:03:11 -0400 (EDT) Received: from smtpin29.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay09.hostedemail.com (Postfix) with ESMTP id 1921781550 for ; Mon, 7 Apr 2025 20:03:11 +0000 (UTC) X-FDA: 83308321782.29.E21FBA3 Received: from mail-oa1-f41.google.com (mail-oa1-f41.google.com [209.85.160.41]) by imf30.hostedemail.com (Postfix) with ESMTP id 5576B80006 for ; Mon, 7 Apr 2025 20:03:09 +0000 (UTC) Authentication-Results: imf30.hostedemail.com; dkim=pass header.d=gmail.com header.s=20230601 header.b=TV+1X2o9; spf=pass (imf30.hostedemail.com: domain of andrewjballance@gmail.com designates 209.85.160.41 as permitted sender) smtp.mailfrom=andrewjballance@gmail.com; dmarc=pass (policy=none) header.from=gmail.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1744056189; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=g/HVQqx7ACy8Wke2eXLxg0sKouM8xAKI7gwGAUQ/F7s=; b=IY787Cz1CPXMFDCYXUGk/l8U+a3D7UApqSPU6bJ/zLXCZ16c0n9uXF4IlVjNuKIxWlxO/V VikVX/PIOncCPIoy8/GzgELm9HPGIPELQmunSorCun53L6mW6Xcf4CqtY90Ud6aqtPL461 WK+Zs73NnJ1u16/dRpyOQpHzkJEK9FM= ARC-Authentication-Results: i=1; imf30.hostedemail.com; dkim=pass header.d=gmail.com header.s=20230601 header.b=TV+1X2o9; spf=pass (imf30.hostedemail.com: domain of andrewjballance@gmail.com designates 209.85.160.41 as permitted sender) smtp.mailfrom=andrewjballance@gmail.com; dmarc=pass (policy=none) header.from=gmail.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1744056189; a=rsa-sha256; cv=none; b=CXNDiMmIQDVmKz9aMoE0PlPvumsyHaiVmsUYYZLlX+QWR2hSsbfr1b6L2cnyZiTdbsw5Tt 8AIOcl+Mxs7yXxYK3btjfz9yIeiz/C5XIMFR3q7p9ggkQBw2XmFSLQpcOtg421aGRFIFWh 6EySr/02cYnYwFEu0ovp8wfWMyltOIA= Received: by mail-oa1-f41.google.com with SMTP id 586e51a60fabf-2c7e5fb8c38so2991877fac.1 for ; Mon, 07 Apr 2025 13:03:09 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1744056188; x=1744660988; darn=kvack.org; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=g/HVQqx7ACy8Wke2eXLxg0sKouM8xAKI7gwGAUQ/F7s=; b=TV+1X2o9Xyj3rqmBOj+qAAW0l6ATYAh1PEwrMs9E+5BNxfBtThtwhwvDOF22pmYThp nmU+Ousa/B29Nh+KXtLyCsL6lluIhL856pkynx4PsyWCMsbZsCsrQj/2LMyZYEToW6yV kpNCdwcBh3H6KKvvlRo9ewEl70I977jhyPNSO0jEtlpDvCdHgRwAnlY+vilxKzdoCWMU wG7ZhUBwdPd1xMhMA0qHTFgdlFEJRHc8b05PbGZaJrpznBG28V+bjx8t6TJGbBF73lYp aKRaCC1PTTNWvYo6lg+G/6wnrOHwLve4Q7JuBBnVz1ndZybb9xAhWzzBpRnVQ+A0J8ee 0Ywg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1744056188; x=1744660988; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=g/HVQqx7ACy8Wke2eXLxg0sKouM8xAKI7gwGAUQ/F7s=; b=S5GkrCjoqykqc81GpJaMIxtTz9RDDVsULMDRN/dTFv7TeUY9MDVTPp3FtvIvu6Ecy3 SocGUJboWnlqF+l25TrT/p7DFC5knGswxqO6ITfAaFNRgQpBczsY2IvKiMlAe/o3BeVH 8U3cF3ir0u6OdkIcKXaJcVchT/rqzouU+uJdiETKRf6LUxoJy2u6nrL+WkZGkZcix7a1 ECmSgXDAlHBXtuQlMjw9tlQpCENcT34uKk9+2dhgmINKgW/1GV4xdriWnWHdRTCGQgyx H0xC0I6XEgftjc/v3W2qbJy6cidiF77zJHMRkayfH3qABYkYifo9uv3j0xAvDWuNNQpo LlJw== X-Forwarded-Encrypted: i=1; AJvYcCVg0usStR0afzB/0FvYpl92xQWhFfDAzu4UpUGTA3SpMbSWFjCVezT4f9tDA4p7TYOIJXVlBHH01A==@kvack.org X-Gm-Message-State: AOJu0YwS7re2LYtUhYI7jXl9s0QNan4V9RhEhjCCA/BhuX+rGkOdNBKs 0ogYaWPtsENCwhivx4fYTaC02ARSku7F26rojLeEfGFQzZgQ9Av0 X-Gm-Gg: ASbGncuVRgW134FeMoDHREEQWI/HrvgQOfMdMXJQVKXZdLIcBcPGcTnjuGBPZksMfQf Xm3B6RnlVjXn25Gl64loxAjXy8I9BFdDW0UB+WDiINkdBRLVJeqy8X5et0/ung/NLtuiRvUPCno +/2X25yjO++auRWyo1uYbKQH3sAQ2UIakjffedeahUYXy+a/DbwofNq76GX1p2maPYm+8IkvkJG 5GBGC8AZegPerNBZTS7HJee8VKrq5u4j3+kKnXavfxJnzAy96EEX42pvV15UsWibEk+IndzM8Mw NcYNCJ9iOOW2zp2ojBbPlzM8yQ+9HRQdiC5lb0m40wlamxQD7kKY9zgekW08dRLjWrdNZk/GFBZ Uqt8ZvL6edhhIBWRu X-Google-Smtp-Source: AGHT+IEEJurb5ksp2fl+uD+idand6jtxtZrvPetDZX8MmlzKvRN2A/ZVHQqQepzpL/TrEfq200nwbg== X-Received: by 2002:a05:6870:e38e:b0:29d:c832:7ef6 with SMTP id 586e51a60fabf-2cd331bc71cmr5607523fac.39.1744056186749; Mon, 07 Apr 2025 13:03:06 -0700 (PDT) Received: from my-computer.lan (c-73-76-29-249.hsd1.tx.comcast.net. [73.76.29.249]) by smtp.googlemail.com with ESMTPSA id 46e09a7af769-72e651a0ee7sm73360a34.38.2025.04.07.13.03.02 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Mon, 07 Apr 2025 13:03:06 -0700 (PDT) From: Andrew Ballance To: liam.howlett@oracle.com Cc: a.hindborg@kernel.org, akpm@linux-foundation.org, alex.gaynor@gmail.com, aliceryhl@google.com, andrewjballance@gmail.com, benno.lossin@proton.me, bjorn3_gh@protonmail.com, boqun.feng@gmail.com, brauner@kernel.org, dakr@kernel.org, dingxiangfei2009@gmail.com, gary@garyguo.net, gregkh@linuxfoundation.org, linux-kernel@vger.kernel.org, linux-mm@kvack.org, maple-tree@lists.infradead.org, ojeda@kernel.org, rust-for-linux@vger.kernel.org, tmgross@umich.edu, wedsonaf@gmail.com Subject: Re: [RFC PATCH 2/2] rust: add maple tree abstractions Date: Mon, 7 Apr 2025 15:02:50 -0500 Message-ID: <20250407200250.1671534-1-andrewjballance@gmail.com> X-Mailer: git-send-email 2.49.0 In-Reply-To: References: MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Rspamd-Queue-Id: 5576B80006 X-Stat-Signature: w3sbda1jncygh5c5fkb9xd5zdba41doc X-Rspam-User: X-Rspamd-Server: rspam12 X-HE-Tag: 1744056189-201324 X-HE-Meta: U2FsdGVkX18whQHuVr2d8QGO/7PseMI4zv4jcQCJ/1+Gyg50jOfMEES7JbRfj8ZYXGG0phvuYvenQVOyN+9GgAGpAN1oaGrQ0cY4QQtFH8ke2GpNaLNok1snll0rxk+rJP2Xt2iY9zrIO6K3nYgDQfh4IzbRBUwfz3ktMhNyZgHvK/XlZmFVo5x+CB9k/P7FUR1y2ooiKcZFRIt6suy0S2i2xJqNTPw8horrfNZckEBu74xvqRLIpyxF6tWZexGresO8df+ZgVau9OSEW1CneU1utAlEtR2hO1NV/s9pYT93zqLYSlxAZGg9tbhdSh1bdjmzsgxOXdXmh0wno7kUL7ov4J45Iwbziz6YWGN1ZrwgGlfWumHeQyoZRYfElhQRGYvdAl3ENu/j+kiMBKzZHpPYItIrm3TQ3tgTjpUw6o/1XDBgf1CeFyNinCWtWlIDpzlXCZZNhDF0D+hOywnkWGaUTxSQMNwLMzQFsnPwR3yP7hBCuaPb9U79qlRJF+UMfwWcpKQ5B2bEUraMx+d1XnOPB5UfYHxHaBuVZdTYCp2fqG/ilIDguif+gAf+FoDhdPIq1C49ljX7027pvBrINiPNOA89SSdQO7e/6Xrbu7XwoYQKY54S3wxiyxutJBzq7I8FmEEoPtZC2TZ6LAJLAvMge5wdSlOUTQhT+WWjRdVpBnp9E6ZfBRd5WBAP+tI+bBlJWxi709dvDFhOgyT5bMVwY7zVUCS5FzjEUStIbUgyhF7It1/nbUtJFZcZw64F3P4LsfcTSsH/zCPQqAZZ8CKAuhDkjCFIveZ7j+BaYxpyKhYGNnZsE/RjmePs5iY7uOsMOTtjoowiRuzdbxGjUJ4ThEVzvsPAu3stlSIfL3yeL97TkpoDhj7QspGgxG+YLAErAcnBGotKDNxlASzDM2YO3fLdsACVAZoZS3kOSVxfwUsQbV0tf8GW7aE0Tr5Sc3H3PS4Tx7+n7tncYN+ nBGFar7z N7wNyTZgnKUwGVrhfmx5CwpCAZL8jZe6n4bUiuWKokRc5aJYkwy9pkjhEadh0LQv4e6J4Zsm/zRsAm8qsa/8uZmtLsQ== X-Bogosity: Unsure, tests=bogofilter, spamicity=0.499991, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: List-Subscribe: List-Unsubscribe: On Mon, Apr 07, 2025 at 09:59:21AM -0400, Liam R. Howlett wrote: > * Andrew Ballance [250405 02:03]: > > maple trees are sparse array like data structure that maps > > non-overlapping ranges to pointers. > > Why do you think the maple tree is a spare array like data structure? > I called the maple tree "sparse array like" because indexes that have no entry map to null and there can be gaps between ranges. I did not mean to imply that a maple tree was literally a sparse array. Would you like me to reword this?