Date: Sat, 27 May 2017 13:41:38 -0400
From: Peter Todd <pete@petertodd.org>
To: "Russell O'Connor" <roconnor@blockstream.io>
Message-ID: <20170527174138.GA7610@fedora-23-dvm>
References: <CAMZUoK=f3hXHkqJBDfiLGSrgXi_ppgyH6+XWD9W54EYFWLm1+Q@mail.gmail.com>
	<20170522140548.GA17732@fedora-23-dvm>
	<CAMZUoKk1fxOLgBfuxqXpxG-M5ZCPHZBb62_LZF7H4syQ-L7tCg@mail.gmail.com>
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha256;
	protocol="application/pgp-signature"; boundary="VbJkn9YxBvnuCH5J"
Content-Disposition: inline
In-Reply-To: <CAMZUoKk1fxOLgBfuxqXpxG-M5ZCPHZBb62_LZF7H4syQ-L7tCg@mail.gmail.com>
User-Agent: Mutt/1.5.23 (2014-03-12)
Cc: Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] A Method for Computing Merkle Roots of Annotated
 Binary Trees
Precedence: list


--VbJkn9YxBvnuCH5J
Content-Type: text/plain; charset=utf-8
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable

On Mon, May 22, 2017 at 06:32:38PM -0400, Russell O'Connor wrote:
> On May 22, 2017 23:05, "Peter Todd" <pete@petertodd.org> wrote:
>=20
> On Mon, May 22, 2017 at 03:05:49AM -0400, Russell O'Connor via bitcoin-dev
> wrote:
> >     MerkleRoot :=3D SHA256(SHA256(LeftRoot =E2=8B=85 RightRoot))
> >     sha256Compress : Word256 =C3=97 Word512 -> Word256
>=20
> To be clear, what math operations do you mean by "=E2=8B=85" and "=C3=97"?
>=20
>=20
> By "=E2=8B=85", I usually mean concatenation (though I also use it for fu=
nction
> composition in one instance).   By "=C3=97", I mean the Cartesian product.

Cartesian product can mean a lot of things.

What specifically do you mean by "cartesian product" here?

--=20
https://petertodd.org 'peter'[:-1]@petertodd.org

--VbJkn9YxBvnuCH5J
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: Digital signature

-----BEGIN PGP SIGNATURE-----

iQEcBAEBCAAGBQJZKbpPAAoJECSBQD2l8JH7/tUIAJ0kRv96NqGScFfATsYh3+kU
zNaSF6I5n+topmlQz7x3w63IsY2iP51rZJDnuVZyOAhauNSLXPreHM01rSpKCssE
Sit4QVXUX9kiR7Vc8Ge2J8EamGliTZq5DWETjjMRYn/EYvNpwskXmkaDaYP9YAGn
HvkvqiMSHKKvH6O6U1wmQR9I9o+ENjg4qjHw++YuM0jY+k5QtP6xiT5YI88HF4j/
YCzIOrOkeMuAtjlrD6/BJfmrUC/NRaHqVX6xDQDzaaWEQ4c1duH4vKaXhCKvVKDM
DgSags9LaINxV+e2ShpeIu0UZfUFSotx05aJuq/fHsFTzJtsyptXiMtDNhOw49o=
=+51f
-----END PGP SIGNATURE-----

--VbJkn9YxBvnuCH5J--