From nobody Sat Apr 18 06:54:44 2026 Received: from mail-pg1-f180.google.com (mail-pg1-f180.google.com [209.85.215.180]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 1597522B5AC for ; Tue, 10 Feb 2026 06:09:10 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.215.180 ARC-Seal: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1770703752; cv=none; b=HOyoadi9MNYwtE2/BOHcTQjB7EaMWMlB2dK35ZE64wUvhII7It40NYKon9XNs3ou065FzTWM1UPIoayM7v1BnsYRfz0ZZUIVgmN75maEcGjSoHzeZPzlN6vJoDDWZzNQXDEcXjZBK23Oey+ULvhXbCqaY6C4kwU33sw3pWKjyGY= ARC-Message-Signature: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1770703752; c=relaxed/simple; bh=Sm6alnGtkJd2Vwm8RJudinOjw9tPVgXu68YtS7LFBoM=; h=From:To:Cc:Subject:Date:Message-ID:MIME-Version; b=CQAKjv42VcoTsJJJeO27claKthPHy2XeusWamDpWuUHTl/Jvhk5tRwQWbPgvoK63K1vgWRsFjBh2nV+t91/x+pMRy1raPV9zUP8PgXr9SCTiCg5bYrIZqk94j4OphSkJIQqFl50vqZzFvz7qHdT1dMuiE/gTnBxhkUsJVNY2DGI= ARC-Authentication-Results: i=1; smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=gmail.com; spf=pass smtp.mailfrom=gmail.com; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b=DTs6XS8s; arc=none smtp.client-ip=209.85.215.180 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=gmail.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=gmail.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b="DTs6XS8s" Received: by mail-pg1-f180.google.com with SMTP id 41be03b00d2f7-c6788f3db37so187832a12.1 for ; Mon, 09 Feb 2026 22:09:10 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1770703750; x=1771308550; darn=vger.kernel.org; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:from:to:cc:subject:date:message-id:reply-to; bh=6G0TTk+DKwqC0qssTfjz0S1C9npwQozCQAXb+0qprpU=; b=DTs6XS8sEHeQqgwRSbKZRJODjcXoT3CfIvpXv2CKmSFh5ldgA759cgZk5dZ/tR3jZq UGAE0w+YskBllO0o3axfrnvc+4h3DPJGCyQe2SU80+gIysxJIymqvS2k5O7bQOq5y+4r 1mDQx4WkLYpjmq8tuySqlU2WJ3IgB1rceo/39SGa6DEi30bNxWRzSVVT4s9VRw2wPOEM tAaa8P1WCyE6k+pqLwijiDQO20Z5qm8IkQA6mr6+BVu8X0YOuZUy4/XE0UQ4kIV2UmT0 PIr4bQAN2aliS9K6Tvu9otzZ3DXs6VsimBk06alQ0QZSEBW2Qj64pNCBcyFDE0c38wQy BefQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1770703750; x=1771308550; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:x-gm-gg:x-gm-message-state:from:to:cc:subject:date :message-id:reply-to; bh=6G0TTk+DKwqC0qssTfjz0S1C9npwQozCQAXb+0qprpU=; b=YX/GVnVcFa6ULN8THUtVkMd/Etsd7aqvHKLyrHVLDfKMUHNyLanNrs7xYZwsEv/JYb PVDt59CzeG8GFGAv9q3qdZIYs32QudgC9R9/sXBPbDg3Uk9K6hziUPyETt6QRihCcBJg 9MDJmaQ2dWFz6i353TLHExH42cDcCw95uRc7qu5WR9kKKtzxu++Zi548GJ6Zu3ePvs8l bq4r/Cb1Es5QBl8pBf70BXlEuGtxY/a5TDBdnvEot/0DwsoEcyG40LJr/Aq/yHUDiuv3 13/3UVFfNxGNRhNjdv9R6fJEs+NRSGx8SPGuqH4bD96ybUpuyUd8De+BHja+mHLLoTfQ 1sTw== X-Forwarded-Encrypted: i=1; AJvYcCU7T6Q8IvDF1+brgGpwVSyxIFkGb9zlb/9azDpldzRy/5qSr5mmj06/fptD6JeI+HND7G3+/ILVSPMbvKE=@vger.kernel.org X-Gm-Message-State: AOJu0YyEBmC5jTHAjALZ/Gy/PlA6WHPSlgPn52wLiqBfJ8R/d0KUy0nR 3BywsgYfcuGhV/denX7THtqRW8b25X8XJvEbSStVpewr+7LOp+mHAY40 X-Gm-Gg: AZuq6aIFUVtCzUu6kcgKxiiDneTduTU3f79v5qsUQesIWONljXXO4ZISKRXqct0APLR zYgmDZQonwHK+fn9x3lnU+pA2AuXdVvocAdZYSooV0FdGFCIUR8HIjEjKdxr4pehS6ec/D6N3cm Qg1h8BwBB29DV4DNk3q32ekLzWNcypuOLNbvJUx1naTzlZrLA7YEH60bBak4/6AOvzWCCRBppuS A5Kdm0BDNcMQRqibM3KQKKCF3DzLQ02/kHm1GFB1uS4oykEVZFo9ftgicPL385b85mzwtKggDAS isujp9HuEZqIgKnT2YNeC7EgX3K9EmGPJ+h0QdyxIlZ7pTMGN95inxOJ370nYr6MrzwnID8abCV rspjESdKokZNTQAOe9qGcxvA1W6iJhCc6/P16os+CAPjTl0EmFcAJsa0eftxst4/tsL9l2aXJDj ZClU1ZKbGxW1Zs7flShehPn/5Rd7evOo/i72RyEHKc1HpNoAb1Xo0LB/ty+lLHQVZaZiGAo86tP 5w6AxVBoPTDyQ== X-Received: by 2002:a05:6a21:a95:b0:35d:2172:5ffb with SMTP id adf61e73a8af0-393ad30704cmr14156801637.47.1770703750390; Mon, 09 Feb 2026 22:09:10 -0800 (PST) Received: from localhost.localdomain (123-194-188-82.dynamic.kbronet.com.tw. [123.194.188.82]) by smtp.gmail.com with ESMTPSA id 41be03b00d2f7-c6dcb542c36sm11520990a12.16.2026.02.09.22.09.08 (version=TLS1_3 cipher=TLS_CHACHA20_POLY1305_SHA256 bits=256/256); Mon, 09 Feb 2026 22:09:09 -0800 (PST) From: Min-Hsun Chang To: corbet@lwn.net Cc: rob@landley.net, linux-doc@vger.kernel.org, linux-kernel@vger.kernel.org, Min-Hsun Chang Subject: [PATCH] Docs/core-api: fix typos in rbtree.rst Date: Tue, 10 Feb 2026 14:08:29 +0800 Message-ID: <20260210060829.42975-1-chmh0624@gmail.com> X-Mailer: git-send-email 2.50.1 Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset="utf-8" Correct minor typographical errors in the red-black tree documentation: - Remove redundant "a" in the cached rbtrees section. - Fix "updated" to "update" in the augmented rbtrees section. - Fix "be looking" to "by looking" in the interval tree sample usage. Signed-off-by: Min-Hsun Chang Reviewed-by: Randy Dunlap --- Documentation/core-api/rbtree.rst | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/Documentation/core-api/rbtree.rst b/Documentation/core-api/rbt= ree.rst index ed1a9fbc779e..cce80e19087b 100644 --- a/Documentation/core-api/rbtree.rst +++ b/Documentation/core-api/rbtree.rst @@ -197,7 +197,7 @@ Cached rbtrees -------------- =20 Computing the leftmost (smallest) node is quite a common task for binary -search trees, such as for traversals or users relying on a the particular +search trees, such as for traversals or users relying on the particular order for their own logic. To this end, users can use 'struct rb_root_cach= ed' to optimize O(logN) rb_first() calls to a simple pointer fetch avoiding potentially expensive tree iterations. This is done at negligible runtime @@ -255,7 +255,7 @@ affected subtrees. =20 When erasing a node, the user must call rb_erase_augmented() instead of rb_erase(). rb_erase_augmented() calls back into user provided functions -to updated the augmented information on affected subtrees. +to update the augmented information on affected subtrees. =20 In both cases, the callbacks are provided through struct rb_augment_callba= cks. 3 callbacks must be defined: @@ -293,7 +293,7 @@ way making it possible to do efficient lookup and exact= match. =20 This "extra information" stored in each node is the maximum hi (max_hi) value among all the nodes that are its descendants. This -information can be maintained at each node just be looking at the node +information can be maintained at each node just by looking at the node and its immediate children. And this will be used in O(log n) lookup for lowest match (lowest start address among all possible matches) with something like:: --=20 2.50.1