mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Peng Zhang <zhangpeng.00@bytedance.com>
To: joro@8bytes.org, will@kernel.org
Cc: wangjie125@huawei.com, iommu@lists.linux.dev,
	linux-kernel@vger.kernel.org, robin.murphy@arm.com,
	haifeng.zhao@linux.intel.com, john.garry@huawei.com
Subject: Re: [RESEND PATCH v3] iommu/iova: Optimize alloc_iova with rbtree_augmented
Date: Fri, 23 Sep 2022 02:52:19 +0800	[thread overview]
Message-ID: <db791538-0af2-b7c0-986a-6a9492d0495e@bytedance.com> (raw)
In-Reply-To: <20220922183114.15135-1-zhangpeng.00@bytedance.com>

Hello everyone,

Compared with v2, v3 mainly updated the commit message,
and set the upper limit when scanning the linked list.

In the normal case, the performance of this algorithm
is almost the same as before. In extreme cases, this
algorithm is much better than before. And this algorithm
does not bring additional memory overhead.

Comments welcome.

Thanks.
Peng

  reply	other threads:[~2022-09-22 18:52 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2022-09-22 18:31 Peng Zhang
2022-09-22 18:52 ` Peng Zhang [this message]
2022-09-22 19:19 ` Robin Murphy
2022-11-08  3:43   ` Peng Zhang

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=db791538-0af2-b7c0-986a-6a9492d0495e@bytedance.com \
    --to=zhangpeng.00@bytedance.com \
    --cc=haifeng.zhao@linux.intel.com \
    --cc=iommu@lists.linux.dev \
    --cc=john.garry@huawei.com \
    --cc=joro@8bytes.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=robin.murphy@arm.com \
    --cc=wangjie125@huawei.com \
    --cc=will@kernel.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
all inboxes | Powered by JetHome®