Author: Gregory Maxwell 2018-05-25 18:42:41
Published on: 2018-05-25T18:42:41+00:00
In a recent communication on Bitcoin-dev, Pieter Wuille proposed optimal parameter selection for the Golomb Coded Sets in BIP158. He suggested that if an FP rate of exactly 1 in 2^20 is required, then the Rice parameter should be 19 instead of 20. If not, then an FP rate of 1 in a 1.4971*2^B should be picked. Pieter's approximations were used to analyze what parameters minimize total communications for lite wallet scanning. The result showed that M=784931 resulted in a lower total data rate than M=1569861. When using all-scripts inputs and outputs (but no txids), it is estimated that roughly 7500 bits will be set. Therefore, M=1569861 and rice parameter 19 should be used to achieve the actual optimal FP rate for total data transferred. It is noted that different clients will have different monitoring requirements and thus, it makes sense to pick a parameter with optimal compression rather than optimal-data-transfer-for-a-specific-key-count.
Updated on: 2023-05-20T16:31:03.032007+00:00