Re: [PULL 04/31] util/async: make bh_aio_poll() O(1)

Hi On Sat, Feb 22, 2020 at 9:51 AM Stefan Hajnoczi wrote: > > The ctx->first_bh list contains all created BHs, including those that > are not scheduled. The list is iterated by the event loop and therefore > has O(n) time complexity with respected to the number of created BHs. > > Rewrite BHs

[PULL 04/31] util/async: make bh_aio_poll() O(1)

The ctx->first_bh list contains all created BHs, including those that are not scheduled. The list is iterated by the event loop and therefore has O(n) time complexity with respected to the number of created BHs. Rewrite BHs so that only scheduled or deleted BHs are enqueued. Only BHs that