Received: by 2002:a05:6a10:9848:0:0:0:0 with SMTP id x8csp853413pxf; Wed, 24 Mar 2021 18:35:32 -0700 (PDT) X-Google-Smtp-Source: ABdhPJyhQdk7LSWbYZxMkkXUGUQsKajYbLcfmpMnYuix5qHrcRLEgASDtxHCGm9F3b+nUD/a6kxR X-Received: by 2002:a17:906:7f01:: with SMTP id d1mr6882251ejr.136.1616636132591; Wed, 24 Mar 2021 18:35:32 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1616636132; cv=none; d=google.com; s=arc-20160816; b=dvc9DxdSvr9eto4364V82/WubtkIy51nvXQCZvUdW4cLzqs3GTjJXn9D5BXH1p3EGw HMO6Y8NuRUPIBUK8F2NaH5EbGCkV74xNQBD/5B4muQN0hwQbGBMMH/o39cIp52byGevk ujC06+5aoGr4mEijuZ0aQMSdvM+dkfdMIMtkTk+aSqu/CioILcs3lYUCMqvPDBtV2UoL QYtFxvfeLCGZIleOVbPfZ38p7Wlbk6lusQvjvvj3az4bL3NpVmbebQPcRLNwAyexrQ8c K3prA7xZYq+Kttb5WalQZC2v/1t1tbJKszcZ8Q8tTXWcCCWz1TRwCjKEiMmYV0VHV+R9 4Jtg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :message-id:date:subject:cc:to:from:dkim-signature; bh=2oLFU6kBXtBoiJ99rRAKUcC4swMk8Mzo4U07drU7Y6o=; b=D92KlqIGN6DJQViq8f6jtvYYyw62HULtpXN1zfQzvnk3PKcYU+X/+/lGxvsnmazHEl 4VbpbYSk3abmWodJ1dHBRp1IvjMip1BzLvGZU0pgEM1POyS2x8Zf7yv4Op7mfNqbjgeA j0qwiWUfTLzkaSePb9afOX7303jHuHKioZMWtRtBB18vIwatoLdZSho0T2cnettBTux8 hnAxiZl0wJKTDSUcokH9SNpV9FS5o3Jjf6fPbUFeaBQBOE5vq7a/ZJleCZ+slLqykQrT vapRz3uZOiaZ2aMfiUuojGUJ3/sNaSqH1nQoc4Tm/vOxBmGs9akIwWllTBW5YyDQbTDo CeoA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20161025 header.b="OU4/Ibiz"; 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; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id bv9si3001784ejb.377.2021.03.24.18.35.08; Wed, 24 Mar 2021 18:35:32 -0700 (PDT) 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=@gmail.com header.s=20161025 header.b="OU4/Ibiz"; 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; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S231359AbhCXH70 (ORCPT + 99 others); Wed, 24 Mar 2021 03:59:26 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:49604 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S231189AbhCXH7L (ORCPT ); Wed, 24 Mar 2021 03:59:11 -0400 Received: from mail-qv1-xf30.google.com (mail-qv1-xf30.google.com [IPv6:2607:f8b0:4864:20::f30]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 9F265C061763; Wed, 24 Mar 2021 00:59:10 -0700 (PDT) Received: by mail-qv1-xf30.google.com with SMTP id q9so11836296qvm.6; Wed, 24 Mar 2021 00:59:10 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:to:cc:subject:date:message-id:mime-version :content-transfer-encoding; bh=2oLFU6kBXtBoiJ99rRAKUcC4swMk8Mzo4U07drU7Y6o=; b=OU4/IbizPTEafdf8uxb7yWWxPLSj01VpjpWS75K989gfYSeFGIuerRPAb8jh/dYwZL T5xRDPiNKcsfOUZCxA2g+qAq0gt/wnx8IeS1tb9RDy2Ql61s9pDM6ZCsHevz0UUGfdeV 2Wm6O4VAhUv/avPMMMZ4rMZQ6iYr6dAmUwUSu8HNYTjpWFAArIruD3upRy+3AF4Y20Vq TqykUl0zKmRw5HIKTR8QzXARhtcHTHQCh8SEKf5hT5g6xVBBAQ8Pt1rX0gzjnWO83eGE r53Af+0sBc9E47Drrk0jXaptfFW70IsAfSY5VQgNQDca1j2sNpKoZlG5P1KmpQ9zUM/Y r8TA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id:mime-version :content-transfer-encoding; bh=2oLFU6kBXtBoiJ99rRAKUcC4swMk8Mzo4U07drU7Y6o=; b=P1x0EEMofgqqjdLkFM5puF5iboANEDynZBYzQGwnb1/wHkvT0fFqvi/PYKaJvQ74kE Gi5SeSjaPrvkPWf/Xc5f82X/+VQ8AgYXawYBO07FdMtfr5RxlfJ4HJUBD0KvmwuIKLfu GNXVw2sFSzfKeafyaxkwg+aB/o8lVjvTlV2XTXcKi4QVRmdymHAkEKovUSdYZ2gCjkdF Kshv70W7GF4XZzc+IRQ/Y/gSwGJrWo50HsQ9hlNU/5+Dn1gct7AAWBySo/eiXj6fIp4d y0jyoFGIeoOQlgaib8Jr6t4luLcLW02EutvQ6j0ZUA78wbtChYHkkQMXIrq06QK7zl8R 3Ufg== X-Gm-Message-State: AOAM531PXHxdB+ANH56umgW1lsx7f5SkLfsk+yj4zb3AvyS4F3LH4mUZ GJYjmoK6WUikAPh1lR40Gjc= X-Received: by 2002:a05:6214:1484:: with SMTP id bn4mr1751584qvb.8.1616572749950; Wed, 24 Mar 2021 00:59:09 -0700 (PDT) Received: from Slackware.localdomain ([156.146.37.194]) by smtp.gmail.com with ESMTPSA id m3sm1137709qkk.15.2021.03.24.00.59.05 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 24 Mar 2021 00:59:09 -0700 (PDT) From: Bhaskar Chowdhury To: corbet@lwn.net, walken@google.com, unixbhaskar@gmail.com, grandmaster@al2klimov.de, willy@infradead.org, linux-doc@vger.kernel.org, linux-kernel@vger.kernel.org Cc: rdunlap@infradead.org Subject: [PATCH] docs: rbtree.rst: Fix a typo Date: Wed, 24 Mar 2021 13:30:46 +0530 Message-Id: <20210324080046.20709-1-unixbhaskar@gmail.com> X-Mailer: git-send-email 2.30.1 MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org s/maintanence/maintenance/ Signed-off-by: Bhaskar Chowdhury --- Documentation/core-api/rbtree.rst | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Documentation/core-api/rbtree.rst b/Documentation/core-api/rbtree.rst index 6b88837fbf82..ed1a9fbc779e 100644 --- a/Documentation/core-api/rbtree.rst +++ b/Documentation/core-api/rbtree.rst @@ -201,7 +201,7 @@ search trees, such as for traversals or users relying on a the particular order for their own logic. To this end, users can use 'struct rb_root_cached' to optimize O(logN) rb_first() calls to a simple pointer fetch avoiding potentially expensive tree iterations. This is done at negligible runtime -overhead for maintanence; albeit larger memory footprint. +overhead for maintenance; albeit larger memory footprint. Similar to the rb_root structure, cached rbtrees are initialized to be empty via:: -- 2.30.1