Received-SPF: pass (sog-mx-3.v43.ch3.sourceforge.com: domain of gmail.com
	designates 209.85.219.51 as permitted sender)
	client-ip=209.85.219.51; envelope-from=mh.in.england@gmail.com;
	helo=mail-oa0-f51.google.com; 
MIME-Version: 1.0
Sender: mh.in.england@gmail.com
In-Reply-To: <53554979.9020206@monetize.io>
References: <mailman.122233.1398039406.2207.bitcoin-development@lists.sourceforge.net>
	<52CDA01B-13BF-4BB8-AC9A-5FBBB324FD15@sant.ox.ac.uk>
	<CACh7GpFGEvR+_qArYCkgi7AW4coSeH741ob4hmBpj6G3MayNAQ@mail.gmail.com>
	<a9a262a9-c70f-470d-81e0-ca32c41d8dc5@email.android.com>
	<53554089.1010503@monetize.io>
	<BLU170-W757A725FD907FDC49BF9F2A55E0@phx.gbl>
	<53554979.9020206@monetize.io>
Date: Mon, 21 Apr 2014 18:39:31 +0200
Message-ID: <CANEZrP0GYFs64hXe1Yj4E++H+SrH9zoRyucYkZJjCtOfsa2=Tw@mail.gmail.com>
From: Mike Hearn <mike@plan99.net>
To: Mark Friedenbach <mark@monetize.io>
Content-Type: multipart/alternative; boundary=089e0141ab82cc46ef04f79024e2
Cc: "bitcoin-development@lists.sourceforge.net"
	<bitcoin-development@lists.sourceforge.net>,
	Jonathan Levin <jonathan.levin@sant.ox.ac.uk>
Subject: Re: [Bitcoin-development] Economics of information propagation
Precedence: list

--089e0141ab82cc46ef04f79024e2
Content-Type: text/plain; charset=UTF-8

Pieter tried it already. If the two nodes views of each others mempools are
not exactly in alignment it ends up being slower than just sending the data
immediately and redundantly.


On Mon, Apr 21, 2014 at 6:38 PM, Mark Friedenbach <mark@monetize.io> wrote:

> Yes, it certainly can be improved in this way. You can even extend the
> idea to distribute partial proofs of work (block headers + Merkle lists
> which represent significant but not sufficient work), and 'prime' your
> memory pools with the transactions contained within.
>
> This is, btw, basically what p2pool does, which is why last time I
> calculated you get roughly 1% better return from p2pool than a zero-fee
> mining pool would get you, specifically because of the lower stale rate.
>
> On 04/21/2014 09:22 AM, Paul Lyon wrote:
> > I haven't done the math on this, so it may be a terrible idea. :)
> >
> > I've been wondering if block propagation times could also be improved by
> > allowing peers to request the list of transaction hashes that make up a
> > block, and then making a follow-up request to only download any
> > transactions not currently known. I'm not sure what percentage of
> > transactions a node will usually already have when it receives a new
> > block, but if it's high I figure this could be beneficial.
> >
>
>
> ------------------------------------------------------------------------------
> Start Your Social Network Today - Download eXo Platform
> Build your Enterprise Intranet with eXo Platform Software
> Java Based Open Source Intranet - Social, Extensible, Cloud Ready
> Get Started Now And Turn Your Intranet Into A Collaboration Platform
> http://p.sf.net/sfu/ExoPlatform
> _______________________________________________
> Bitcoin-development mailing list
> Bitcoin-development@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/bitcoin-development
>

--089e0141ab82cc46ef04f79024e2
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

<div dir=3D"ltr">Pieter tried it already. If the two nodes views of each ot=
hers mempools are not exactly in alignment it ends up being slower than jus=
t sending the data immediately and redundantly.</div><div class=3D"gmail_ex=
tra">
<br><br><div class=3D"gmail_quote">On Mon, Apr 21, 2014 at 6:38 PM, Mark Fr=
iedenbach <span dir=3D"ltr">&lt;<a href=3D"mailto:mark@monetize.io" target=
=3D"_blank">mark@monetize.io</a>&gt;</span> wrote:<br><blockquote class=3D"=
gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-=
left:1ex">
Yes, it certainly can be improved in this way. You can even extend the<br>
idea to distribute partial proofs of work (block headers + Merkle lists<br>
which represent significant but not sufficient work), and &#39;prime&#39; y=
our<br>
memory pools with the transactions contained within.<br>
<br>
This is, btw, basically what p2pool does, which is why last time I<br>
calculated you get roughly 1% better return from p2pool than a zero-fee<br>
mining pool would get you, specifically because of the lower stale rate.<br=
>
<div class=3D"im HOEnZb"><br>
On 04/21/2014 09:22 AM, Paul Lyon wrote:<br>
&gt; I haven&#39;t done the math on this, so it may be a terrible idea. :)<=
br>
&gt;<br>
&gt; I&#39;ve been wondering if block propagation times could also be impro=
ved by<br>
&gt; allowing peers to request the list of transaction hashes that make up =
a<br>
&gt; block, and then making a follow-up request to only download any<br>
&gt; transactions not currently known. I&#39;m not sure what percentage of<=
br>
&gt; transactions a node will usually already have when it receives a new<b=
r>
&gt; block, but if it&#39;s high I figure this could be beneficial.<br>
&gt;<br>
<br>
</div><div class=3D"HOEnZb"><div class=3D"h5">-----------------------------=
-------------------------------------------------<br>
Start Your Social Network Today - Download eXo Platform<br>
Build your Enterprise Intranet with eXo Platform Software<br>
Java Based Open Source Intranet - Social, Extensible, Cloud Ready<br>
Get Started Now And Turn Your Intranet Into A Collaboration Platform<br>
<a href=3D"http://p.sf.net/sfu/ExoPlatform" target=3D"_blank">http://p.sf.n=
et/sfu/ExoPlatform</a><br>
_______________________________________________<br>
Bitcoin-development mailing list<br>
<a href=3D"mailto:Bitcoin-development@lists.sourceforge.net">Bitcoin-develo=
pment@lists.sourceforge.net</a><br>
<a href=3D"https://lists.sourceforge.net/lists/listinfo/bitcoin-development=
" target=3D"_blank">https://lists.sourceforge.net/lists/listinfo/bitcoin-de=
velopment</a><br>
</div></div></blockquote></div><br></div>

--089e0141ab82cc46ef04f79024e2--