From: Lukasz Stafiniak <lukstafi@gmail.com>
To: William Smith <bills@wwayneb.com>
Cc: OCAML <caml-list@inria.fr>
Subject: Re: [Caml-list] List.fold_left vs. Hashtbl.fold
Date: Wed, 28 Nov 2012 17:17:08 +0100 [thread overview]
Message-ID: <CAJMfKEX=hif-xdH09Z62C_U6mHiqS8ReSnX8Vt1bqTi6cwu2mQ@mail.gmail.com> (raw)
In-Reply-To: <50B595A4.50402@wwayneb.com>
I have this problem too. Look _very closely_ at List.fold_left and
List.fold_right. Hashtbl.fold should pretend to be like
List.fold_left, because it is not supposed to preserve the structure
of the underlying data structure in its computation, and it should be
tail-recursive.
On Wed, Nov 28, 2012 at 5:40 AM, William Smith <bills@wwayneb.com> wrote:
> List.fold_left expects the List as the 3rd parameter with the second
> parameter being the initial value.
>
> Hashtbl.fold expects the Hasthbl as the second parameter with the 3rd
> parameter being the initial value... just the opposite of List.fold_left.
>
> Is there a reason for this difference? I'm having trouble remembering
> which goes which way. If it's not a historical accident, I'd like to have
> a understanding of why they are different to help me know which is which.
>
> Thanks,
>
> Bill
next prev parent reply other threads:[~2012-11-28 16:17 UTC|newest]
Thread overview: 17+ messages / expand[flat|nested] mbox.gz Atom feed top
2012-11-28 4:40 William Smith
2012-11-28 16:17 ` Lukasz Stafiniak [this message]
2012-11-28 16:25 ` Malcolm Matalka
2012-11-28 16:21 ` David House
2012-11-29 1:06 ` Francois Berenger
2012-11-28 16:42 ` Oliver Bandel
2012-11-28 17:11 ` Adrien
2012-11-28 17:41 ` Virgile Prevosto
2012-11-29 0:07 ` Jacques Garrigue
[not found] ` <CAPFanBG04BiwJuPkV80__Ondmg1N8OEg4DokiXqDReg3ycNBdA@mail.gmail.com>
2012-11-28 17:25 ` Gabriel Scherer
2012-11-28 17:37 ` Lukasz Stafiniak
2012-11-30 3:06 William Smith
2012-11-30 9:53 ` Gabriel Scherer
2012-11-30 10:06 ` Stefano Zacchiroli
2012-11-30 16:00 ` Gabriel Scherer
2012-11-30 16:48 ` Daniel Bünzli
2012-11-30 11:34 ` Daniel Bünzli
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='CAJMfKEX=hif-xdH09Z62C_U6mHiqS8ReSnX8Vt1bqTi6cwu2mQ@mail.gmail.com' \
--to=lukstafi@gmail.com \
--cc=bills@wwayneb.com \
--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