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 TAA01231; Thu, 27 Sep 2001 19:00:00 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f 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 SAA01226 for ; Thu, 27 Sep 2001 18:59:59 +0200 (MET DST) Received: from heplix4.ikp.physik.tu-darmstadt.de (heplix4.ikp.physik.tu-darmstadt.de [130.83.210.158]) by nez-perce.inria.fr (8.11.1/8.10.0) with ESMTP id f8RGxwT28898 for ; Thu, 27 Sep 2001 18:59:58 +0200 (MET DST) Received: (from ohl@localhost) by heplix4.ikp.physik.tu-darmstadt.de (8.11.2/8.11.2/SuSE Linux 8.11.1-0.5) id f8RGxwx22447; Thu, 27 Sep 2001 18:59:58 +0200 From: Thorsten Ohl MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Message-ID: <15283.23310.177591.303580@heplix4.ikp.physik.tu-darmstadt.de> Date: Thu, 27 Sep 2001 18:59:58 +0200 To: caml-list@inria.fr Cc: Marco Maggesi Subject: Re: [Caml-list] mark_slice, sweep_slice, oldify In-Reply-To: <87zo7kscns.fsf@sisiphos.math.unifi.it> References: <200109191640.SAA0000032430@beaune.inria.fr> <87zo7kscns.fsf@sisiphos.math.unifi.it> X-Mailer: VM 6.84 under Emacs 20.7.1 Reply-To: ohl@hep.tu-darmstadt.de Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Marco Maggesi writes: > how to merge a certain number of ordered lists in a single orederd > list. Patricia trees allow very fast merging. Theory: http://www.cs.columbia.edu/~cdo/papers.html#ml98maps Released O'Caml implementation: http://www.lri.fr/~filliatr/software.en.html Unreleased O'Caml code for computer algebra: ftp://heplix.ikp.physik.tu-darmstadt.de/pub/ohl/lotr/ Unfortunately, I currently have no time to work on it, but comments are welcome. -- Thorsten Ohl, Physics Department, TU Darmstadt -- ohl@hep.tu-darmstadt.de http://heplix.ikp.physik.tu-darmstadt.de/~ohl/ [<=== PGP public key here] ------------------- 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