From: Jamie Lokier <jamie@shareable.org>
To: Paul Brook <paul@codesourcery.com>
Cc: "Kirill A. Shutemov" <kirill@shutemov.name>, qemu-devel@nongnu.org
Subject: Re: [Qemu-devel] [PATCH, v2] Rewrite mmap_find_vma() to work fine on 64-bit hosts with 32-bit targets
Date: Fri, 14 Nov 2008 13:08:45 +0000 [thread overview]
Message-ID: <20081114130845.GA11975@shareable.org> (raw)
In-Reply-To: <200811141251.38759.paul@codesourcery.com>
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
next prev parent reply other threads:[~2008-11-14 13:08 UTC|newest]
Thread overview: 70+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-10-13 10:10 [Qemu-devel] [PATCH] Add readahead syscall Kirill A. Shutemov
2008-10-13 10:10 ` [Qemu-devel] [PATCH] Fix getdents* syscalls Kirill A. Shutemov
2008-10-13 10:10 ` [Qemu-devel] [PATCH] Fix and cleanup IPCOP_msg* ipc calls handling Kirill A. Shutemov
2008-10-13 10:10 ` [Qemu-devel] [PATCH] Implement msg* syscalls Kirill A. Shutemov
2008-10-13 10:10 ` [Qemu-devel] [PATCH] Fix and cleanup IPCOP_sem* ipc calls handling Kirill A. Shutemov
2008-10-13 10:10 ` [Qemu-devel] [PATCH] Implement sem* syscalls Kirill A. Shutemov
2008-10-13 10:10 ` [Qemu-devel] [PATCH] Fix and cleanup IPCOP_shm* ipc calls handling Kirill A. Shutemov
2008-10-13 10:10 ` [Qemu-devel] [PATCH] Implement shm* syscalls Kirill A. Shutemov
2008-10-13 10:10 ` [Qemu-devel] [PATCH] Fix fstatat64()/newfstatat() syscall implementation Kirill A. Shutemov
2008-10-13 10:10 ` [Qemu-devel] [PATCH] Introduce --enable-binfmt-misc configure option Kirill A. Shutemov
2008-10-13 10:10 ` [Qemu-devel] [PATCH] Rewrite mmap_find_vma() to work fine on 64-bit hosts with 32-bit targets Kirill A. Shutemov
2008-10-13 10:10 ` [Qemu-devel] [PATCH] mremap(): handle MREMAP_FIXED and MREMAP_MAYMOVE correctly Kirill A. Shutemov
2008-10-13 10:10 ` [Qemu-devel] [PATCH] shmat(): use mmap_find_vma to find free memory area Kirill A. Shutemov
2008-10-17 6:34 ` [Qemu-devel] [PATCH] mmap: add check if requested memory area fits target address space Kirill A. Shutemov
2008-10-17 6:34 ` [Qemu-devel] [PATCH] linux-user, x86: use target_mmap() to allocate idt, gdt and ldt tables Kirill A. Shutemov
2008-11-01 9:33 ` [Qemu-devel] " Jan Kiszka
2008-11-01 10:27 ` Kirill A. Shutemov
2008-11-01 10:54 ` Jan Kiszka
2008-11-01 11:12 ` Kirill A. Shutemov
2008-11-01 11:16 ` Kirill A. Shutemov
2008-11-02 19:36 ` Jan Kiszka
2008-11-01 11:34 ` Laurent Desnogues
2008-11-01 10:06 ` [Qemu-devel] [PATCH, v2] " Kirill A. Shutemov
2008-10-27 13:08 ` [Qemu-devel] [PATCH] mmap: add check if requested memory area fits target address space andrzej zaborowski
2008-10-27 15:48 ` Kirill A. Shutemov
2008-10-27 15:55 ` Andreas Schwab
2008-10-27 17:32 ` Kirill A. Shutemov
2008-10-27 19:37 ` andrzej zaborowski
2008-10-27 20:06 ` Kirill A. Shutemov
2008-11-10 3:30 ` andrzej zaborowski
2008-11-10 5:55 ` Kirill A. Shutemov
2008-11-10 12:45 ` andrzej zaborowski
2008-10-27 17:48 ` [Qemu-devel] [PATCH, v2] " Kirill A. Shutemov
2008-11-10 7:11 ` [Qemu-devel] [PATCH, v3] " Kirill A. Shutemov
2008-11-10 7:09 ` [Qemu-devel] [PATCH, v3] shmat(): use mmap_find_vma to find free memory area Kirill A. Shutemov
2008-10-14 4:04 ` [Qemu-devel] [PATCH] mremap(): handle MREMAP_FIXED and MREMAP_MAYMOVE correctly Vince Weaver
2008-10-14 5:22 ` Kirill A. Shutemov
2008-10-26 16:14 ` [Qemu-devel] [PATCH] Rewrite mmap_find_vma() to work fine on 64-bit hosts with 32-bit targets Vince Weaver
2008-10-27 17:49 ` [Qemu-devel] [PATCH, v2] " Kirill A. Shutemov
2008-11-01 16:51 ` Jamie Lokier
2008-11-01 16:55 ` Kirill A. Shutemov
2008-11-10 3:54 ` andrzej zaborowski
2008-11-10 6:07 ` Kirill A. Shutemov
2008-11-10 8:02 ` Jamie Lokier
2008-11-10 12:55 ` andrzej zaborowski
2008-11-10 14:38 ` Kirill A. Shutemov
2008-11-11 0:53 ` Jamie Lokier
2008-11-14 12:23 ` Kirill A. Shutemov
2008-11-14 12:51 ` Paul Brook
2008-11-14 13:08 ` Jamie Lokier [this message]
2008-11-14 13:51 ` Kirill A. Shutemov
2008-11-10 7:07 ` [Qemu-devel] [PATCH, v3] " Kirill A. Shutemov
2008-11-14 13:57 ` [Qemu-devel] [PATCH, v4] " Kirill A. Shutemov
2008-11-01 10:10 ` [Qemu-devel] [PATCH, v2] Introduce --enable-binfmt-misc configure option Kirill A. Shutemov
2008-11-10 13:03 ` andrzej zaborowski
2008-10-16 20:55 ` [Qemu-devel] [PATCH] Implement shm* syscalls + Implement sem* syscalls Martin Mohring
2008-10-17 4:09 ` Kirill A. Shutemov
2008-10-17 8:27 ` Martin Mohring
2008-10-17 10:12 ` Kirill A. Shutemov
2008-11-01 9:56 ` Aurelien Jarno
2008-11-01 10:08 ` Kirill A. Shutemov
2008-10-24 7:24 ` [Qemu-devel] Re: [PATCH] Fix and cleanup IPCOP_sem* ipc calls handling Kirill A. Shutemov
2008-10-13 21:09 ` [Qemu-devel] [PATCH] Implement msg* syscalls Aurelien Jarno
2008-10-13 15:53 ` [Qemu-devel] [PATCH] Fix and cleanup IPCOP_msg* ipc calls handling Aurelien Jarno
2008-10-13 18:48 ` Kirill A. Shutemov
2008-10-13 20:52 ` Aurelien Jarno
2008-10-13 21:09 ` Aurelien Jarno
2008-10-13 12:48 ` [Qemu-devel] [PATCH] Fix getdents* syscalls Aurelien Jarno
2008-10-13 12:59 ` Kirill A. Shutemov
2008-10-13 13:10 ` Aurelien Jarno
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20081114130845.GA11975@shareable.org \
--to=jamie@shareable.org \
--cc=kirill@shutemov.name \
--cc=paul@codesourcery.com \
--cc=qemu-devel@nongnu.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.