From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from eggs.gnu.org ([208.118.235.92]:53694) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1UIl13-0006bl-Ti for qemu-devel@nongnu.org; Thu, 21 Mar 2013 15:19:11 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1UIl10-00043D-RV for qemu-devel@nongnu.org; Thu, 21 Mar 2013 15:19:09 -0400 Received: from mx1.redhat.com ([209.132.183.28]:54011) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1UIl10-000434-Ic for qemu-devel@nongnu.org; Thu, 21 Mar 2013 15:19:06 -0400 Message-ID: <514B5D1F.9040604@redhat.com> Date: Thu, 21 Mar 2013 13:18:55 -0600 From: Eric Blake MIME-Version: 1.0 References: <1363881457-14814-1-git-send-email-pl@kamp.de> <1363881457-14814-5-git-send-email-pl@kamp.de> In-Reply-To: <1363881457-14814-5-git-send-email-pl@kamp.de> Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="----enig2KCRAHMDPPXQOEWHXSGWH" Subject: Re: [Qemu-devel] [PATCHv3 4/9] bitops: use vector algorithm to optimize find_next_bit() List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , To: Peter Lieven Cc: kwolf@redhat.com, pbonzini@redhat.com, qemu-devel@nongnu.org This is an OpenPGP/MIME signed message (RFC 4880 and 3156) ------enig2KCRAHMDPPXQOEWHXSGWH Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable On 03/21/2013 09:57 AM, Peter Lieven wrote: > this patch adds the usage of buffer_find_nonzero_offset() > to skip large areas of zeroes. >=20 > compared to loop unrolling presented in an earlier > patch this adds another 50% performance benefit for > skipping large areas of zeroes. loop unrolling alone > added close to 100% speedup. >=20 > Signed-off-by: Peter Lieven > --- > util/bitops.c | 22 +++++++++++++++++++--- > 1 file changed, 19 insertions(+), 3 deletions(-) Reviewed-by: Eric Blake --=20 Eric Blake eblake redhat com +1-919-301-3266 Libvirt virtualization library http://libvirt.org ------enig2KCRAHMDPPXQOEWHXSGWH 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/ iQEcBAEBCAAGBQJRS10gAAoJEKeha0olJ0Nqt6sH/2f2ANNau/4GwxUROXOLThVU ts2Wg/ooEkaORBuHIlzMKPk8eN3k8+e5FL1FU1WMMkNVaWwkX9UdKtEbL5iMgApS gO9g8vmCqZYvn/kbANE7LW42RhP6/TIc8V8Er9/V0HhCY3+MlcXgILvsnS1t5o0F q8eG95eKJHL2Cer1ZDkiUpvO+zp4kOGsHEChq+O/QvGNE8fgpnjdaXTSj7iADZKj 9rK/+ggNDj8yHc00i0tXw7eCjOIojixzjBWwCh7Nx9o+Q+LyA5i86C7qwowLTQ4j Nok7XOMTeJmm/227QxfoMKUt5h405UUVTd1+x0TLrFSs1a0ag03+lEDopPwS2i8= =g4us -----END PGP SIGNATURE----- ------enig2KCRAHMDPPXQOEWHXSGWH--