diff options
| author | Stefan Hajnoczi <stefanha@redhat.com> | 2020-02-14 17:17:11 +0000 |
|---|---|---|
| committer | Stefan Hajnoczi <stefanha@redhat.com> | 2020-02-22 08:26:47 +0000 |
| commit | 4749079ce033a94784cbe20a661abeac598ff057 (patch) | |
| tree | 048fc56ddd9de5bb9fd76bdc7ecb261492495213 /include/qemu/queue.h | |
| parent | 195ed8cb365edeb0d0a70a2ffdeb7a073f9a8117 (diff) | |
| download | focaccia-qemu-4749079ce033a94784cbe20a661abeac598ff057.tar.gz focaccia-qemu-4749079ce033a94784cbe20a661abeac598ff057.zip | |
aio-posix: make AioHandler deletion O(1)
It is not necessary to scan all AioHandlers for deletion. Keep a list of deleted handlers instead of scanning the full list of all handlers. The AioHandler->deleted field can be dropped. Let's check if the handler has been inserted into the deleted list instead. Add a new QLIST_IS_INSERTED() API for this check. Signed-off-by: Stefan Hajnoczi <stefanha@redhat.com> Reviewed-by: Sergio Lopez <slp@redhat.com> Message-id: 20200214171712.541358-5-stefanha@redhat.com Signed-off-by: Stefan Hajnoczi <stefanha@redhat.com>
Diffstat (limited to 'include/qemu/queue.h')
| -rw-r--r-- | include/qemu/queue.h | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/include/qemu/queue.h b/include/qemu/queue.h index 60e794a4e3..294db54eb1 100644 --- a/include/qemu/queue.h +++ b/include/qemu/queue.h @@ -158,6 +158,9 @@ struct { \ } \ } while (/*CONSTCOND*/0) +/* Is elm in a list? */ +#define QLIST_IS_INSERTED(elm, field) ((elm)->field.le_prev != NULL) + #define QLIST_FOREACH(var, head, field) \ for ((var) = ((head)->lh_first); \ (var); \ |