From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id KAA13333; Fri, 30 Nov 2001 10:12:40 +0100 (MET) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id KAA13327 for ; Fri, 30 Nov 2001 10:12:39 +0100 (MET) Received: from pauillac.inria.fr (pauillac.inria.fr [128.93.11.35]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id fAU9CXn22064; Fri, 30 Nov 2001 10:12:33 +0100 (MET) Received: (from weis@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id KAA13319; Fri, 30 Nov 2001 10:12:32 +0100 (MET) From: Pierre Weis Message-Id: <200111300912.KAA13319@pauillac.inria.fr> Subject: Re: [Caml-list] Beware of compare (and Ocaml beaten by Java) In-Reply-To: from Mattias Waldau at "Nov 27, 101 10:41:10 am" To: mattias.waldau@abc.se (Mattias Waldau) Date: Fri, 30 Nov 2001 10:12:32 +0100 (MET) Cc: xavier.leroy@inria.fr, caml-list@inria.fr X-Mailer: ELM [version 2.4ME+ PL28 (25)] MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk [...] > It worked on smaller datasets, so I think I found an O(n^2)-case. > My Java-collegue had the same problem and had to implement merge sort. > I didn't look into it a lot. I would be extremely interested at having a look at your collegue's Java code. You may have used slightly different algorithms that could explain the observed behaviour ... Could you please send us the Java code ? Regards, Pierre Weis INRIA, Projet Cristal, Pierre.Weis@inria.fr, http://pauillac.inria.fr/~weis/ ------------------- Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr