From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from eggs.gnu.org ([2001:4830:134:3::10]:59045) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Vfvko-00084N-Mf for qemu-devel@nongnu.org; Mon, 11 Nov 2013 12:58:31 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1Vfvkj-0003Ek-J0 for qemu-devel@nongnu.org; Mon, 11 Nov 2013 12:58:26 -0500 Received: from mx1.redhat.com ([209.132.183.28]:32626) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Vfvkj-0003Ed-8x for qemu-devel@nongnu.org; Mon, 11 Nov 2013 12:58:21 -0500 Received: from int-mx02.intmail.prod.int.phx2.redhat.com (int-mx02.intmail.prod.int.phx2.redhat.com [10.5.11.12]) by mx1.redhat.com (8.14.4/8.14.4) with ESMTP id rABHwKt4027250 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=OK) for ; Mon, 11 Nov 2013 12:58:20 -0500 Message-ID: <52811ABB.60100@redhat.com> Date: Mon, 11 Nov 2013 10:58:19 -0700 From: Eric Blake MIME-Version: 1.0 References: <1384187560-20557-1-git-send-email-mst@redhat.com> <1384187560-20557-6-git-send-email-mst@redhat.com> In-Reply-To: <1384187560-20557-6-git-send-email-mst@redhat.com> Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="JfPvHnqqlE4orATR41B0wBmPEmfmWg3Dc" Subject: Re: [Qemu-devel] [PATCH RFC 5/5] exec: memory radix tree page level compression List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , To: "Michael S. Tsirkin" , qemu-devel@nongnu.org This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --JfPvHnqqlE4orATR41B0wBmPEmfmWg3Dc Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable On 11/11/2013 09:41 AM, Michael S. Tsirkin wrote: > At the moment, memory radix tree is already variable width, but it can > only skip the low bits of address. >=20 > This is efficient if we have huge memory regions but inefficient if we > are only using a tiny portion of the address space. >=20 > After we have built up the map, it's a simple matter to detect > configurations where a single L2 entry is valid. >=20 > We can them speed up the lookup by skipping one or more levels. s/them/then/ --=20 Eric Blake eblake redhat com +1-919-301-3266 Libvirt virtualization library http://libvirt.org --JfPvHnqqlE4orATR41B0wBmPEmfmWg3Dc 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.15 (GNU/Linux) Comment: Public key at http://people.redhat.com/eblake/eblake.gpg Comment: Using GnuPG with Thunderbird - http://www.enigmail.net/ iQEcBAEBCAAGBQJSgRq7AAoJEKeha0olJ0NqKkcH/3tHw7MX6vuVyOqy88jLGH6J PFx6OpVV21Tx7vWS3lZoeCGu4VIGhLkJKMbH0T6x2PwysO1kPj4GuIhCDFEKG6dC V0HAAG5L1H0YE14SiPObYuGie1CTRpgnomAL1JclDJ45qijBYN52DldKkEh41dDf oT494orjJ/Ke0hIXJfSEdCFncjcc3Fjjb0irxJ/lw8H4X31UeJOYE3DDcrUbaBWy hdHIwHZd6RBVwcoX0IDMdJdqaSRAz6rapEdof+UPA7XtanjVTTI4E16WqMg5bMDH +GWdrE09IgqKRF4QlgkLMHaFjKcnAwZnKNYuapsrAjyslH78n+iBGLwOgWiASjo= =Eyz3 -----END PGP SIGNATURE----- --JfPvHnqqlE4orATR41B0wBmPEmfmWg3Dc--