From: Olaf Hering <olaf@aepfle.de>
To: Patrick Colp <pjcolp@cs.ubc.ca>
Cc: xen-devel@lists.xensource.com
Subject: Re: [PATCH 3 of 7] xenpaging: remove srand call
Date: Thu, 31 Mar 2011 20:17:49 +0200 [thread overview]
Message-ID: <20110331181749.GA25674@aepfle.de> (raw)
In-Reply-To: <AANLkTikuR1S0bkYshBC7sWY_L8Gz1Oi+Q3vN3J1s=1dZ@mail.gmail.com>
On Thu, Mar 31, Patrick Colp wrote:
> On 31 March 2011 10:36, Olaf Hering <olaf@aepfle.de> wrote:
> > # HG changeset patch
> > # User Olaf Hering <olaf@aepfle.de>
> > # Date 1301591570 -7200
> > # Node ID cd35892de8ff2388aa46e3768393f217a3c63521
> > # Parent a811d86a48f400cd541500e0e6ae765fdcd02ef9
> > xenpaging: remove srand call
> >
> > The policy uses now a linear algorithm instead of picking random gfn
> > numbers. Remove the call to srand().
>
> Is a linear algorithm better than random?
The current linear policy can detects when no more pages can be
nominated. The previous random policy would instead just try forever
with random numbers, and never find an end.
Olaf
next prev parent reply other threads:[~2011-03-31 18:17 UTC|newest]
Thread overview: 14+ messages / expand[flat|nested] mbox.gz Atom feed top
2011-03-31 17:36 [PATCH 0 of 7] xenpaging updates Olaf Hering
2011-03-31 17:36 ` [PATCH 1 of 7] xenpaging: correct dropping pages to avoid full ring buffer Olaf Hering
2011-03-31 17:36 ` [PATCH 2 of 7] xenpaging: do not bounce p2mt to xenpaging Olaf Hering
2011-03-31 17:36 ` [PATCH 3 of 7] xenpaging: remove srand call Olaf Hering
2011-03-31 17:48 ` Patrick Colp
2011-03-31 18:17 ` Olaf Hering [this message]
2011-03-31 18:37 ` Patrick Colp
2011-04-01 8:20 ` Olaf Hering
2011-04-02 19:29 ` Patrick Colp
2011-03-31 17:36 ` [PATCH 4 of 7] xenpaging: remove return values from functions that can not fail Olaf Hering
2011-03-31 17:36 ` [PATCH 5 of 7] xenpaging: catch xc_mem_paging_resume errors Olaf Hering
2011-03-31 17:36 ` [PATCH 6 of 7] xenpaging: pass integer to xenpaging_populate_page Olaf Hering
2011-03-31 17:36 ` [PATCH 7 of 7] xenpaging: start xenpaging via config option Olaf Hering
2011-04-01 10:24 ` [PATCH 0 of 7] xenpaging updates Keir Fraser
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=20110331181749.GA25674@aepfle.de \
--to=olaf@aepfle.de \
--cc=pjcolp@cs.ubc.ca \
--cc=xen-devel@lists.xensource.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;
as well as URLs for NNTP newsgroup(s).