https://jira.whamcloud.com This file is an XML representation of an issue en-us 9.4.14 940014 05-12-2023 https://jira.whamcloud.com/browse/LU-11085 Lustre <p>Lustre created a internal interval tree based on the beta patch for the linux kernel. Its been long since merged into the kernel tree so Lustre can migrate to using that implementation</p> LU-11085

Replace Lustre interval tree with kernel one

Improvement Minor Open Unresolved James A Simmons James A Simmons upstream Wed, 13 Jun 2018 13:44:03 +0000 Tue, 6 Feb 2024 00:50:28 +0000 Lustre 2.13.0 0 6 <p>I can't assign this ticket to myself. </p> <p>Strange. Your account did not have the permissions to have tickets assigned. I know that you have had this in the past. I wonder why this had changed? Anyway, fixed now.</p> <p>James Simmons (uja.ornl@yahoo.com) uploaded a new patch: <a href="https://review.whamcloud.com/33221" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/33221</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-11085" title="Replace Lustre interval tree with kernel one" class="issue-link" data-issue-key="LU-11085">LU-11085</a> ldlm: simplify use of interval-tree.<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: 1<br/> Commit: 849f7bbf36b49d67a71c7e54e222b4f1a95d83ce</p> <p>James Simmons (uja.ornl@yahoo.com) uploaded a new patch: <a href="https://review.whamcloud.com/33854" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/33854</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-11085" title="Replace Lustre interval tree with kernel one" class="issue-link" data-issue-key="LU-11085">LU-11085</a> ldlm: change lock_matches() to return bool.<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: 1<br/> Commit: 0dfd9d0a31f67586a96d86c1a6ccb73672afe55b</p> <p>James Simmons (uja.ornl@yahoo.com) uploaded a new patch: <a href="https://review.whamcloud.com/34021" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/34021</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-11085" title="Replace Lustre interval tree with kernel one" class="issue-link" data-issue-key="LU-11085">LU-11085</a> ldlm: move interval_insert call from ldlm_lock to ldlm_extent<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: 1<br/> Commit: 35e7e75f929cc046851c352aa31589cdf37955e1</p> <p>Neil Brown (neilb@suse.de) uploaded a new patch: <a href="https://review.whamcloud.com/39724" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/39724</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-11085" title="Replace Lustre interval tree with kernel one" class="issue-link" data-issue-key="LU-11085">LU-11085</a> nodemap: switch interval tree to in-kernel impl.<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: 1<br/> Commit: 5892226f6112cf1d8a0b3213a38840bcd78a4746</p> <p>Neil Brown (neilb@suse.de) uploaded a new patch: <a href="https://review.whamcloud.com/39725" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/39725</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-11085" title="Replace Lustre interval tree with kernel one" class="issue-link" data-issue-key="LU-11085">LU-11085</a> mdt: don't record individual request updates.<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: 1<br/> Commit: 16c5930f89603f567dc3f815f2b2cdb8b0f53162</p> <p>Neil Brown (neilb@suse.de) uploaded a new patch: <a href="https://review.whamcloud.com/39726" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/39726</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-11085" title="Replace Lustre interval tree with kernel one" class="issue-link" data-issue-key="LU-11085">LU-11085</a> llite: reimplement range_lock with linux interval_t<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: 1<br/> Commit: 63670885cd140d45b1de58aed5c702f195f28e84</p> <p>Attached is a tarball <span class="nobr"><a href="https://jira.whamcloud.com/secure/attachment/37597/37597_bugzilla-11300.tgz" title="bugzilla-11300.tgz attached to LU-11085">bugzilla-11300.tgz^{<img class="rendericon" src="https://jira.whamcloud.com/images/icons/link_attachment_7.gif" height="7" width="7" align="absmiddle" alt="" border="0"/>}</a></span> with the bugzilla ticket b=11300 comments and discussion (bugzilla.lustre.org is no longer available, but I made an archive some years ago that had all of the public tickets and attachments). Also attached is the High Level Design document <span class="nobr"><a href="https://jira.whamcloud.com/secure/attachment/37598/37598_IntervalTree_HLD.tgz" title="IntervalTree_HLD.tgz attached to LU-11085">IntervalTree_HLD.tgz^{<img class="rendericon" src="https://jira.whamcloud.com/images/icons/link_attachment_7.gif" height="7" width="7" align="absmiddle" alt="" border="0"/>}</a></span> that was written for this feature. It is in LyX format (LaTeX GUI editor), which I no longer have installed, but could be read as text, or installed and converted to PDF or similar.</p> <p>Also of interest is likely patch <a href="https://review.whamcloud.com/28406" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/28406</a> "<tt><a href="https://jira.whamcloud.com/browse/LU-6245" title="Untangle userland and kernel space support for libcfs" class="issue-link" data-issue-key="LU-6245"><del>LU-6245</del></a> tests: remove it_test</tt>" (v2_10_51_0-26-gebd0885c54) which deleted the unit test for the interval tree code. It looks like it had a built-in performance test, which could run in userspace.</p> <p>Oleg Drokin (green@whamcloud.com) merged in patch <a href="https://review.whamcloud.com/33854/" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/33854/</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-11085" title="Replace Lustre interval tree with kernel one" class="issue-link" data-issue-key="LU-11085">LU-11085</a> ldlm: change lock_matches() to return bool.<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: <br/> Commit: ec138c5c58dd74700b29ad960be4ac5a881a35b0</p> <p>Oleg Drokin (green@whamcloud.com) merged in patch <a href="https://review.whamcloud.com/39724/" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/39724/</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-11085" title="Replace Lustre interval tree with kernel one" class="issue-link" data-issue-key="LU-11085">LU-11085</a> nodemap: switch interval tree to in-kernel impl.<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: <br/> Commit: f55fdfff5dede69e6674999fb02c1add513704f0</p> <p>Neil Brown (neilb@suse.de) uploaded a new patch: <a href="https://review.whamcloud.com/41792" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/41792</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-11085" title="Replace Lustre interval tree with kernel one" class="issue-link" data-issue-key="LU-11085">LU-11085</a> ldlm: convert ldlm extent locks to linux extent-tree<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: 1<br/> Commit: 0cf4219db08a66567308a73b31768f3826fc4c5c</p> <p>Oleg Drokin (green@whamcloud.com) merged in patch <a href="https://review.whamcloud.com/39725/" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/39725/</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-11085" title="Replace Lustre interval tree with kernel one" class="issue-link" data-issue-key="LU-11085">LU-11085</a> mdt: revise recording of hsm progress updates.<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: <br/> Commit: f684172237e99b8064a68bd6e53bcbb915c663c5</p> <p>Oleg Drokin (green@whamcloud.com) merged in patch <a href="https://review.whamcloud.com/39726/" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/39726/</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-11085" title="Replace Lustre interval tree with kernel one" class="issue-link" data-issue-key="LU-11085">LU-11085</a> llite: reimplement range_lock with Linux interval_tree<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: <br/> Commit: 0e008ef67c8ef47d4504641ae3733eedf7981733</p> <p>"Neil Brown &lt;neilb@suse.de&gt;" uploaded a new patch: <a href="https://review.whamcloud.com/c/fs/lustre-release/+/49166" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/c/fs/lustre-release/+/49166</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-11085" title="Replace Lustre interval tree with kernel one" class="issue-link" data-issue-key="LU-11085">LU-11085</a> lustre: remove interval-tree code<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: 1<br/> Commit: 225a5127aa146b839a3989df0e63b90f79654ab2</p> <p>"Neil Brown &lt;neilb@suse.de&gt;" uploaded a new patch: <a href="https://review.whamcloud.com/c/fs/lustre-release/+/53931" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/c/fs/lustre-release/+/53931</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-11085" title="Replace Lustre interval tree with kernel one" class="issue-link" data-issue-key="LU-11085">LU-11085</a> ldlm: save space in struct ldlm_lock<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: 1<br/> Commit: bbe2b8ef8dfdea233cc68b11723e535d52100256</p> <p>"Neil Brown &lt;neilb@suse.de&gt;" uploaded a new patch: <a href="https://review.whamcloud.com/c/fs/lustre-release/+/53932" class="external-link" target="_blank" rel="nofollow noopener">https://review.whamcloud.com/c/fs/lustre-release/+/53932</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-11085" title="Replace Lustre interval tree with kernel one" class="issue-link" data-issue-key="LU-11085">LU-11085</a> ldlm: Use separate list of whole-file extents<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: 1<br/> Commit: 451e6b62fc66f6236443ef4d9191ed8842c9816e</p> Related LU-1669 Development Rank 1|hzzya7: Rank (Obsolete) 9223372036854775807