From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from eggs.gnu.org ([140.186.70.92]:39690) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1RxEgI-0002zB-2Q for qemu-devel@nongnu.org; Tue, 14 Feb 2012 04:28:20 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1RxEgB-0003W9-Jy for qemu-devel@nongnu.org; Tue, 14 Feb 2012 04:28:14 -0500 Received: from mx1.redhat.com ([209.132.183.28]:57508) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1RxEgB-0003Va-89 for qemu-devel@nongnu.org; Tue, 14 Feb 2012 04:28:07 -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 q1E9S6Av002946 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=OK) for ; Tue, 14 Feb 2012 04:28:06 -0500 Received: from cleopatra.tlv.redhat.com (cleopatra.tlv.redhat.com [10.35.255.11]) by int-mx02.intmail.prod.int.phx2.redhat.com (8.13.8/8.13.8) with ESMTP id q1E9S4WF002753 for ; Tue, 14 Feb 2012 04:28:06 -0500 From: Avi Kivity Date: Tue, 14 Feb 2012 11:27:44 +0200 Message-Id: <1329211670-11548-15-git-send-email-avi@redhat.com> In-Reply-To: <1329211670-11548-1-git-send-email-avi@redhat.com> References: <1329211670-11548-1-git-send-email-avi@redhat.com> Subject: [Qemu-devel] [PATCH 14/20] memory: give phys_page_find() its own tree search loop List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , To: qemu-devel@nongnu.org We'll change phys_page_find_alloc() soon, but phys_page_find() doesn't need to bear the consequences. Signed-off-by: Avi Kivity --- exec.c | 17 +++++++++++++---- 1 files changed, 13 insertions(+), 4 deletions(-) diff --git a/exec.c b/exec.c index bf34dc9..24423d5 100644 --- a/exec.c +++ b/exec.c @@ -459,14 +459,23 @@ static uint16_t *phys_page_find_alloc(target_phys_addr_t index, int alloc) static MemoryRegionSection phys_page_find(target_phys_addr_t index) { - uint16_t *p = phys_page_find_alloc(index, 0); - uint16_t s_index = phys_section_unassigned; + PhysPageEntry lp = phys_map; + PhysPageEntry *p; + int i; MemoryRegionSection section; target_phys_addr_t delta; + uint16_t s_index = phys_section_unassigned; - if (p) { - s_index = *p; + for (i = P_L2_LEVELS - 1; i >= 0; i--) { + if (lp.u.node == PHYS_MAP_NODE_NIL) { + goto not_found; + } + p = phys_map_nodes[lp.u.node]; + lp = p[(index >> (i * L2_BITS)) & (L2_SIZE - 1)]; } + + s_index = lp.u.leaf; +not_found: section = phys_sections[s_index]; index <<= TARGET_PAGE_BITS; assert(section.offset_within_address_space <= index -- 1.7.9