Received: by 2002:ac0:a594:0:0:0:0:0 with SMTP id m20-v6csp4789432imm; Fri, 18 May 2018 10:40:15 -0700 (PDT) X-Google-Smtp-Source: AB8JxZoJ9eizgUqbyxOZxt6cXZCN26rRtSVkpbKLSbZ3gQL2UsGJP4Oap2cIDdlHmVRHQcOl0sSW X-Received: by 2002:a65:4c8d:: with SMTP id m13-v6mr8378154pgt.310.1526665215519; Fri, 18 May 2018 10:40:15 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1526665215; cv=none; d=google.com; s=arc-20160816; b=V7Tn6zKCXGGd5T7EeXA1Kxj6mjZTZ10U0F1LFx+Up5Pw2YxKUiX9KlUlBfwQ673N61 f+EDxFLrcD3qoANEFP1Ovhi8HKHI8gABVWXPsFB3u8y3gND9nuzMpaXEw+1ntQpbXx5S 1w0bhnNrBzkLSLOTozkA1+RlgbLoG42CNWqBly+XhgiNznESMInLAIX5RwswuNsbsCTC aSDo7yeqIULYg7lOcRkto8Bm7d3cIEj8ZxFaNrE+htGG9eQO/M1OjxsiY7h3Adhnb+oF KBe1WT7u0KeKp3qdV/cfL9YFsBk4OFfMRjosGjttvKymTDTaocfs+RNDVCpDhyGKhWyT chBA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:user-agent:in-reply-to :content-disposition:mime-version:references:message-id:subject:cc :to:from:date:dkim-signature:arc-authentication-results; bh=M+Yj14VTH7tYPIMXaQziROetoeRisYRHhKVIjDj+BaE=; b=HAQAiWe4h8foeZ3MR0FKdIeprqyqWYZCUYLyaKwnY0PYfm7hJ6JdR0V2an7Z5GzQVL KBr2fkCHnSskccGZRY1eELcJn5FQzynpbExa6fZLTcXuVF+9bUsngq+nGsVGD2T+l/YS R0v6G3ktYQ8czvwstP363CO7vbYpeGY41FU/9FMQ6bDWoom991yX223rIfcJUta4zewd 0gNHBX3xpnJAzylZW12sHQY7gSq7bzMfMgd7r2vkuEtsZS/UbfTYyc+hqJRJfNPybJ9E AjXEq5qf780uLdn9z7nEcXqwrVP5QZkxwjZI99JkQ84ZvMfF866sL0tYDR0yAAcaYrsg UmFA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20161025 header.b=bicLtC1C; 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; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id i13-v6si3316532pgn.83.2018.05.18.10.40.00; Fri, 18 May 2018 10:40:15 -0700 (PDT) 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; dkim=pass header.i=@gmail.com header.s=20161025 header.b=bicLtC1C; 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; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1752128AbeERRiY (ORCPT + 99 others); Fri, 18 May 2018 13:38:24 -0400 Received: from mail-qt0-f194.google.com ([209.85.216.194]:43415 "EHLO mail-qt0-f194.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751581AbeERRiW (ORCPT ); Fri, 18 May 2018 13:38:22 -0400 Received: by mail-qt0-f194.google.com with SMTP id f13-v6so11271166qtp.10; Fri, 18 May 2018 10:38:22 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=date:from:to:cc:subject:message-id:references:mime-version :content-disposition:in-reply-to:user-agent; bh=M+Yj14VTH7tYPIMXaQziROetoeRisYRHhKVIjDj+BaE=; b=bicLtC1C8y8wEWxKh6wF5aQXUi6z5pliZZcjHFWg8Ry0WMMjcWlbHIayrTCcktacMw Abr97mbcosbrp48s8wG5xNuuOIBPa2IQltrV5wk+Z7T5PuzKEl3JVt+0UkXVM58SHLeT KfY7p3SrQ4KVE3Xx52BioL9VBC19KoGd1/3es4aS9CPhcHoB5p4kPgjXtdlo8h/p1CwL 2a2Ug6fnm1iS6tq/CMCaPabDIgFjRJW0WiNCzwC+IkTzJLBy6ka8hZDP0YQl+Rh+szJp hpnITIS7vE0WBX4HIdByrSWbr7ui9dKMIRC064L4b39fZUWE6UHW/m0whhoeT7q7gA1I kspA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:from:to:cc:subject:message-id:references :mime-version:content-disposition:in-reply-to:user-agent; bh=M+Yj14VTH7tYPIMXaQziROetoeRisYRHhKVIjDj+BaE=; b=kt9ez/a9OTGi0G9mwDLs7UBwQcXHYbDcfXSzj+9wj/G23I9pl84/7AmOP7t4nx56k6 F9W/kAIUZJTWzIb6eJsUhGIkwH+1Has/xwxvg+V6udp1lbTrC+a2akk7CdtV4+7SXn+l 55KTXiNAmE/uQtNLKn/BINg74w779Anx2tDudhYPmX3BAqMaCIg5i6Jg2nDkDEmM83Fx 2gxbU+VVLB34CrN68u4Wcms6lheuXULpSZoNCNt8BY+zRTbXxY27ak+PxJwhL4Q1SJ8K LoYUwXrK7lx89ceh5KocHt6zjRmKyW/JQ/x0HzhTpjcUf15i5UH6Kuugi1+A9rTGGjSZ Av2g== X-Gm-Message-State: ALKqPwfr+vYVpelajOVe5kn77KwaRa6c+wGTa6lp5H8jCZyu/+b3kvmb HsNuIxaz8c/N4LRPdRiHszMIuHvSQg== X-Received: by 2002:aed:2be4:: with SMTP id e91-v6mr10123165qtd.10.1526665101827; Fri, 18 May 2018 10:38:21 -0700 (PDT) Received: from kmo-pixel (c-71-234-172-214.hsd1.vt.comcast.net. [71.234.172.214]) by smtp.gmail.com with ESMTPSA id a144-v6sm5719666qkc.26.2018.05.18.10.38.20 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256); Fri, 18 May 2018 10:38:20 -0700 (PDT) Date: Fri, 18 May 2018 13:38:18 -0400 From: Kent Overstreet To: Christoph Hellwig Cc: linux-kernel@vger.kernel.org, linux-fsdevel@vger.kernel.org, Andrew Morton , Dave Chinner , darrick.wong@oracle.com, tytso@mit.edu, linux-btrfs@vger.kernel.org, clm@fb.com, jbacik@fb.com, viro@zeniv.linux.org.uk, willy@infradead.org, peterz@infradead.org Subject: Re: [PATCH 06/10] Generic radix trees Message-ID: <20180518173818.GC31737@kmo-pixel> References: <20180518074918.13816-1-kent.overstreet@gmail.com> <20180518074918.13816-13-kent.overstreet@gmail.com> <20180518160203.GC22791@infradead.org> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20180518160203.GC22791@infradead.org> User-Agent: Mutt/1.9.5 (2018-04-13) Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Fri, May 18, 2018 at 09:02:03AM -0700, Christoph Hellwig wrote: > Completely lacks any explanation, including why this should be > in lib/. Also should come in the same series with actual users > of the infrastructure. Also in the cover letter... * Generic radix trees This is a very simple radix tree implementation that can store types of arbitrary size, not just pointers/unsigned long. It could probably replace flex arrays.