From mboxrd@z Thu Jan 1 00:00:00 1970 X-Sympa-To: caml-list@inria.fr Received: from mail4-relais-sop.national.inria.fr (mail4-relais-sop.national.inria.fr [192.134.164.105]) by walapai.inria.fr (8.13.6/8.13.6) with ESMTP id q3O8Ji64020668 for ; Tue, 24 Apr 2012 10:19:44 +0200 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AuMBACBhlk/D9eYilGdsb2JhbAAqGqACkWYiAQEBAQkLCQkUBSKCCQEBAQQPASo0FwQCAQgRBAEBDhEJBzITAQkIAQEEARIICodvAw8HKqYlAYpDA4ldkGtjBJcLkhg X-IronPort-AV: E=Sophos;i="4.75,472,1330902000"; d="scan'208";a="141297346" Received: from mail1.bemta3.messagelabs.com ([195.245.230.34]) by mail4-smtp-sop.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-SHA; 24 Apr 2012 10:19:38 +0200 Received: from [85.158.137.3:22227] by server-12.bemta-3.messagelabs.com id 2E/BF-29760-A12669F4; Tue, 24 Apr 2012 08:19:38 +0000 X-Env-Sender: christoph.bauer@lmsintl.com X-Msg-Ref: server-2.tower-38.messagelabs.com!1335255577!12100267!1 X-Originating-IP: [213.68.136.230] X-StarScan-Version: 6.5.5; banners=-,-,- X-VirusChecked: Checked Received: (qmail 19302 invoked from network); 24 Apr 2012 08:19:38 -0000 Received: from kaiserslautern1.lms-gmbh.de (HELO KAIP-EXHUB01.lmsintl.com) (213.68.136.230) by server-2.tower-38.messagelabs.com with RC4-SHA encrypted SMTP; 24 Apr 2012 08:19:38 -0000 Received: from KAIP-EXMSG01.lmsintl.com ([10.2.100.91]) by KAIP-EXHUB01.lmsintl.com ([10.2.100.90]) with mapi; Tue, 24 Apr 2012 10:20:01 +0200 From: Christoph Bauer To: "rixed@happyleptic.org" , "caml-list@inria.fr" Date: Tue, 24 Apr 2012 10:20:01 +0200 Thread-Topic: [Caml-list] Stdlib's hashtbl never sized down? Thread-Index: Ac0h5469QEFaH0pYSnGeWjlT2Ugt8QAC1CWw Message-ID: <9A8556989A396A408C72088C69EDE563089E0D7F65@KAIP-EXMSG01.lmsintl.com> References: <20120424065257.GA25891@yeeloong.happyleptic.org> In-Reply-To: <20120424065257.GA25891@yeeloong.happyleptic.org> Accept-Language: de-DE, en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: acceptlanguage: de-DE, en-US Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-MIME-Autoconverted: from quoted-printable to 8bit by walapai.inria.fr id q3O8Ji64020668 X-Validation-by: christoph.bauer@lmsintl.com Subject: RE: [Caml-list] Stdlib's hashtbl never sized down? There is a mantis issue for that: http://caml.inria.fr/mantis/view.php?id=5555 -----Original Message----- From: rixed@happyleptic.org [mailto:rixed@happyleptic.org] Sent: Tuesday, April 24, 2012 8:53 AM To: caml-list@inria.fr Subject: [Caml-list] Stdlib's hashtbl never sized down? 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