2.6.17 radix-tree: updates and lockless
Get series with b4
b4 am [email protected]Versions newest first
- v1 Latest3 patches 23 repliesIn review
Patches in v1 No applies recorded yet
| # | Subject and files | Size | Replies | Applied |
|---|---|---|---|---|
| 1/3 | radix-tree: direct datainclude/ lib/ | +114 | 0 replies | |
| 2/3 | radix-tree: smalllib/ | +1 | 0 replies | |
| 3/3 | radix-tree: RCU lockless readsideinclude/ lib/ mm/ | +204 | 14 replies |
Reviews trailers per patch
No Reviewed-by, Acked-by or Tested-by trailers for v1 yet.
Cover letter [patch 0/3] 2.6.17 radix-tree: updates and lockless
I've finally ported the RCU radix tree over my radix tree direct-data patch (the latter patch has been in -mm for a while now).
I've also done the last step required for submission, which was to make a small userspace RCU test harness, and wire up the rtth so that it can handle multiple threads to test the lockless capability. The RCU test harness uses an implementation somewhat like Paul's paper's quiescent state bitmask approach; with infrequent quiescent state updates, performance isn't bad.
This quickly flushed out several obscure bugs just when running on my dual G5. After fixing those, I racked up about 100 CPU hours of testing on SUSE's 64-way Altix without problem. Also passes the normal battery of single threaded rtth tests.
I'd like to hear views regarding merging these patches for 2.6.18. Initially the lockless code would not come into effect (good - one thing at a time) until tree_lock can start getting lifted in -mm and 2.6.19.
Nick
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to [email protected]. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"[email protected]"> [email protected] </a>