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