caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: skaller <skaller@users.sourceforge.net>
To: Karl Zilles <zilles@1969.ws>
Cc: Brian Hurt <bhurt@spnz.org>,
	Basile Starynkevitch <basile.starynkevitch@inria.fr>,
	Ocaml Mailing List <caml-list@inria.fr>
Subject: Re: [Caml-list] Real Time Ocaml
Date: 20 Apr 2004 11:50:07 +1000	[thread overview]
Message-ID: <1082425807.21205.456.camel@pelican.wigram> (raw)
In-Reply-To: <40846F57.9000201@1969.ws>

On Tue, 2004-04-20 at 10:31, Karl Zilles wrote:

> In a realtime garbage collector, how can you prove that you are freeing 
> unused memory as fast as you allocate it?

by computing bounds on performance.

For example: once per millisecond you allocate at most 1K objects,
and you have at least 0.2 milliseconds left for the
collector, and the collector collects 1K objects in 0.1
milliseconds worst case .. all garbage is collected
at the start of each 1ms cycle. Assume constant
persistent store: result follows.

-- 
John Skaller, mailto:skaller@users.sf.net
voice: 061-2-9660-0850, 
snail: PO BOX 401 Glebe NSW 2037 Australia
Checkout the Felix programming language http://felix.sf.net



-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners


  reply	other threads:[~2004-04-20  1:50 UTC|newest]

Thread overview: 15+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2004-04-14 16:12 Erol Akarsu
2004-04-14 17:07 ` Basile STARYNKEVITCH
2004-04-15  6:51   ` Kenneth Knowles
2004-04-15 18:44     ` Brian Hurt
2004-04-16  7:55       ` Basile Starynkevitch
2004-04-16 12:33         ` Erol Akarsu
2004-04-16 15:12           ` skaller
2004-04-20  0:20         ` Brian Hurt
2004-04-20  0:31           ` Karl Zilles
2004-04-20  1:50             ` skaller [this message]
2004-04-14 18:21 ` Jon Harrop
2004-04-15  8:17 ` Hendrik Tews
2004-04-15 22:33   ` Erol Akarsu
2004-04-20  8:04     ` Hendrik Tews
2004-04-20 13:44       ` Eric Dahlman

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=1082425807.21205.456.camel@pelican.wigram \
    --to=skaller@users.sourceforge.net \
    --cc=basile.starynkevitch@inria.fr \
    --cc=bhurt@spnz.org \
    --cc=caml-list@inria.fr \
    --cc=zilles@1969.ws \
    /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).