vfs: Convert file allocation code to use the IDR
Get series with b4
b4 am [email protected]Versions newest first
- v1 Latest13 patches 1 replyIn review
Patches in v1 No applies recorded yet
| # | Subject and files | Size | Replies | Applied |
|---|---|---|---|---|
| 1/13 | idr: Add ability to set/clear tagsinclude/ lib/ tools/ | +95 | 0 replies | |
| 2/13 | idr: Add idr_for_each_entry_tagged()include/ lib/ tools/ +2 more | +61 | 0 replies | |
| 3/13 | idr, radix-tree: Add get_tag_batch functioninclude/ include/ lib/ +2 more | +83 | 0 replies | |
| 4/13 | idr, radix-tree: Implement copy_preloadinclude/ include/ lib/ +3 more | +182 | 0 replies | |
| 5/13 | vfs: Replace array of file pointers with an IDRfs/ include/ | +79 | 1 reply | |
| 6/13 | vfs: Remove next_fd from fd alloc code path.fs/ include/ | +0 | 0 replies | |
| 7/13 | vfs: Remove full_fds_bits from fd allocation code path.fs/ include/ | +1 | 0 replies | |
| 8/13 | vfs: Use idr_tag_get() in fd_is_open().fs/ include/ | +6 | 0 replies | |
| 9/13 | vfs: Rewrite close_files()fs/ | +11 | 0 replies | |
| 10/13 | vfs: Replace close_on_exec bitmap with an IDR tagfs/ fs/ fs/ +3 more | +41 | 0 replies | |
| 11/13 | vfs: Add init_task.h includefs/ | +1 | 0 replies | |
| 12/13 | vfs: Convert select to use idr_get_tag_batch()fs/ | +8 | 0 replies | |
| 13/13 | vfs: Delete struct fdtablefs/ fs/ fs/ +3 more | +54 | 0 replies |
Reviews trailers per patch
No Reviewed-by, Acked-by or Tested-by trailers for v1 yet.
Cover letter [PATCH 00/13] vfs: Convert file allocation code to use the IDR
Currently the file descriptors are allocated using a custom allocator. This patchset replaces the custom code with an IDR. This replacement will result in some memory saving for processes with relatively few open files and improve performance of workloads with very large numbers of open files.
Note: Some more performance benchmark needs to be run on this patchset. Can anyone please help in runnning benchmark for this patchset.
Matthew Wilcox (5):
idr: Add ability to set/clear tags
idr: Add idr_for_each_entry_tagged()
idr, radix-tree: Add get_tag_batch function
idr, radix-tree: Implement copy_preload
vfs: Add init_task.h include
Sandhya Bankar (8):
vfs: Replace array of file pointers with an IDR
vfs: Remove next_fd from fd alloc code path.
vfs: Remove full_fds_bits from fd allocation code path.
vfs: Use idr_tag_get() in fd_is_open().
vfs: Rewrite close_files()
vfs: Replace close_on_exec bitmap with an IDR tag
vfs: Convert select to use idr_get_tag_batch()
vfs: Delete struct fdtable
fs/compat.c | 6 +- fs/exec.c | 2 +- fs/fcntl.c | 2 +- fs/file.c | 606 ++++++---------------------- fs/proc/array.c | 2 +- fs/proc/fd.c | 6 +- fs/select.c | 21 +- include/linux/fdtable.h | 66 +-- include/linux/file.h | 1 - include/linux/idr.h | 110 ++++- include/linux/radix-tree.h | 5 + lib/idr.c | 30 +- lib/radix-tree.c | 169 +++++++- tools/testing/radix-tree/idr-test.c | 85 +++- tools/testing/radix-tree/linux/radix-tree.h | 2 + tools/testing/radix-tree/main.c | 38 ++ tools/testing/radix-tree/test.c | 9 +- tools/testing/radix-tree/test.h | 3 +- 18 files changed, 578 insertions(+), 585 deletions(-)
Signature · 1 line
1.8.3.1