From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1752021AbeBPSak (ORCPT ); Fri, 16 Feb 2018 13:30:40 -0500 Received: from bombadil.infradead.org ([198.137.202.133]:54956 "EHLO bombadil.infradead.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751146AbeBPSai (ORCPT ); Fri, 16 Feb 2018 13:30:38 -0500 Date: Fri, 16 Feb 2018 10:30:32 -0800 From: Matthew Wilcox To: Andy Shevchenko Cc: Wei Wang , virtio-dev@lists.oasis-open.org, Linux Kernel Mailing List , qemu-devel@nongnu.org, virtualization@lists.linux-foundation.org, kvm@vger.kernel.org, linux-mm , "Michael S. Tsirkin" , mhocko@kernel.org, Andrew Morton , Matthew Wilcox , david@redhat.com, Tetsuo Handa , cornelia.huck@de.ibm.com, mgorman@techsingularity.net, aarcange@redhat.com, amit.shah@redhat.com, Paolo Bonzini , liliang.opensource@gmail.com, yang.zhang.wz@gmail.com, quan.xu0@gmail.com, nilal@redhat.com, riel@redhat.com Subject: Re: [PATCH v21 1/5] xbitmap: Introduce xbitmap Message-ID: <20180216183032.GA7439@bombadil.infradead.org> References: <1515496262-7533-1-git-send-email-wei.w.wang@intel.com> <1515496262-7533-2-git-send-email-wei.w.wang@intel.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: User-Agent: Mutt/1.9.2 (2017-12-15) Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Fri, Feb 16, 2018 at 07:44:50PM +0200, Andy Shevchenko wrote: > On Tue, Jan 9, 2018 at 1:10 PM, Wei Wang wrote: > > From: Matthew Wilcox > > > > The eXtensible Bitmap is a sparse bitmap representation which is > > efficient for set bits which tend to cluster. It supports up to > > 'unsigned long' worth of bits. > > > lib/xbitmap.c | 444 +++++++++++++++++++++++++++++++ > > Please, split tests to a separate module. Hah, I just did this two days ago! I didn't publish it yet, but I also made it compile both in userspace and as a kernel module. It's the top two commits here: http://git.infradead.org/users/willy/linux-dax.git/shortlog/refs/heads/xarray-2018-02-12 Note this is a complete rewrite compared to the version presented here; it sits on top of the XArray and no longer has a preload interface. It has a superset of the IDA functionality.