Gitiles
Code Review Sign In
review.shift-gmbh.com / SHIFTPHONES / kernel / common / dc4b67baba3ba257695dc5a52391d3aecf9ec6e5 / lib / radix-tree.c
  1. c4d6fe7 Merge tag 'xarray-5.9' of git://git.infradead.org/users/willy/xarray by Linus Torvalds · 4 years, 2 months ago
  2. e065650 lib: radix-tree: delete duplicated words by Randy Dunlap · 4 years, 2 months ago
  3. dd841a7 radix tree test suite: Fix compilation by Matthew Wilcox (Oracle) · 4 years, 7 months ago
  4. 3f649ab treewide: Remove uninitialized_var() usage by Kees Cook · 4 years, 7 months ago
  5. cfa6705 radix-tree: Use local_lock for protection by Sebastian Andrzej Siewior · 4 years, 7 months ago
  6. 3a00e7c ida: remove abandoned macros by Alex Shi · 5 years ago
  7. b7e9728f idr: Fix idr_alloc_u32 on 32-bit systems by Matthew Wilcox (Oracle) · 5 years ago
  8. de6cc65 treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 153 by Thomas Gleixner · 6 years ago
  9. eff3860 radix tree: Don't return retry entries from lookup by Matthew Wilcox · 6 years ago
  10. 3a08cd5 radix tree: Remove multiorder support by Matthew Wilcox · 6 years ago
  11. 372266b radix tree test suite: Convert tag_tagged_items to XArray by Matthew Wilcox · 6 years ago
  12. adb9d9c radix tree: Remove radix_tree_clear_tags by Matthew Wilcox · 7 years ago
  13. 8cf2f98 radix tree: Remove radix_tree_maybe_preload_order by Matthew Wilcox · 7 years ago
  14. 2956c66 radix tree: Remove split/join code by Matthew Wilcox · 7 years ago
  15. 1cf56f9 radix tree: Remove radix_tree_update_node_t by Matthew Wilcox · 7 years ago
  16. 7b8d046 shmem: Convert shmem_alloc_hugepage to XArray by Matthew Wilcox · 7 years ago
  17. 74d6095 page cache: Add and replace pages using the XArray by Matthew Wilcox · 7 years ago
  18. f32f004 ida: Convert to XArray by Matthew Wilcox · 6 years ago
  19. 58d6ea3 xarray: Add XArray unconditional store operations by Matthew Wilcox · 7 years ago
  20. ad3d6c7 xarray: Add XArray load operation by Matthew Wilcox · 7 years ago
  21. 01959df xarray: Define struct xa_node by Matthew Wilcox · 7 years ago
  22. f8d5d0c xarray: Add definition of struct xarray by Matthew Wilcox · 7 years ago
  23. 02c02bf xarray: Change definition of sibling entries by Matthew Wilcox · 7 years ago
  24. 3159f94 xarray: Replace exceptional entries by Matthew Wilcox · 7 years ago
  25. 66ee620 idr: Permit any valid kernel pointer to be stored by Matthew Wilcox · 7 years ago
  26. b03f8e4 ida: Remove old API by Matthew Wilcox · 7 years ago
  27. 76f070b radix-tree: Fix UBSAN warning by Matthew Wilcox · 6 years ago
  28. 7a4deea idr: fix invalid ptr dereference on item delete by Matthew Wilcox · 7 years ago
  29. 9f41822 radix tree: fix multi-order iteration race by Ross Zwisler · 7 years ago
  30. fa290cd radix tree: use GFP_ZONEMASK bits of gfp_t for flags by Matthew Wilcox · 7 years ago
  31. b1a8a7a ida: do zeroing in ida_pre_get() by Rasmus Villemoes · 7 years ago
  32. 460488c idr: Remove idr_alloc_ext by Matthew Wilcox · 7 years ago
  33. c7df8ad mm, truncate: do not check mapping for every page being truncated by Mel Gorman · 7 years ago
  34. bc9ae22 radix-tree: must check __radix_tree_preload() return value by Eric Dumazet · 7 years ago
  35. aae3dbb Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-next by Linus Torvalds · 7 years ago
  36. 388f79f idr: Add new APIs to support unsigned long by Chris Mi · 7 years ago
  37. d1b48c1 drm/i915: Replace execbuf vma ht with an idr by Chris Wilson · 7 years ago
  38. 7e78442 lockdep: allow to disable reclaim lockup detection by Michal Hocko · 8 years ago
  39. 4ecd954 ida: Free correct IDA bitmap by Matthew Wilcox · 8 years ago
  40. cf39319 Merge branch 'idr-4.11' of git://git.infradead.org/users/willy/linux-dax by Linus Torvalds · 8 years ago
  41. d7b6272 radix-tree: Fix __rcu annotations by Matthew Wilcox · 8 years ago
  42. 12320d0 radix-tree: Add rcu_dereference and rcu_assign_pointer calls by Matthew Wilcox · 8 years ago
  43. f7137f7 radix_tree_iter_resume: Fix out of bounds error by Matthew Wilcox · 8 years ago
  44. d58275b radix-tree: Store a pointer to the root in each node by Matthew Wilcox · 8 years ago
  45. 1293d5c radix-tree: Chain preallocated nodes through ->parent by Matthew Wilcox · 8 years ago
  46. d37cacc ida: Use exceptional entries for small IDAs by Matthew Wilcox · 8 years ago
  47. 7ad3d4d ida: Move ida_bitmap to a percpu variable by Matthew Wilcox · 8 years ago
  48. 0a835c4 Reimplement IDR and IDA using the radix tree by Matthew Wilcox · 8 years ago
  49. 0ac398e radix-tree: Add radix_tree_iter_delete by Matthew Wilcox · 8 years ago
  50. 30b888b radix-tree: Add radix_tree_iter_tag_clear() by Matthew Wilcox · 8 years ago
  51. 10257d7 EXPORT_SYMBOL radix_tree_replace_slot by Song Liu · 8 years ago
  52. 35534c8 radix tree: constify some pointers by Matthew Wilcox · 8 years ago
  53. dd040b6 radix-tree: fix private list warnings by Matthew Wilcox · 8 years ago
  54. ea07b86 mm: workingset: fix use-after-free in shadow node shrinker by Johannes Weiner · 8 years ago
  55. b9a0deb redo: radix tree test suite: fix compilation by Matthew Wilcox · 8 years ago
  56. e8de434 radix-tree: ensure counts are initialised by Matthew Wilcox · 8 years ago
  57. a90eb3a radix-tree: fix replacement for multiorder entries by Matthew Wilcox · 8 years ago
  58. 2791653 radix-tree: add radix_tree_split_preload() by Matthew Wilcox · 8 years ago
  59. e157b55 radix-tree: add radix_tree_split by Matthew Wilcox · 8 years ago
  60. 175542f radix-tree: add radix_tree_join by Matthew Wilcox · 8 years ago
  61. 268f42d radix-tree: delete radix_tree_range_tag_if_tagged() by Matthew Wilcox · 8 years ago
  62. 478922e radix-tree: delete radix_tree_locate_item() by Matthew Wilcox · 8 years ago
  63. 148deab radix-tree: improve multiorder iterators by Matthew Wilcox · 8 years ago
  64. 218ed75 radix-tree: improve dump output by Matthew Wilcox · 8 years ago
  65. bc412fc radix-tree: make radix_tree_find_next_bit more useful by Matthew Wilcox · 8 years ago
  66. 9498d2b radix-tree: create node_tag_set() by Matthew Wilcox · 8 years ago
  67. 91d9c05 radix-tree: move rcu_head into a union with private_list by Matthew Wilcox · 8 years ago
  68. 91b9677c radix-tree: fix typo by Matthew Wilcox · 8 years ago
  69. e34bac7 Merge branch 'akpm' (patches from Andrew) by Linus Torvalds · 8 years ago
  70. 14b4687 mm: workingset: move shadow entry tracking to radix tree exceptional tracking by Johannes Weiner · 8 years ago
  71. 4d693d0 lib: radix-tree: update callback for changing leaf nodes by Johannes Weiner · 8 years ago
  72. f4b109c lib: radix-tree: add entry deletion support to __radix_tree_replace() by Johannes Weiner · 8 years ago
  73. 6d75f36 lib: radix-tree: check accounting of existing slot replacement users by Johannes Weiner · 8 years ago
  74. f794243 lib: radix-tree: native accounting of exceptional entries by Johannes Weiner · 8 years ago
  75. 2b41226 Revert "radix tree test suite: fix compilation" by Linus Torvalds · 8 years ago
  76. 53855d1 radix tree test suite: fix compilation by Matthew Wilcox · 8 years ago
  77. d544abd lib/radix-tree: Convert to hotplug state machine by Sebastian Andrzej Siewior · 8 years ago
  78. d3798ae mm: filemap: don't plant shadow entries without radix tree node by Johannes Weiner · 8 years ago
  79. 8d2c0d3 radix tree: fix sibling entry handling in radix_tree_descend() by Linus Torvalds · 8 years ago
  80. 05eb6e7 radix-tree: account nodes to memcg only if explicitly requested by Vladimir Davydov · 8 years ago
  81. c78c66d radix-tree: implement radix_tree_maybe_preload_order() by Kirill A. Shutemov · 8 years ago
  82. 9e85d81 radix-tree: make radix_tree_descend() more useful by Matthew Wilcox · 9 years ago
  83. d604c32 radix-tree: introduce radix_tree_replace_clear_tags() by Matthew Wilcox · 9 years ago
  84. 89148aa radix-tree: tidy up __radix_tree_create() by Matthew Wilcox · 9 years ago
  85. a8e4da2 radix-tree: tidy up range_tag_if_tagged by Matthew Wilcox · 9 years ago
  86. 8c1244d radix-tree: tidy up next_chunk by Matthew Wilcox · 9 years ago
  87. af49a63 radix-tree: change naming conventions in radix_tree_shrink by Matthew Wilcox · 9 years ago
  88. b194d16 radix-tree: rename radix_tree_is_indirect_ptr() by Matthew Wilcox · 9 years ago
  89. 4dd6c09 radix-tree: rename indirect_to_ptr() to entry_to_node() by Matthew Wilcox · 9 years ago
  90. a4db4dc radix-tree: rename ptr_to_indirect() to node_to_entry() by Matthew Wilcox · 9 years ago
  91. 30ff46cc radix-tree: rename INDIRECT_PTR to INTERNAL_NODE by Matthew Wilcox · 9 years ago
  92. d089126 radix-tree: remove root->height by Matthew Wilcox · 9 years ago
  93. fb20901 radix-tree: remove a use of root->height from delete_node by Matthew Wilcox · 9 years ago
  94. c12e51b radix-tree: replace node->height with node->shift by Matthew Wilcox · 9 years ago
  95. 0c7fa0a radix-tree: split node->path into offset and height by Matthew Wilcox · 9 years ago
  96. 2fcd900 radix-tree: miscellaneous fixes by Matthew Wilcox · 9 years ago
  97. 6b053b8 radix-tree: add copyright statements by Matthew Wilcox · 9 years ago
  98. 0796c58 radix-tree: fix radix_tree_dump() for multi-order entries by Ross Zwisler · 9 years ago
  99. 070c5ac radix-tree: fix radix_tree_range_tag_if_tagged() for multiorder entries by Matthew Wilcox · 9 years ago
  100. 0a2efc6 radix-tree: rewrite radix_tree_locate_item by Matthew Wilcox · 9 years ago