lkml.org 
[lkml]   [2022]   [Sep]   [22]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
SubjectRe: [RESEND PATCH v3] iommu/iova: Optimize alloc_iova with rbtree_augmented
From
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

\
 
 \ /
  Last update: 2022-09-22 20:53    [W:0.040 / U:1.000 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site