[Caml-list] Stdlib's hashtbl never sized down?

Article View: fa.caml

Article #132

#132

From: rixed
Date: Tue, 24 Apr 2012 06:57

12 lines
2513 bytes

I just discovered that stdlib's hash table size is doubled when the
average list length reach some threshold, but are never sized down. So
if one uses a long lived hashtable which number of elements vary with
time the underlying array will only grow.  I suppose it's on purpose but
need help to find a reason for this.


-- 
Caml-list mailing list.  Subscription management and archives:
https://sympa-roc.inria.fr/wws/info/caml-list
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
Bug reports: http://caml.inria.fr/bin/caml-bugs

Technical Details

Message-ID: <fa.9a0R3U3eftWUwglyIsnUNh5yc+Q@ifi.uio.no>

Path:

arc1-ca.pugleaf.net!r9ni92137pbh.0!nntp.google.com!news1.google.com!goblin2!goblin1!goblin.stu.neva.ru!uio.no!nntp.uio.no!.POSTED!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Thread: ff861,8c94c9f520ee4196,start
X-Google-NewGroupId: yes
X-Google-Attributes: gidc0fe4b917e,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII-7-bit
Received: by 10.68.227.230 with SMTP id sd6mr651844pbc.8.1335250649774;
        Mon, 23 Apr 2012 23:57:29 -0700 (PDT)
Path: arc1-ca.pugleaf.net!r9ni92137pbh.0!nntp.google.com!news1.google.com!goblin2!goblin1!goblin.stu.neva.ru!uio.no!nntp.uio.no!.POSTED!not-for-mail
From: rixed@happyleptic.org
Newsgroups: fa.caml
Subject: [Caml-list] Stdlib's hashtbl never sized down?
Date: Tue, 24 Apr 2012 06:57:29 UTC
Organization: Internet mailing list
Lines: 13
Message-ID: <fa.9a0R3U3eftWUwglyIsnUNh5yc+Q@ifi.uio.no>
NNTP-Posting-Host: mail-jess.uio.no
Mime-Version: 1.0
X-Trace: readme.uio.no 1335250649 30537 129.240.7.9 (24 Apr 2012 06:57:29 GMT)
X-Complaints-To: abuse@uio.no
NNTP-Posting-Date: Tue, 24 Apr 2012 06:57:29 +0000 (UTC)
User-Agent: Mutt/1.5.21 (2010-09-15)
To: caml-list@inria.fr
X-IronPort-AV: E=Sophos;i="4.75,472,1330902000"; 
   d="scan'208";a="155264114"
X-Authentication-Warning: walapai.inria.fr: sympa set sender to caml-list-owner@inria.fr using -f
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: Ar0CAGdOlk/UGyoFlGdsb2JhbABEsWgiAQEBAQkLCQkUAySCSoE0iG+ZEaFojimCQmMElXmGBI0m
X-IronPort-AV: E=Sophos;i="4.75,472,1330902000"; 
   d="scan'208";a="141282505"
X-Sequence: 3960
List-Id: <caml-list.inria.fr>
List-Archive: <https://sympa-roc.inria.fr/wws/arc/caml-list>
List-Help: <mailto:sympa@inria.fr?subject=help>
List-Owner: <mailto:caml-list-request@inria.fr>
List-Post: <mailto:caml-list@inria.fr>
List-Subscribe: <mailto:sympa@inria.fr?subject=subscribe%20caml-list>
List-Unsubscribe: <mailto:sympa@inria.fr?subject=unsubscribe%20caml-list>
Original-Date: Tue, 24 Apr 2012 08:52:57 +0200
Original-Message-Id: <20120424065257.GA25891@yeeloong.happyleptic.org>
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline