Re: [PATCH] fs: aio: Transition from Linked List to Hash Table for Active Request Management in AIO

From: Matthew Wilcox
Date: Sun Oct 20 2024 - 22:08:55 EST


On Sun, Oct 20, 2024 at 08:34:58PM +0530, Mohammed Anees wrote:
> Currently, a linked list is used to manage active requests, as the
> number of requests increases, the time complexity for these operations
> leads to performance degradation. Switching to a hash table
> significantly improves access speed and overall efficiency.

Benchmarks, please. Look at what operations are done on this list.
It's not at all obvious to me that what you've done here will improve
performance of any operation.