Received: by 10.223.164.202 with SMTP id h10csp2305975wrb; Fri, 24 Nov 2017 08:53:24 -0800 (PST) X-Google-Smtp-Source: AGs4zMZbxmCuCjLoYi+XdhnPcbn+7OMRc/vS6XpeGA6kcYexijUhGq+RKYRq3O5KWK3VKgzboEhg X-Received: by 10.98.144.88 with SMTP id a85mr5716087pfe.127.1511542404790; Fri, 24 Nov 2017 08:53:24 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1511542404; cv=none; d=google.com; s=arc-20160816; b=PiTNN2nCPps0qikdLlTLy14vOJx7LOoqqOkswlxI65hPtX2nD9fMHCa8UKgBhegvbG 1Rh91V04jZ5Gq4MnG2p3wZ2VjR7/jXkkm9+c9huIXBtP9dwZYpyWXVee+EKVtcJexbeI d5zrQRmu9lASjdOo6EW/RGRrjYYOwQEvrNq4FM4wytp8w+AGIFpbur0gWo2zNjIiKvKb RzaZ0i6lPNGKMcH8UWbYQwlwMV4qmwZhkAuMStNNkXoPghhvze05Tzb51YUt32RCEUBp xTn1lTQ89VgwhFAZpP52bMBcbdt/tq97igcCzBrm6WaSNyDgET+15rUUeAzvC0MHXAtz WoCg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding:mime-version :references:in-reply-to:message-id:date:subject:cc:to:from :arc-authentication-results; bh=OvwzELv73c243QspkJPs/skj1VaODUls7nrFXgP9pSU=; b=thnuqx6he3vOXYlk0ekItPAlNNsxmnVKZSF2FRDJSKZRAnwQB+yotYyXOLpkKh/cU2 AcDRJS0oBgXoWJFV0LjVuaH8959OwhI6Ic445UUo5o8h7XjeqN6TvpUNJBuwTpUaT1+7 /FV/JHNuExIzm8NhJzxUpcMuaJcwIToSh7G1PUKzt7e06xEuNyaxuc6VVd5LOFeImBPt 4L+E9qem66g0crFm8NksMlRb1trKDLJ7Pr+gdg5riE86Mg4OAnOMdKP5M32uPjlo9P/m oyKT4382rlWwUimO+vX/g3BYVyL5dMAhPLFzieMRKeT27oqqOXLR3FXBz7NKR/+jki6c D8lA== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id a2si19646450plt.229.2017.11.24.08.53.12; Fri, 24 Nov 2017 08:53:24 -0800 (PST) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1753693AbdKXQuo convert rfc822-to-8bit (ORCPT + 77 others); Fri, 24 Nov 2017 11:50:44 -0500 Received: from mondschein.lichtvoll.de ([194.150.191.11]:52009 "EHLO mail.lichtvoll.de" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1753524AbdKXQun (ORCPT ); Fri, 24 Nov 2017 11:50:43 -0500 Received: from merkaba.localnet (ppp-46-244-250-10.dynamic.mnet-online.de [46.244.250.10]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by mail.lichtvoll.de (Postfix) with ESMTPSA id BB2F71EE1FC; Fri, 24 Nov 2017 17:50:41 +0100 (CET) From: Martin Steigerwald To: Matthew Wilcox Cc: linux-fsdevel@vger.kernel.org, linux-mm@kvack.org, linux-kernel@vger.kernel.org, Matthew Wilcox Subject: Re: XArray documentation Date: Fri, 24 Nov 2017 17:50:41 +0100 Message-ID: <3543098.x2GeNdvaH7@merkaba> In-Reply-To: <20171124011607.GB3722@bombadil.infradead.org> References: <20171122210739.29916-1-willy@infradead.org> <20171124011607.GB3722@bombadil.infradead.org> MIME-Version: 1.0 Content-Transfer-Encoding: 8BIT Content-Type: text/plain; charset="UTF-8" Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Hello Matthew. Matthew Wilcox - 24.11.17, 02:16: > ====== > XArray > ====== > > Overview > ======== > > The XArray is an array of ULONG_MAX entries. Each entry can be either > a pointer, or an encoded value between 0 and LONG_MAX. It is efficient > when the indices used are densely clustered; hashing the object and > using the hash as the index will not perform well. A freshly-initialised > XArray contains a NULL pointer at every index. There is no difference > between an entry which has never been stored to and an entry which has most > recently had NULL stored to it. I am no kernel developer (just provided a tiny bit of documentation a long time ago)… but on reading into this, I missed: What is it about? And what is it used for? "Overview" appears to be already a description of the actual implementation specifics, instead of… well an overview. Of course, I am sure you all know what it is for… but someone who wants to learn about the kernel is likely to be confused by such a start. Thanks, -- Martin From 1584920406765382634@xxx Fri Nov 24 04:31:25 +0000 2017 X-GM-THRID: 1584908277167360414 X-Gmail-Labels: Inbox,Category Forums,HistoricalUnread