[LU-11085] Replace Lustre interval tree with kernel one

• Status: Open
• Project: Lustre
• Affects Version/s: Lustre 2.13.0
• Type: Improvement
• Priority: Minor
• Reporter: James A Simmons
• Assignee: James A Simmons
• Resolution: Unresolved
• Labels: upstream

Description

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

Issue Links

• is related to: LU-1669 lli->lli_write_mutex (single shared f...

Comments

[James A Simmons]

I can't assign this ticket to myself. 

[Peter Jones]

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.

[Gerrit Updater]

James Simmons ([e-mail]) uploaded a new patch: https://review.whamcloud.com/33221
Subject: LU-11085 ldlm: simplify use of interval-tree.
Project: fs/lustre-release
Branch: master
Current Patch Set: 1
Commit: 849f7bbf36b49d67a71c7e54e222b4f1a95d83ce

[Gerrit Updater]

James Simmons ([e-mail]) uploaded a new patch: https://review.whamcloud.com/33854
Subject: LU-11085 ldlm: change lock_matches() to return bool.
Project: fs/lustre-release
Branch: master
Current Patch Set: 1
Commit: 0dfd9d0a31f67586a96d86c1a6ccb73672afe55b

[Gerrit Updater]

James Simmons ([e-mail]) uploaded a new patch: https://review.whamcloud.com/34021
Subject: LU-11085 ldlm: move interval_insert call from ldlm_lock to ldlm_extent
Project: fs/lustre-release
Branch: master
Current Patch Set: 1
Commit: 35e7e75f929cc046851c352aa31589cdf37955e1

[Gerrit Updater]

Neil Brown ([e-mail]) uploaded a new patch: https://review.whamcloud.com/39724
Subject: LU-11085 nodemap: switch interval tree to in-kernel impl.
Project: fs/lustre-release
Branch: master
Current Patch Set: 1
Commit: 5892226f6112cf1d8a0b3213a38840bcd78a4746

[Gerrit Updater]

Neil Brown ([e-mail]) uploaded a new patch: https://review.whamcloud.com/39725
Subject: LU-11085 mdt: don't record individual request updates.
Project: fs/lustre-release
Branch: master
Current Patch Set: 1
Commit: 16c5930f89603f567dc3f815f2b2cdb8b0f53162

[Gerrit Updater]

Neil Brown ([e-mail]) uploaded a new patch: https://review.whamcloud.com/39726
Subject: LU-11085 llite: reimplement range_lock with linux interval_t
Project: fs/lustre-release
Branch: master
Current Patch Set: 1
Commit: 63670885cd140d45b1de58aed5c702f195f28e84

[Andreas Dilger]

Attached is a tarball bugzilla-11300.tgz 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 IntervalTree_HLD.tgz 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.

Also of interest is likely patch https://review.whamcloud.com/28406 "LU-6245 tests: remove it_test" (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.

[Gerrit Updater]

Oleg Drokin ([e-mail]) merged in patch https://review.whamcloud.com/33854/
Subject: LU-11085 ldlm: change lock_matches() to return bool.
Project: fs/lustre-release
Branch: master
Current Patch Set:
Commit: ec138c5c58dd74700b29ad960be4ac5a881a35b0

[Gerrit Updater]

Oleg Drokin ([e-mail]) merged in patch https://review.whamcloud.com/39724/
Subject: LU-11085 nodemap: switch interval tree to in-kernel impl.
Project: fs/lustre-release
Branch: master
Current Patch Set:
Commit: f55fdfff5dede69e6674999fb02c1add513704f0

[Gerrit Updater]

Neil Brown ([e-mail]) uploaded a new patch: https://review.whamcloud.com/41792
Subject: LU-11085 ldlm: convert ldlm extent locks to linux extent-tree
Project: fs/lustre-release
Branch: master
Current Patch Set: 1
Commit: 0cf4219db08a66567308a73b31768f3826fc4c5c

[Gerrit Updater]

Oleg Drokin ([e-mail]) merged in patch https://review.whamcloud.com/39725/
Subject: LU-11085 mdt: revise recording of hsm progress updates.
Project: fs/lustre-release
Branch: master
Current Patch Set:
Commit: f684172237e99b8064a68bd6e53bcbb915c663c5

[Gerrit Updater]

Oleg Drokin ([e-mail]) merged in patch https://review.whamcloud.com/39726/
Subject: LU-11085 llite: reimplement range_lock with Linux interval_tree
Project: fs/lustre-release
Branch: master
Current Patch Set:
Commit: 0e008ef67c8ef47d4504641ae3733eedf7981733

[Gerrit Updater]

"Neil Brown <[e-mail]>" uploaded a new patch: https://review.whamcloud.com/c/fs/lustre-release/+/49166
Subject: LU-11085 lustre: remove interval-tree code
Project: fs/lustre-release
Branch: master
Current Patch Set: 1
Commit: 225a5127aa146b839a3989df0e63b90f79654ab2

[Gerrit Updater]

"Neil Brown <[e-mail]>" uploaded a new patch: https://review.whamcloud.com/c/fs/lustre-release/+/53931
Subject: LU-11085 ldlm: save space in struct ldlm_lock
Project: fs/lustre-release
Branch: master
Current Patch Set: 1
Commit: bbe2b8ef8dfdea233cc68b11723e535d52100256

[Gerrit Updater]

"Neil Brown <[e-mail]>" uploaded a new patch: https://review.whamcloud.com/c/fs/lustre-release/+/53932
Subject: LU-11085 ldlm: Use separate list of whole-file extents
Project: fs/lustre-release
Branch: master
Current Patch Set: 1
Commit: 451e6b62fc66f6236443ef4d9191ed8842c9816e