From: Christophe TROESTLER <Christophe.Troestler+ocaml@umh.ac.be>
To: rajb@rice.edu
Cc: caml-list@yquem.inria.fr
Subject: Re: [Caml-list] Array copying in OCaml
Date: Thu, 24 Jul 2008 19:25:11 +0200 (CEST) [thread overview]
Message-ID: <20080724.192511.536327182490021702.Christophe.Troestler+ocaml@umh.ac.be> (raw)
In-Reply-To: <4888AE76.2030204@rice.edu>
On Thu, 24 Jul 2008 11:31:50 -0500, Raj Bandyopadhyay wrote:
>
> I have an application which copies a lot of (small) OCaml arrays
> using the Array library (Array.sub and Array.blit) functions. This
> is turning out to be extremely expensive.
>
> Is there any general way/trick to reduce the cost of this kind of
> operation? I haven't found a way not to copy as much, because the
> program semantics seems to demand it.
That all depends on the set of operations you want to support on these
arrays. For example, if all you want is access, concatenation and
slices, then an approach like the Rope library [1] may be envisioned.
What is the problem you want to solve?
Cheers,
C.
[1] http://ocaml-rope.sourceforge.net/
next prev parent reply other threads:[~2008-07-24 17:25 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-07-24 16:31 Raj Bandyopadhyay
2008-07-24 16:37 ` [Caml-list] " Dr. Thomas Fischbacher
2008-07-24 17:25 ` Christophe TROESTLER [this message]
2008-07-24 19:46 ` Adrien
2008-07-28 2:03 ` Raj Bandyopadhyay
2008-07-28 7:52 ` Richard Jones
2008-07-28 17:34 ` Raj Bandyopadhyay
2008-07-28 21:11 ` Richard Jones
2008-07-29 9:37 ` Michel Mauny
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=20080724.192511.536327182490021702.Christophe.Troestler+ocaml@umh.ac.be \
--to=christophe.troestler+ocaml@umh.ac.be \
--cc=caml-list@yquem.inria.fr \
--cc=rajb@rice.edu \
/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;
as well as URLs for NNTP newsgroup(s).