[m-rev.] for review: improve the worst case of sparse bitset list_to_set

Peter Wang novalazy at gmail.com
Mon Jan 23 14:41:26 AEDT 2023


On Mon, 23 Jan 2023 14:20:53 +1100 "Zoltan Somogyi" <zoltan.somogyi at runbox.com> wrote:
> 
> Peter, is your setup for benchmarking digraph ops, which involve
> sparse bitsets. capable of getting useful data on the performance characteristics
> of list_to_set?

You can adapt it to generate random bitsets and measure list_to_set
directly. list_to_set plays a negligible role in the TC implemenation.

Peter


More information about the reviews mailing list