From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from eggs.gnu.org ([208.118.235.92]:43960) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TvbqW-0001TN-67 for qemu-devel@nongnu.org; Wed, 16 Jan 2013 17:52:37 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1TvbqV-0006i0-3V for qemu-devel@nongnu.org; Wed, 16 Jan 2013 17:52:36 -0500 Received: from mx1.redhat.com ([209.132.183.28]:38846) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TvbqU-0006hu-RJ for qemu-devel@nongnu.org; Wed, 16 Jan 2013 17:52:35 -0500 Received: from int-mx01.intmail.prod.int.phx2.redhat.com (int-mx01.intmail.prod.int.phx2.redhat.com [10.5.11.11]) by mx1.redhat.com (8.14.4/8.14.4) with ESMTP id r0GMqWAR028376 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=OK) for ; Wed, 16 Jan 2013 17:52:34 -0500 Message-ID: <50F72EC0.4050601@redhat.com> Date: Wed, 16 Jan 2013 15:50:40 -0700 From: Eric Blake MIME-Version: 1.0 References: <1358357479-7912-1-git-send-email-pbonzini@redhat.com> <1358357479-7912-3-git-send-email-pbonzini@redhat.com> In-Reply-To: <1358357479-7912-3-git-send-email-pbonzini@redhat.com> Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="----enig2QMWVBABKHRVITJFSLFHG" Subject: Re: [Qemu-devel] [PATCH v2 02/12] add hierarchical bitmap data type and test cases List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , To: Paolo Bonzini Cc: kwolf@redhat.com, qemu-devel@nongnu.org, stefanha@redhat.com This is an OpenPGP/MIME signed message (RFC 4880 and 3156) ------enig2QMWVBABKHRVITJFSLFHG Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable On 01/16/2013 10:31 AM, Paolo Bonzini wrote: > HBitmaps provides an array of bits. The bits are stored as usual in an= > array of unsigned longs, but HBitmap is also optimized to provide fast > iteration over set bits; going from one bit to the next is O(logB n) > worst case, with B =3D sizeof(long) * CHAR_BIT: the result is low enoug= h > that the number of levels is in fact fixed. >=20 > +++ b/include/qemu/hbitmap.h > @@ -0,0 +1,207 @@ > +/* > + * Hierarchical Bitmap Data Type > + * > + * Copyright Red Hat, Inc., 2012 Is it worth adding 2013, now that this patch has been floating around for so long? --=20 Eric Blake eblake redhat com +1-919-301-3266 Libvirt virtualization library http://libvirt.org ------enig2QMWVBABKHRVITJFSLFHG Content-Type: application/pgp-signature; name="signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="signature.asc" -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.13 (GNU/Linux) Comment: Public key at http://people.redhat.com/eblake/eblake.gpg Comment: Using GnuPG with Thunderbird - http://www.enigmail.net/ iQEcBAEBCAAGBQJQ9y7AAAoJEKeha0olJ0Nqmm8H/iOnESfSSw4WwMpXmP4+Advx 9X55oDygQ7TBdW6fpJyJH+5ngXQ+58+13rp6Sih1TkJvHyYqUXFhRECu8vpc5uZX IQZMwEinW6L4TFfycycuMKNYlA2QsV5PsEqB9CgApEfbUEYex86+BqpTR7WlP+kn VGi2Iz0CXnBKuJ20aaxnTs5MGIKJcJ3/uCYXeKV5GtzkyUSxKwitV9l4y2Lpz1YL 2WF1aHNWWfO4IzSjjGvYmn2Txjevw9a1gthgd76l4u3Jofgv+trtQU7SKMy4wPas xQjcduPcpy6ez7o2ujTkYWTe3YLxrokAcbMymG23SN7c4dYQpCPfFzetowFT68M= =AA9r -----END PGP SIGNATURE----- ------enig2QMWVBABKHRVITJFSLFHG--