On Tue, Feb 14, 2023 at 04:20:24PM +0100, Richard Biener wrote:
> While working on bitmap operations I figured sanopt.cc uses
> a sbitmap worklist, iterating using bitmap_first_set_bit on it.
> That's quadratic since bitmap_first_set_bit for sbitmap is O(n).
>
> The fix is to use regular bitmaps for the worklist and the bitmap
> feeding it and to avoid a useless copy.
>
> Bootstrap and regtest running on x86_64-unknown-linux-gnu.
>
> OK for trunk?
>
> Thanks,
> Richard.
>
> * sanopt.cc (sanitize_asan_mark_unpoison): Use bitmap
> for with_poison and alias worklist to it.
> (sanitize_asan_mark_poison): Likewise.
Ok, thanks.
Jakub
