From: "Stefan Monnier" <monnier+lists/caml/news/@tequila.cs.yale.edu>
To: caml-list@inria.fr
Subject: Re: Imperative list operations
Date: 15 Sep 1999 10:35:23 -0400 [thread overview]
Message-ID: <5lzoyo8cpg.fsf@tequila.cs.yale.edu> (raw)
In-Reply-To: <14302.41638.913957.615588@merlin.cs.clemson.edu>
>>>>> "Steve" == Steve Stevenson <steve@cs.clemson.edu> writes:
> I need a double-ended queue implementation. The lists
> can get very long, so I would like to use imperative operations to
> change the links.
Since my O'Caml is very approximate, I'll answer with a non-answer:
have you tried a purely functional (but asymptotically efficient)
deque ? Those don't suffer from the length of the queue.
Chris Okasaki has an interesting set of such purely functional data-structures,
with sample code in SML (and/or Haskell) which should be easy to translate to
O'Caml. Check out, for example http://www.cs.columbia.edu/~cdo/jfp95/
Stefan
next prev parent reply other threads:[~1999-09-17 11:12 UTC|newest]
Thread overview: 7+ messages / expand[flat|nested] mbox.gz Atom feed top
1999-09-14 19:36 Steve Stevenson
1999-09-15 12:35 ` Jerome Vouillon
1999-09-15 13:09 ` Steve Stevenson
1999-09-15 13:33 ` John Prevost
1999-09-15 14:35 ` Stefan Monnier [this message]
1999-09-17 12:45 ` Markus Mottl
1999-09-16 14:06 ` Christophe Raffalli
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=5lzoyo8cpg.fsf@tequila.cs.yale.edu \
--to=monnier+lists/caml/news/@tequila.cs.yale.edu \
--cc=caml-list@inria.fr \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox