From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Original-To: caml-list@yquem.inria.fr Delivered-To: caml-list@yquem.inria.fr Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by yquem.inria.fr (Postfix) with ESMTP id F1A78BB84 for ; Tue, 16 May 2006 00:51:25 +0200 (CEST) Received: from pauillac.inria.fr (pauillac.inria.fr [128.93.11.35]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id k4FMpPiF016689 for ; Tue, 16 May 2006 00:51:25 +0200 Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id AAA16783 for ; Tue, 16 May 2006 00:51:25 +0200 (MET DST) Received: from einhorn.in-berlin.de (einhorn.in-berlin.de [192.109.42.8]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id k4FMpOtH016686 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=FAIL) for ; Tue, 16 May 2006 00:51:24 +0200 X-Envelope-From: oliver@first.in-berlin.de X-Envelope-To: Received: from first.in-berlin.de (e178043071.adsl.alicedsl.de [85.178.43.71]) (authenticated bits=0) by einhorn.in-berlin.de (8.13.6/8.13.6/Debian-1) with ESMTP id k4FMpHmR018159 for ; Tue, 16 May 2006 00:51:19 +0200 Received: by first.in-berlin.de (Postfix, from userid 501) id C88C627B6B8; Tue, 16 May 2006 00:51:14 +0200 (CEST) Date: Tue, 16 May 2006 00:51:14 +0200 From: Oliver Bandel To: caml-list@inria.fr Subject: Re: [Caml-list] Array 4 MB size limit Message-ID: <20060515225114.GA1652@first.in-berlin.de> References: <20060515141230.ajyupn2z28k0484s@horde.akalin.cx> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20060515141230.ajyupn2z28k0484s@horde.akalin.cx> User-Agent: Mutt/1.5.6i X-Scanned-By: MIMEDefang_at_IN-Berlin_e.V. on 192.109.42.8 X-Miltered: at nez-perce with ID 446905ED.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Miltered: at nez-perce with ID 446905EC.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; bandel:01 in-berlin:01 arrays:01 segfaults:01 surprising:01 bug:01 15,:98 2006:98 wrote:01 caml-list:01 oliver:01 oliver:01 slower:01 structures:01 exceptions:01 X-Spam-Checker-Version: SpamAssassin 3.0.3 (2005-04-27) on yquem.inria.fr X-Spam-Level: X-Spam-Status: No, score=0.1 required=5.0 tests=FORGED_RCVD_HELO autolearn=disabled version=3.0.3 On Mon, May 15, 2006 at 02:12:30PM -0400, akalin@akalin.cx wrote: > I'm running into cases where the 4 MB limit on arrays is starting to > become a problem. ooops :( > Lists are much slower and cause seg faults for me on > the same data set, well.... exceptions can be acceptable, but segfaults? Very unnice :( Shouldn't be... [...] > Also, the fact that using lists crashes for the same data set is > surprising. Is there a similar hard limit for lists, or would this be > a bug? Should I post a test case? [...] Do you really need an array or other linear data structures? Couldn't the problem be re-formulated to use trees instead (Map/Set)? (hoping these limitations are not there...) Ciao, Oliver