Received: from sog-mx-3.v43.ch3.sourceforge.com ([172.29.43.193] helo=mx.sourceforge.net) by sfs-ml-3.v29.ch3.sourceforge.com with esmtp (Exim 4.76) (envelope-from ) id 1Z4Qro-0001RC-SU for bitcoin-development@lists.sourceforge.net; Mon, 15 Jun 2015 09:39:44 +0000 Received-SPF: pass (sog-mx-3.v43.ch3.sourceforge.com: domain of gmail.com designates 209.85.217.173 as permitted sender) client-ip=209.85.217.173; envelope-from=elombrozo@gmail.com; helo=mail-lb0-f173.google.com; Received: from mail-lb0-f173.google.com ([209.85.217.173]) by sog-mx-3.v43.ch3.sourceforge.com with esmtps (TLSv1:RC4-SHA:128) (Exim 4.76) id 1Z4Qrn-0007zY-VU for bitcoin-development@lists.sourceforge.net; Mon, 15 Jun 2015 09:39:44 +0000 Received: by lblr1 with SMTP id r1so23311865lbl.0 for ; Mon, 15 Jun 2015 02:39:37 -0700 (PDT) MIME-Version: 1.0 X-Received: by 10.152.5.227 with SMTP id v3mr26798614lav.122.1434361177545; Mon, 15 Jun 2015 02:39:37 -0700 (PDT) Received: by 10.112.53.5 with HTTP; Mon, 15 Jun 2015 02:39:37 -0700 (PDT) Received: by 10.112.53.5 with HTTP; Mon, 15 Jun 2015 02:39:37 -0700 (PDT) In-Reply-To: References: Date: Mon, 15 Jun 2015 02:39:37 -0700 Message-ID: From: Eric Lombrozo To: Mike Hearn Content-Type: multipart/alternative; boundary=089e013d13f477a43205188b3c72 X-Spam-Score: -0.6 (/) X-Spam-Report: Spam Filtering performed by mx.sourceforge.net. See http://spamassassin.org/tag/ for more details. -1.5 SPF_CHECK_PASS SPF reports sender host as permitted sender for sender-domain 0.0 FREEMAIL_FROM Sender email is commonly abused enduser mail provider (elombrozo[at]gmail.com) -0.0 SPF_PASS SPF: sender matches SPF record 1.0 HTML_MESSAGE BODY: HTML included in message -0.1 DKIM_VALID_AU Message has a valid DKIM or DK signature from author's domain 0.1 DKIM_SIGNED Message has a DKIM or DK signature, not necessarily valid -0.1 DKIM_VALID Message has at least one valid DKIM or DK signature X-Headers-End: 1Z4Qrn-0007zY-VU Cc: Bitcoin Dev Subject: Re: [Bitcoin-development] comments on BIP 100 X-BeenThere: bitcoin-development@lists.sourceforge.net X-Mailman-Version: 2.1.9 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 15 Jun 2015 09:39:44 -0000 --089e013d13f477a43205188b3c72 Content-Type: text/plain; charset=UTF-8 >OK. O() notation normally refers to computational complexity, but ... I still don't get it - the vast >majority of users don't run relaying nodes that take part in gossiping. They run web or SPV >wallets. And the nodes that do take part don't connect to every other node. It's a little scary, IMO, that the fact that the majority of nodes don't relay and only perform the most rudimtentary level of validation if any is considered an acceptable feature of the protocol. - Eric Lombrozo --089e013d13f477a43205188b3c72 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable

>OK. O() notation normally refers to computational comple= xity, but ... I still don't get it - the vast >majority of users don= 't run relaying nodes that take part in gossiping. They run web or SPV = >wallets. And the nodes that do take part don't connect to every oth= er node.

It's a little scary, IMO, that the fact that the majorit= y of nodes don't relay and only perform the most rudimtentary level of = validation if any is considered an acceptable feature of the protocol.

- Eric Lombrozo

--089e013d13f477a43205188b3c72--