Archives of the Caml mailing list > Message from Marcin 'Qrczak' Kowalczyk

Browse thread

Impact of GC on memoized algorithm

Alex Baretta
- Jon Harrop
  - Alex Baretta
    - Alexander S. Usov
      - Marcin 'Qrczak' Kowalczyk
        
        Alex Baretta
        
        Damien Doligez
        
        Alex Baretta
        
        Damien Doligez
        
        Jan Kybic
        
        Jean-Christophe Filliatre

Date:	-- (:)
From:	Marcin 'Qrczak' Kowalczyk <qrczak@k...>
Subject:	Re: [Caml-list] Impact of GC on memoized algorithm

"Alexander S. Usov" <A.S.Usov@KVI.nl> writes:

>> Rather, what happens, time-wise, if I create a hashtable with 4096 slots
>> and end up filling it with several million key-value pairs?
>
> In the best case you end up with a few hundreds or even few thousands of 
> elements per bucket.

No, OCaml's hash tables are resized automatically.

-- 
   __("<         Marcin Kowalczyk
   \__/       qrczak@knm.org.pl
    ^^     http://qrnik.knm.org.pl/~qrczak/