From: Peter Xu <peterx@redhat.com>
To: hongmianquan <hongmianquan@bytedance.com>
Cc: qemu-devel@nongnu.org, farosas@suse.de, mark.kanda@oracle.com,
bchaney@akamai.com
Subject: Re: [RFC V2 0/2] migration: optimize cpr fd lookup using GHashTable
Date: Thu, 19 Mar 2026 09:51:40 -0400 [thread overview]
Message-ID: <abv_bPLyZtfDjpPs@x1.local> (raw)
In-Reply-To: <20260319113830.53867-1-hongmianquan@bytedance.com>
On Thu, Mar 19, 2026 at 07:38:28PM +0800, hongmianquan wrote:
> Currently, the CPR subsystem in QEMU uses a QLIST to store fds.
> In scenarios where a large number of
> fds are involved (such as a VM with many vfio-pci devices), looking up an fd
> via `cpr_find_fd` becomes a performance bottleneck due to the O(N) linear search.
> This patch series optimizes the cpr fd storage by replacing the QLIST
> with a GHashTable. The time complexity for `cpr_find_fd` is reduced
> from O(N) to O(1).
Some unanswered comments here for v1:
https://lore.kernel.org/all/aacuTpoMucQ1wrUN@x1.local/#t
--
Peter Xu
next prev parent reply other threads:[~2026-03-19 13:52 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-03-19 11:38 [RFC V2 0/2] migration: optimize cpr fd lookup using GHashTable hongmianquan
2026-03-19 11:38 ` [RFC v2 1/2] migration: Support ghash migration hongmianquan
2026-03-19 11:38 ` [RFC v2 2/2] cpr: use hashtable for cpr fds hongmianquan
2026-03-19 13:51 ` Peter Xu [this message]
2026-03-19 15:03 ` [RFC V2 0/2] migration: optimize cpr fd lookup using GHashTable hongmainquan
2026-03-26 15:40 ` Peter Xu
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=abv_bPLyZtfDjpPs@x1.local \
--to=peterx@redhat.com \
--cc=bchaney@akamai.com \
--cc=farosas@suse.de \
--cc=hongmianquan@bytedance.com \
--cc=mark.kanda@oracle.com \
--cc=qemu-devel@nongnu.org \
/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