mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Peter Zaitsev <pz@spylog.ru>
To: Andrea Arcangeli <andrea@suse.de>
Cc: Rik van Riel <riel@conectiva.com.br>,
	Andrew Morton <akpm@zip.com.au>,
	theowl@freemail.c3.hu, <theowl@freemail.hu>,
	<linux-kernel@vger.kernel.org>,
	Linus Torvalds <torvalds@transmeta.com>
Subject: Re[2]: your mail on mmap() to the kernel list
Date: Wed, 5 Dec 2001 17:38:52 +0300	[thread overview]
Message-ID: <81181418686.20011205173852@spylog.ru> (raw)
In-Reply-To: <20011204175504.E3447@athlon.random>
In-Reply-To: <16498470022.20011204183624@spylog.ru> <Pine.LNX.4.33L.0112041439210.4079-100000@imladris.surriel.com> <20011204175504.E3447@athlon.random>

Hello Andrea,

>>
>> OTOH, I doubt it would help real-world workloads where the
>> application maps and unmaps areas of different sizes and
>> actually does something with the memory instead of just
>> mapping and unmapping it ;)))

AA> exactly, while that would be simple to implement and very lightweight at
AA> runtime, that's not enough to mathematically drop the complexity of the
AA> get_unmapped_area algorithm. It would optimize only the case where
AA> there's no fragmentation of the mapped virtual address space.

And also will optimize all mappings of 4K and (which are at least 70%
in mu case) :)

AA> For finding the best fit in the heap with O(log(N)) complexity (rather
AA> than the current O(N) complexity of the linked list) one tree indexed by
AA> the size of each hole would be necessary.

This of course would be the best way.


-- 
Best regards,
 Peter                            mailto:pz@spylog.ru


  parent reply	other threads:[~2001-12-05 14:38 UTC|newest]

Thread overview: 15+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
     [not found] <3C082244.8587.80EF082@localhost>
2001-12-01  8:31 ` Peter Zaitsev
2001-12-01  9:37   ` Andrew Morton
2001-12-04 14:15     ` Andrea Arcangeli
2001-12-04 15:36     ` Re[2]: " Peter Zaitsev
2001-12-04 16:42       ` Rik van Riel
2001-12-04 16:55         ` Andrea Arcangeli
2001-12-05 14:36         ` Re[3]: " Peter Zaitsev
2001-12-05 14:38         ` Peter Zaitsev [this message]
2001-12-04 16:48       ` Andrea Arcangeli
2001-12-05 16:12       ` Re[2]: " Peter Zaitsev
2001-12-05 16:23         ` Andrea Arcangeli
2001-12-02 23:07   ` Re[2]: " Peter Zaitsev
2001-12-02 23:34     ` Andrew Morton
2001-12-04 14:18       ` Andrea Arcangeli
2001-12-03 10:10     ` Re[2]: " Peter Zaitsev

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=81181418686.20011205173852@spylog.ru \
    --to=pz@spylog.ru \
    --cc=akpm@zip.com.au \
    --cc=andrea@suse.de \
    --cc=linux-kernel@vger.kernel.org \
    --cc=riel@conectiva.com.br \
    --cc=theowl@freemail.c3.hu \
    --cc=theowl@freemail.hu \
    --cc=torvalds@transmeta.com \
    /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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox
all inboxes | Powered by JetHome®