[LU-1063] speed up kms recalculation

• Type: Improvement
• Resolution: Won't Fix
• Priority: Minor
• Affects Version/s: Lustre 1.8.x (1.8.0 - 1.8.5)
• Labels: patch performance
• Story Points: 30
• Bugzilla ID: 22,060
• Assignee: Cliff White (Inactive)
• Reporter: Iurii Golovach (Inactive)

Description

with the patch above the kms value calculated more quickly because of next improvements:
1) interval tree was used for the going through the list of locks instead the direct linked list
search.
2) skip the subtree when maximum value in this subtree is less then new kms
3) kms search stopped when lock with size equal to the old kms value found.

this optimization shows speed increase from 20 to 40% according to the tests results.

https://bugzilla.lustre.org/show_bug.cgi?id=22060 - contains the whole story

Issue Links

• Trackbacks: Lustre 1.8.x known issues tracker While testing against Lustre b18 branch, we would hit known bugs which were already reported in Lustre Bugzilla https://bugzilla.lustre.org/. In order to move away from relying on Bugzilla, we would create a JIRA