From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.1.3 (2006-06-01) on yquem.inria.fr X-Spam-Level: X-Spam-Status: No, score=0.0 required=5.0 tests=none autolearn=disabled version=3.1.3 X-Original-To: caml-list@yquem.inria.fr Delivered-To: caml-list@yquem.inria.fr Received: from mail1-relais-roc.national.inria.fr (mail1-relais-roc.national.inria.fr [192.134.164.82]) by yquem.inria.fr (Postfix) with ESMTP id 321EFBBC4 for ; Fri, 20 Mar 2009 03:14:35 +0100 (CET) X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: Am0BAD+ZwknUnwdkk2dsb2JhbACCHpNGAQEBAQkJCgkRBL1Gg3wG X-IronPort-AV: E=Sophos;i="4.38,392,1233529200"; d="scan'208";a="25918432" Received: from relay.pcl-ipout02.plus.net ([212.159.7.100]) by mail1-smtp-roc.national.inria.fr with ESMTP/TLS/RC4-SHA; 20 Mar 2009 03:14:34 +0100 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: At4EAASZwknUnw4R/2dsb2JhbACCHdFfg3wG Received: from pih-relay04.plus.net ([212.159.14.17]) by relay.pcl-ipout02.plus.net with ESMTP; 20 Mar 2009 02:14:34 +0000 Received: from [87.113.11.250] (helo=leper.local) by pih-relay04.plus.net with esmtp (Exim) id 1LkUFm-0002Ih-8x for caml-list@yquem.inria.fr; Fri, 20 Mar 2009 02:14:34 +0000 From: Jon Harrop Organization: Flying Frog Consultancy Ltd. To: caml-list@yquem.inria.fr Subject: Re: [Caml-list] HLVM is now garbage collected! Date: Fri, 20 Mar 2009 02:20:26 +0000 User-Agent: KMail/1.9.9 References: <200903080119.20330.jon@ffconsultancy.com> <200903131349.00856.jon@ffconsultancy.com> In-Reply-To: MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: quoted-printable Content-Disposition: inline Message-Id: <200903200220.26417.jon@ffconsultancy.com> X-Plusnet-Relay: afddc5c10a47f9a68bc604f7be7e6600 X-Spam: no; 0.00; mikkel:01 rgensen:01 hash:01 amortized:01 ocaml:01 runtime:01 2009:98 2009:98 2.5:98 frog:98 garbage:01 wrote:01 wrote:01 caml-list:01 linear:02 On Friday 13 March 2009 20:40:10 Mikkel Fahn=C3=B8e J=C3=B8rgensen wrote: > 2009/3/13 Jon Harrop : > > On Sunday 08 March 2009 01:19:20 Jon Harrop wrote: > >> Well, I have my first working GC running in HLVM now! Woohoo! > > > > I have just updated HLVM's GC to use a hash table instead of a linear > > search of the allocated list. This brings GC time down from O(n^2) to > > amortized O(n). In practice, the benchmarks are up to 100x faster than > > they were and, in the worst case, HLVM is now only 5x slower than OCaml. > > Keep up the good work. > > I'm still a bit worried about that 60MB runtime though ... I was wrong about that actually. It was only 60Mb because I had compiled LL= VM=20 with debugging on. Now that I have LLVM 2.5 compiled for release my HLVM=20 executable is under 10Mb. Still large but I'm happy with that. > Are you looking into trace trees for JIT? You mean for the code fed into HLVM? No, not yet. We need more code to feed= =20 into it before that will become interesting! =2D-=20 Dr Jon Harrop, Flying Frog Consultancy Ltd. http://www.ffconsultancy.com/?e