From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <jon@ffconsultancy.com>
X-Original-To: caml-list@sympa.inria.fr
Delivered-To: caml-list@sympa.inria.fr
Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104])
	by sympa.inria.fr (Postfix) with ESMTPS id C31C87EC6E
	for <caml-list@sympa.inria.fr>; Sun, 22 Dec 2013 03:25:43 +0100 (CET)
Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender
  authenticity information available from domain of
  jon@ffconsultancy.com) identity=pra; client-ip=212.159.14.17;
  receiver=mail3-smtp-sop.national.inria.fr;
  envelope-from="jon@ffconsultancy.com";
  x-sender="jon@ffconsultancy.com";
  x-conformance=sidf_compatible
Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender
  authenticity information available from domain of
  jon@ffconsultancy.com) identity=mailfrom;
  client-ip=212.159.14.17;
  receiver=mail3-smtp-sop.national.inria.fr;
  envelope-from="jon@ffconsultancy.com";
  x-sender="jon@ffconsultancy.com";
  x-conformance=sidf_compatible
Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender
  authenticity information available from domain of
  postmaster@avasout02.plus.net) identity=helo;
  client-ip=212.159.14.17;
  receiver=mail3-smtp-sop.national.inria.fr;
  envelope-from="jon@ffconsultancy.com";
  x-sender="postmaster@avasout02.plus.net";
  x-conformance=sidf_compatible
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AtUBAGpNtlLUnw4RnGdsb2JhbABYq1uRfYESFg4BAQEBAQYNEhQogiUBAQEECAIwPw0DAgkYLhkjGwIEAR0Fh3jKZxePJQeENgSPHp46
X-IPAS-Result: AtUBAGpNtlLUnw4RnGdsb2JhbABYq1uRfYESFg4BAQEBAQYNEhQogiUBAQEECAIwPw0DAgkYLhkjGwIEAR0Fh3jKZxePJQeENgSPHp46
X-IronPort-AV: E=Sophos;i="4.95,529,1384297200"; 
   d="scan'208";a="41988643"
Received: from avasout02.plus.net ([212.159.14.17])
  by mail3-smtp-sop.national.inria.fr with ESMTP; 22 Dec 2013 03:25:18 +0100
Received: from XPS ([91.125.18.67])
	by avasout02 with smtp
	id 4SRG1n0021SpfDX01SRHfU; Sun, 22 Dec 2013 02:25:17 +0000
X-CM-Score: 0.00
X-CNFS-Analysis: v=2.1 cv=eq/mkOZX c=1 sm=1 tr=0
 a=IlgvRF2/IN5jWxTyirSTzQ==:117 a=IlgvRF2/IN5jWxTyirSTzQ==:17 a=0Bzu9jTXAAAA:8
 a=waI2vsT-1KMA:10 a=Xub9RBUEA-sA:10 a=Kvk-SOs2Z7YA:10 a=kj9zAlcOel0A:10
 a=r2vSxAw-AAAA:8 a=byhiMKDvd7QA:10 a=HfOWRDVa1IYxoVUwRQAA:9 a=CjuIK1q_8ugA:10
 a=z8yf53GEccMA:10 a=1KENAhjr84gA:10
X-AUTH: jdh302:2500
Reply-To: <jon@ffconsultancy.com>
From: "Jon Harrop" <jon@ffconsultancy.com>
To: "'Richard W.M. Jones'" <rich@annexia.org>,
	"'Gabriel Scherer'" <gabriel.scherer@gmail.com>
Cc: "'Tom Ridge'" <tom.j.ridge+list@googlemail.com>,
	"'caml-list'" <caml-list@inria.fr>
References: <CABooLwP7eSJ5Zc=3uSwCqU4a8Yy6a8bSm_74fQEhN=ceEzpdVw@mail.gmail.com> <CAPFanBHmVQdWC68H5o43gxwkAYrf6LwTPB+ddG=sj=ojKMh9Gg@mail.gmail.com> <20131219224727.GA14006@annexia.org>
In-Reply-To: <20131219224727.GA14006@annexia.org>
Date: Sun, 22 Dec 2013 02:25:16 -0000
Organization: Flying Frog Consultancy Ltd.
Message-ID: <089e01cefebd$0e12f300$2a38d900$@ffconsultancy.com>
MIME-Version: 1.0
Content-Type: text/plain;
	charset="us-ascii"
Content-Transfer-Encoding: 7bit
X-Mailer: Microsoft Outlook 14.0
Thread-Index: AQILtR6FePtFdpgRd7zHLdG0NxMsZgI0hxkSAQj0cXWZzCMmkA==
Content-Language: en-gb
Subject: RE: [Caml-list] Question about garbage collection and impact on
 performance

Richard Jones wrote:
> > My personal impression is that the question is not that well-posed:
> > - if you assume infinite memory, you don't actually need a GC (and for 
> > any input you can tweak the GC setting to make sure no collection 
> > happens)
>
> How could "infinite" memory be implemented without affecting the runtime
of programs on such a machine?

I guess O(1) lookup would actually be O(n^(1/3)) due to that speed of light
thing. ;-)

Cheers,
Jon.