cloud-hypervisor/virtio-devices
Rob Bradford ba9554389b virtio-devices: block: Replace use of HashMap for inflight requests
During analysis of the asynchrous block I/O handling it was observed
that the majority of the time the completion events occur in the same
order as submissions. Further the maximum number of inflight requests
during the boot time is much lower than the size of the queue.

Through the use of a double ended queue (VecDequeue) with a reasonable
pre-allocation capacity we can have O(1) allocation free addition of
items to the list of inflight requests and mostly O(1) matching of
completed requests to submissions.

Signed-off-by: Rob Bradford <robert.bradford@intel.com>
2023-01-10 10:41:24 +00:00
..
src virtio-devices: block: Replace use of HashMap for inflight requests 2023-01-10 10:41:24 +00:00
Cargo.toml build: Bump libc from 0.2.138 to 0.2.139 2023-01-05 23:41:28 +00:00