Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

Browse thread
HLVM is now garbage collected!
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2009-03-13 (13:43)
From: Jon Harrop <jon@f...>
Subject: Re: [Caml-list] HLVM is now garbage collected!
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.