From: Matthias Andree <matthias.andree@stud.uni-dortmund.de>
To: linux-kernel@vger.kernel.org
Subject: Re: VM: 2.4.10 vs. 2.4.10-ac2 and qsort()
Date: Mon, 1 Oct 2001 22:35:40 +0200 [thread overview]
Message-ID: <20011001223540.B19559@emma1.emma.line.org> (raw)
In-Reply-To: <3.0.6.32.20011001203320.02381600@pop.tiscalinet.it> <Pine.LNX.4.33L.0110011604310.4835-100000@imladris.rielhome.conectiva>
In-Reply-To: <Pine.LNX.4.33L.0110011604310.4835-100000@imladris.rielhome.conectiva>
On Mon, 01 Oct 2001, Rik van Riel wrote:
> I'm not sure either, since qsort doesn't really have much
> locality of reference but just walks all over the place.
>
> This is direct contrast with the basic assumption on which
> VM and CPU caches are built ;)
>
> I wonder how eg. merge sort would perform ...
Just rip it off NetBSD and there you go. (FreeBSD's breaks on machines
like SPARC, NetBSD's does not.)
http://www.de.freebsd.org/cgi/cvsweb.cgi/basesrc/lib/libc/stdlib/merge.c?rev=1.10&cvsroot=netbsd
next prev parent reply other threads:[~2001-10-02 1:07 UTC|newest]
Thread overview: 11+ messages / expand[flat|nested] mbox.gz Atom feed top
[not found] <Pine.LNX.4.33L.0110011604310.4835-100000@imladris.rielhome .conectiva>
2001-10-01 18:33 ` Lorenzo Allegrucci
2001-10-01 19:23 ` Rik van Riel
2001-10-01 19:42 ` Alan Cox
2001-10-01 19:44 ` Rik van Riel
2001-10-01 20:35 ` Matthias Andree [this message]
2001-10-01 21:31 ` Daniel Phillips
2001-10-01 21:50 ` Lorenzo Allegrucci
2001-10-05 0:03 Alexei Podtelezhnikov
2001-10-04 22:02 ` Rob Landley
2001-10-05 3:55 ` Alexei Podtelezhnikov
[not found] <Pine.LNX.4.33.0110041618450.2582-100000@chemcca18.ucsd.edu >
2001-10-05 15:31 ` Lorenzo Allegrucci
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=20011001223540.B19559@emma1.emma.line.org \
--to=matthias.andree@stud.uni-dortmund.de \
--cc=linux-kernel@vger.kernel.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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox
Powered by JetHome