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=2.2 required=5.0 tests=AWL,DNS_FROM_RFC_POST, SPF_NEUTRAL autolearn=disabled version=3.1.3 X-Original-To: caml-list@yquem.inria.fr Delivered-To: caml-list@yquem.inria.fr Received: from mail4-relais-sop.national.inria.fr (mail4-relais-sop.national.inria.fr [192.134.164.105]) by yquem.inria.fr (Postfix) with ESMTP id 82C70BBAF for ; Fri, 13 Mar 2009 21:40:11 +0100 (CET) X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AkACAPdhuknRVduumGdsb2JhbACUeD8BAQEBAQgJDAcRqwyPCQEDAQODewaFQw X-IronPort-AV: E=Sophos;i="4.38,359,1233529200"; d="scan'208";a="36533109" Received: from mail-ew0-f174.google.com ([209.85.219.174]) by mail4-smtp-sop.national.inria.fr with ESMTP; 13 Mar 2009 21:40:11 +0100 Received: by ewy22 with SMTP id 22so3142446ewy.27 for ; Fri, 13 Mar 2009 13:40:10 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:sender:received:in-reply-to :references:date:x-google-sender-auth:message-id:subject:from:to:cc :content-type:content-transfer-encoding; bh=A/sTXfQQ/ehyOfkw3zbcG6LsFaPRKN6tKnt9ZwAGBBc=; b=ro8UJwJ2Xqhz2Z1sXvN57+CtBrximWXcDFPQs9m6cUvJmR7qX2RIp1iYQtwz+e4FFX QqYE8TOjPNegtZSiz6mub/UFTKYx3uyza7uCqkOl1m/nAzVNKnWTyc8mOpMOJcyBYHtj SG5ClFfRqluNLUGyJ9EXm5r+qGLaE0jtsRS60= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:cc:content-type :content-transfer-encoding; b=l6jqOlA04rHEUHBxzsSEeJKeOmMf10s0uMtSW8+kYvbPt7+kt1ym5nXof3Grs52GMt xonwhN/BzR3DmwPXvvHdsWMmjAKrnuF/0i4KFME859MssN12Vsc3+a5HaokAFye0U9Dw w4RoSCqGjrpPgUCNEuV4piXH/Mfaa8InebVyU= MIME-Version: 1.0 Sender: mikkelfj@gmail.com Received: by 10.210.45.17 with SMTP id s17mr1080262ebs.17.1236976810847; Fri, 13 Mar 2009 13:40:10 -0700 (PDT) In-Reply-To: <200903131349.00856.jon@ffconsultancy.com> References: <200903080119.20330.jon@ffconsultancy.com> <200903131349.00856.jon@ffconsultancy.com> Date: Fri, 13 Mar 2009 21:40:10 +0100 X-Google-Sender-Auth: b5ae5131f838f463 Message-ID: Subject: Re: [Caml-list] HLVM is now garbage collected! From: =?UTF-8?Q?Mikkel_Fahn=C3=B8e_J=C3=B8rgensen?= To: Jon Harrop Cc: caml-list@yquem.inria.fr Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit X-Spam: no; 0.00; mikkel:01 rgensen:01 mikkel:01 hash:01 amortized:01 ocaml:01 runtime:01 2009:98 2009:98 garbage:01 wrote:01 caml-list:01 linear:02 slower:02 allocated:02 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 ... Are you looking into trace trees for JIT? Mikkel