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.7 required=5.0 tests=AWL 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 60530BBAF for ; Fri, 13 Mar 2009 14:43:22 +0100 (CET) X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: Ap0BAEYAuknUnwckkGdsb2JhbACCHZMZAQEBAQkJDAcRBLpdg34G X-IronPort-AV: E=Sophos;i="4.38,357,1233529200"; d="scan'208";a="25553859" Received: from relay.ptn-ipout02.plus.net ([212.159.7.36]) by mail1-smtp-roc.national.inria.fr with ESMTP/TLS/RC4-SHA; 13 Mar 2009 14:43:22 +0100 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AqIGAEYAuknUnw4S/2dsb2JhbACCHc40g34G Received: from pih-relay05.plus.net ([212.159.14.18]) by relay.ptn-ipout02.plus.net with ESMTP; 13 Mar 2009 13:43:21 +0000 Received: from [87.115.65.144] (helo=leper.local) by pih-relay05.plus.net with esmtp (Exim) id 1Li7fU-0005cW-UD for caml-list@yquem.inria.fr; Fri, 13 Mar 2009 13:43:21 +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, 13 Mar 2009 13:49:00 +0000 User-Agent: KMail/1.9.9 References: <200903080119.20330.jon@ffconsultancy.com> In-Reply-To: <200903080119.20330.jon@ffconsultancy.com> MIME-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit Content-Disposition: inline Message-Id: <200903131349.00856.jon@ffconsultancy.com> X-Plusnet-Relay: ac44ad92486cdf11a0e8d83895cd7d07 X-Spam: no; 0.00; hash:01 amortized:01 ocaml:01 2009:98 frog:98 garbage:01 wrote:01 caml-list:01 linear:02 slower:02 allocated:02 table:93 benchmarks:07 practice:09 ltd:87 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. -- Dr Jon Harrop, Flying Frog Consultancy Ltd. http://www.ffconsultancy.com/?e