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 JAA18523; Tue, 13 Aug 2002 09:59:30 +0200 (MET DST) 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 JAA18531 for ; Tue, 13 Aug 2002 09:59:29 +0200 (MET DST) Received: from dewberry.cc.columbia.edu (dewberry.cc.columbia.edu [128.59.59.68]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id g7D7xRL01534 for ; Tue, 13 Aug 2002 09:59:27 +0200 (MET DST) Received: from there (tw304h3.cpmc.columbia.edu [156.111.84.180]) by dewberry.cc.columbia.edu (8.9.3/8.9.3) with SMTP id DAA26086 for ; Tue, 13 Aug 2002 03:59:26 -0400 (EDT) Message-Id: <200208130759.DAA26086@dewberry.cc.columbia.edu> Content-Type: text/plain; charset="iso-8859-1" From: Oleg To: caml-list@inria.fr Subject: [Caml-list] Doubly-linked list Date: Tue, 13 Aug 2002 04:00:09 -0400 X-Mailer: KMail [version 1.3.2] MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Hi Has anyone implemented a doubly-linked list with O(1) push_back, push_front, back, front, length operations? Thanks Oleg P.S. BTW, one could have identical interfaces for a) resizable arrays, b) doubly-linked lists and c) deques, the only difference being the efficiency of various operations. It could be convenient for a programmer, because final data representation can be chosen after the program has been profiled and without changing much code. Has anyone tackled this problem? ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners