From: Matthew Wilcox <willy@infradead.org>
To: Mohammed Anees <pvmohammedanees2003@gmail.com>
Cc: Alexander Viro <viro@zeniv.linux.org.uk>,
Christian Brauner <brauner@kernel.org>, Jan Kara <jack@suse.cz>,
Benjamin LaHaise <bcrl@kvack.org>,
linux-fsdevel@vger.kernel.org, linux-aio@kvack.org,
linux-kernel@vger.kernel.org
Subject: Re: [PATCH] fs: aio: Transition from Linked List to Hash Table for Active Request Management in AIO
Date: Mon, 21 Oct 2024 03:08:39 +0100 [thread overview]
Message-ID: <ZxW3pyyfXWc6Uaqn@casper.infradead.org> (raw)
In-Reply-To: <20241020150458.50762-1-pvmohammedanees2003@gmail.com>
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.
next prev parent reply other threads:[~2024-10-21 2:08 UTC|newest]
Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top
2024-10-20 15:04 [PATCH] fs: aio: Transition from Linked List to Hash Table for Active Request Management in AIO Mohammed Anees
2024-10-21 2:08 ` Matthew Wilcox [this message]
2024-10-22 7:03 ` Mohammed Anees
2024-10-31 12:04 ` Jan Kara
2024-10-31 13:02 ` Jeff Moyer
2024-11-06 11:01 ` Mohammed Anees
2024-11-11 16:42 ` Jeff Moyer
2024-11-12 11:33 ` Mohammed Anees
2024-11-06 10:57 ` Mohammed Anees
2024-10-31 11:51 ` Mohammed Anees
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=ZxW3pyyfXWc6Uaqn@casper.infradead.org \
--to=willy@infradead.org \
--cc=bcrl@kvack.org \
--cc=brauner@kernel.org \
--cc=jack@suse.cz \
--cc=linux-aio@kvack.org \
--cc=linux-fsdevel@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=pvmohammedanees2003@gmail.com \
--cc=viro@zeniv.linux.org.uk \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).