BIP 158 Flexibility and Filter Size



Summary:

The discussion revolves around the multi-layer filtering that could potentially be used in BIP 157/158. The benefits of using a map instead of a filter for the upper layers of the filter are discussed. A simplistic example is provided to show the difference in size between a two-block blockchain with current filters and a two-layer solution. The ratio of coins spent in the same 144 block window is about 50%. If we don't want the full transaction history of our wallet but only the UTXO, the upper layer map could contain only the item which are not already spent in the considered window. The possibility of using ~20 bits anyway for the per-block filters is still open for consideration. Multi-block filters are also suggested as an idea to explore before finalizing the proposal to move forward. The process of removing items or filters that aren't absolutely necessary is ongoing. BIP 158 already defines custom filter types, and BIP 157 allows filters to be fetched in batch based on the block height and numerical range. The latter feature can later be modified to return a single composite filter rather than several individual filters.


Updated on: 2023-06-13T02:25:56.980823+00:00