Return-Path: Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id 0A98140C for ; Mon, 22 May 2017 22:32:41 +0000 (UTC) X-Greylist: whitelisted by SQLgrey-1.7.6 Received: from mail-ua0-f170.google.com (mail-ua0-f170.google.com [209.85.217.170]) by smtp1.linuxfoundation.org (Postfix) with ESMTPS id E78901A1 for ; Mon, 22 May 2017 22:32:39 +0000 (UTC) Received: by mail-ua0-f170.google.com with SMTP id y4so61789034uay.2 for ; Mon, 22 May 2017 15:32:39 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=blockstream-io.20150623.gappssmtp.com; s=20150623; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=+xfCkEqRsQHoX1hNe5K7yRW6KQH9B5HJxwHR7Zo2G0w=; b=X357ml861Zj/tnGWxK6UhR/oxYPcHu9abiX9Fy+2g4xTUI90OnZnimaWRapxcwpwUX RfxLg/iMzhhC3ft3w8BgEDPCQ9GU36EJIvBEpme/QN8yTfi3GUay7z4roDa4xrjOwT2Z wnS5/Aa6FgQ2ddmfcm2uB6k2mSOFjsbgVfIqAbM6qMizDYeRmsECUQHkWses1KFr8Sse uEaz8PueyW15xzNwoLPBym+tJavL92L/xruGiOEfFRBRDynbDPMB+OHUXlzdnFUIw/7d 8l74SaEPAaU2pY864Se3jp7OQK0ZlA962zaPfX99mlohewxQuSLq5psOZQJUDvr/+0NY dDKQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=+xfCkEqRsQHoX1hNe5K7yRW6KQH9B5HJxwHR7Zo2G0w=; b=qBHy+soPof4WIonwybHFj7srRlbEJl2g3USNUkK9r+NQNl+3b6JxCtG+kjSQeE35HH ViKQwW0t13McNgRdfeCzaZPeyQrrJejRFXPMgOWTnMVHVXVZ/dCV7m+cL98iMa4B461Q kA5rd+Ds/mpvHjaWGlGl+1WWkzaSEbmURMNbueQTz62ZJvEvMNB3cOpMNOfaezCoD4IQ /rATAZ8XT1+Jy0iBiS9rVg72c71yKklwayk49cMyF2nk4MSUDBv3jkMVnoyBpOqIukcZ ny2dz2xJqzw8WEKbJVYdggLz/ivtQbHgT6Kx09dS0aMjnau8RkXfm/HE4c3EqACcMMJp salA== X-Gm-Message-State: AODbwcB51a9u039WWNW2upnP2IyKLIttx3nfsqZFZ7bzMH6wotUlLktw +xnmtnqXrxGiBuu3Ua91FdNsYJwnssZy X-Received: by 10.159.41.130 with SMTP id s2mr12807270uas.44.1495492358951; Mon, 22 May 2017 15:32:38 -0700 (PDT) MIME-Version: 1.0 Received: by 10.176.95.90 with HTTP; Mon, 22 May 2017 15:32:38 -0700 (PDT) Received: by 10.176.95.90 with HTTP; Mon, 22 May 2017 15:32:38 -0700 (PDT) In-Reply-To: <20170522140548.GA17732@fedora-23-dvm> References: <20170522140548.GA17732@fedora-23-dvm> From: "Russell O'Connor" Date: Mon, 22 May 2017 18:32:38 -0400 Message-ID: To: Peter Todd Content-Type: multipart/alternative; boundary="001a114c1e92d1ec000550247204" X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID, HTML_MESSAGE, RCVD_IN_DNSWL_NONE autolearn=ham version=3.3.1 X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on smtp1.linux-foundation.org Cc: Bitcoin Protocol Discussion Subject: Re: [bitcoin-dev] A Method for Computing Merkle Roots of Annotated Binary Trees X-BeenThere: bitcoin-dev@lists.linuxfoundation.org X-Mailman-Version: 2.1.12 Precedence: list List-Id: Bitcoin Protocol Discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 22 May 2017 22:32:41 -0000 --001a114c1e92d1ec000550247204 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable On May 22, 2017 23:05, "Peter Todd" wrote: 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 To be clear, what math operations do you mean by "=E2=8B=85" and "=C3=97"? By "=E2=8B=85", I usually mean concatenation (though I also use it for func= tion composition in one instance). By "=C3=97", I mean the Cartesian product. --001a114c1e92d1ec000550247204 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable


On May 22, 2017 23:05, "Peter Todd" <pete@petertodd.org> wrote:
On Mon, May 22, 2017 at 03:05:49AM -0400, Ru= ssell O'Connor via bitcoin-dev wrote:
>=C2=A0 =C2=A0 =C2=A0MerkleRoot :=3D SHA256(SHA256(LeftRoot =E2=8B=85 Ri= ghtRoot))
>=C2=A0 =C2=A0 =C2=A0sha256Compress : Word256= =C3=97 Word512 -> Word256

To be clear, what math operations do you mean by "=E2=8B=85"= ; and "=C3=97"?
<= br>
By=C2=A0&= quot;=E2=8B=85", I usually mean concatenation (though I also use it fo= r function composition in one instance). =C2=A0 By=C2=A0"=C3=97", I mean the Cartesian produc= t.

--001a114c1e92d1ec000550247204--