Awesome work @davidgumberg. I haven’t gotten to dig into it deeper yet.
Just some brief updated stats on reconstructions over the past months since I also posted them in policy: lower the default blockmintxfee, incrementalrelayfee, minrelaytxfee by glozow · Pull Request #33106 · bitcoin/bitcoin · GitHub.
Since log: Additional compact block logging by davidgumberg · Pull Request #32582 · bitcoin/bitcoin · GitHub, we log the the size of the requested transactions. Here, I plot the average size of the requested transactions per block per day.
In early June we were requesting less than 10kB per block were we needed to request something (about 40-50% of blocks) on average. Currently, we are requesting close to 800kB of transactions on average for 70% (30% of the blocks need no requests) of the blocks.