Return-Path: Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id D5494B09 for ; Tue, 24 Sep 2019 13:36:30 +0000 (UTC) X-Greylist: from auto-whitelisted by SQLgrey-1.7.6 Received: from mail.bitaps.com (mail.bitaps.com [95.85.9.218]) by smtp1.linuxfoundation.org (Postfix) with ESMTP id C1A7C844 for ; Tue, 24 Sep 2019 13:36:29 +0000 (UTC) Received: from [192.168.43.191] (unknown [217.118.90.131]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by mail.bitaps.com (Postfix) with ESMTPSA id 62B71148767 for ; Tue, 24 Sep 2019 13:36:28 +0000 (UTC) From: "admin@bitaps.com" Content-Type: multipart/alternative; boundary="Apple-Mail=_1021DBE3-6D56-437D-A7C7-B856EDC58B40" Mime-Version: 1.0 (Mac OS X Mail 12.0 \(3445.100.39\)) Date: Tue, 24 Sep 2019 17:36:26 +0400 References: To: bitcoin-dev@lists.linuxfoundation.org In-Reply-To: Message-Id: <4A9A0892-54E9-42DB-8D2E-E090E431D9E4@bitaps.com> X-Mailer: Apple Mail (2.3445.100.39) X-Spam-Status: No, score=-0.4 required=5.0 tests=BAYES_00,HTML_MESSAGE, RCVD_IN_SORBS_WEB autolearn=no version=3.3.1 X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on smtp1.linux-foundation.org X-Mailman-Approved-At: Tue, 24 Sep 2019 13:57:47 +0000 Subject: Re: [bitcoin-dev] Block Batch Filters for Light Clients 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: Tue, 24 Sep 2019 13:36:31 -0000 --Apple-Mail=_1021DBE3-6D56-437D-A7C7-B856EDC58B40 Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset=us-ascii Last version updated draft = https://github.com/bitaps-com/bips/blob/master/bip-block-batch-filters.med= iawiki = Summary changes: - return back to Golomb coding=20 - implemented more simple and effective shema - Total filters size is smaller then BIP 158 at all total estimated = savings more than 20% (exactly info will be soon) - filter is deterministic and could be committed as commitment in = coinbase transaction in future - flexible GCS parameters to to maintain the necessary FPS - spliting filter for 2 parts: unique elements and duplicated elements - duplicated elements could be encoded more effective Open questions: - Optimal range for batch? - Why we need sip has instead of just use first 64 bits from pub = key/script hash? - Downloading unique/duplicated elements separately? Just add filter = types for these purposes? Thanks for any feedback or discussions=20 Aleksey Karpov --Apple-Mail=_1021DBE3-6D56-437D-A7C7-B856EDC58B40 Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset=us-ascii
Last version updated draft


Summary = changes:

- return back to Golomb = coding 
- implemented more simple and effective = shema
- Total filters size  is smaller then BIP 158 = at all total estimated savings more than 20% (exactly info will be = soon)
- filter is deterministic  and could be committed = as commitment in coinbase transaction in future
- flexible GCS = parameters to to maintain the necessary FPS
- spliting = filter for 2 parts: unique elements and duplicated elements
- = duplicated elements could be encoded more effective

Open questions:

- Optimal range for batch?
- Why we need = sip has instead of just use first 64 bits from pub key/script = hash?
- Downloading unique/duplicated elements separately? = Just add filter types for these purposes?


Thanks for any feedback = or discussions 
    Aleksey = Karpov




= --Apple-Mail=_1021DBE3-6D56-437D-A7C7-B856EDC58B40--