Re: [Qemu-devel] [PATCH, v2] Rewrite mmap_find_vma() to work fine on 64-bit hosts with 32-bit targets

[Jamie Lokier]

Paul Brook wrote:
> It's a basic binary search. The problem with it being that as with
> any other binary search it relies on being able to do "probes".  In
> this case that involves mapping and unmapping the region, which I'd
> expect to be fairly high overhead.

But much less overhead than probing every page address as the current
linear search does.  The linear algorithm also does a map+unmap in its
probes.  That's the point.

-- Jamie