aboutsummaryrefslogtreecommitdiffstats
path: root/lib/radix-tree.c
AgeCommit message (Expand)AuthorFilesLines
2023-08-21radix tree: remove unused variableArnd Bergmann1-1/+0
2023-06-12radix-tree: move declarations to headerArnd Bergmann1-0/+2
2022-11-30lib/radix-tree.c: fix uninitialized variable compilation warningRong Tao1-1/+1
2022-07-17lib/radix-tree: remove unused argument of insert_entrieswuchi1-2/+2
2021-04-16lib: remove "expecting prototype" kernel-doc warningsRandy Dunlap1-5/+6
2020-10-20Merge tag 'xarray-5.9' of git://git.infradead.org/users/willy/xarrayLinus Torvalds1-1/+0
2020-10-16lib: radix-tree: delete duplicated wordsRandy Dunlap1-1/+1
2020-10-07radix tree test suite: Fix compilationMatthew Wilcox (Oracle)1-1/+0
2020-07-16treewide: Remove uninitialized_var() usageKees Cook1-1/+1
2020-05-28radix-tree: Use local_lock for protectionSebastian Andrzej Siewior1-11/+9
2020-01-31ida: remove abandoned macrosAlex Shi1-8/+0
2019-11-03idr: Fix idr_alloc_u32 on 32-bit systemsMatthew Wilcox (Oracle)1-1/+1
2019-05-30treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 153Thomas Gleixner1-14/+1
2018-12-06radix tree: Don't return retry entries from lookupMatthew Wilcox1-2/+2
2018-10-21radix tree: Remove multiorder supportMatthew Wilcox1-202/+13
2018-10-21radix tree test suite: Convert tag_tagged_items to XArrayMatthew Wilcox1-12/+0
2018-10-21radix tree: Remove radix_tree_clear_tagsMatthew Wilcox1-13/+0
2018-10-21radix tree: Remove radix_tree_maybe_preload_orderMatthew Wilcox1-74/+0
2018-10-21radix tree: Remove split/join codeMatthew Wilcox1-169/+2
2018-10-21radix tree: Remove radix_tree_update_node_tMatthew Wilcox1-34/+8
2018-10-21shmem: Convert shmem_alloc_hugepage to XArrayMatthew Wilcox1-43/+1
2018-10-21page cache: Add and replace pages using the XArrayMatthew Wilcox1-3/+3
2018-10-21ida: Convert to XArrayMatthew Wilcox1-71/+0
2018-10-21xarray: Add XArray unconditional store operationsMatthew Wilcox1-2/+2
2018-10-21xarray: Add XArray load operationMatthew Wilcox1-43/+0
2018-10-21xarray: Define struct xa_nodeMatthew Wilcox1-24/+24
2018-10-21xarray: Add definition of struct xarrayMatthew Wilcox1-38/+37
2018-09-29xarray: Change definition of sibling entriesMatthew Wilcox1-45/+19
2018-09-29xarray: Replace exceptional entriesMatthew Wilcox1-12/+9
2018-09-29idr: Permit any valid kernel pointer to be storedMatthew Wilcox1-6/+15
2018-08-21ida: Remove old APIMatthew Wilcox1-9/+0
2018-08-21radix-tree: Fix UBSAN warningMatthew Wilcox1-1/+1
2018-05-25idr: fix invalid ptr dereference on item deleteMatthew Wilcox1-1/+3
2018-05-18radix tree: fix multi-order iteration raceRoss Zwisler1-4/+2
2018-04-11radix tree: use GFP_ZONEMASK bits of gfp_t for flagsMatthew Wilcox1-1/+2
2018-02-21ida: do zeroing in ida_pre_get()Rasmus Villemoes1-1/+1
2018-02-06idr: Remove idr_alloc_extMatthew Wilcox1-1/+2
2017-11-15mm, truncate: do not check mapping for every page being truncatedMel Gorman1-17/+13
2017-09-08radix-tree: must check __radix_tree_preload() return valueEric Dumazet1-4/+5
2017-09-06Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-nextLinus Torvalds1-3/+3
2017-08-30idr: Add new APIs to support unsigned longChris Mi1-3/+3
2017-08-18drm/i915: Replace execbuf vma ht with an idrChris Wilson1-0/+1
2017-05-03lockdep: allow to disable reclaim lockup detectionMichal Hocko1-0/+2
2017-03-07ida: Free correct IDA bitmapMatthew Wilcox1-2/+2
2017-02-28Merge branch 'idr-4.11' of git://git.infradead.org/users/willy/linux-daxLinus Torvalds1-229/+532
2017-02-13radix-tree: Fix __rcu annotationsMatthew Wilcox1-59/+66
2017-02-13radix-tree: Add rcu_dereference and rcu_assign_pointer callsMatthew Wilcox1-11/+15
2017-02-13radix_tree_iter_resume: Fix out of bounds errorMatthew Wilcox1-1/+0
2017-02-13radix-tree: Store a pointer to the root in each nodeMatthew Wilcox1-6/+8
2017-02-13radix-tree: Chain preallocated nodes through ->parentMatthew Wilcox1-5/+4
2017-02-13ida: Use exceptional entries for small IDAsMatthew Wilcox1-0/+8
2017-02-13ida: Move ida_bitmap to a percpu variableMatthew Wilcox1-3/+42
2017-02-13Reimplement IDR and IDA using the radix treeMatthew Wilcox1-88/+287
2017-02-13radix-tree: Add radix_tree_iter_deleteMatthew Wilcox1-31/+60
2017-02-13radix-tree: Add radix_tree_iter_tag_clear()Matthew Wilcox1-28/+40
2017-02-13EXPORT_SYMBOL radix_tree_replace_slotSong Liu1-0/+1
2017-01-27radix tree: constify some pointersMatthew Wilcox1-26/+31
2017-01-24radix-tree: fix private list warningsMatthew Wilcox1-1/+1
2017-01-07mm: workingset: fix use-after-free in shadow node shrinkerJohannes Weiner1-2/+9
2016-12-15redo: radix tree test suite: fix compilationMatthew Wilcox1-1/+0
2016-12-14radix-tree: ensure counts are initialisedMatthew Wilcox1-21/+20
2016-12-14radix-tree: fix replacement for multiorder entriesMatthew Wilcox1-16/+44
2016-12-14radix-tree: add radix_tree_split_preload()Matthew Wilcox1-1/+23
2016-12-14radix-tree: add radix_tree_splitMatthew Wilcox1-4/+138
2016-12-14radix-tree: add radix_tree_joinMatthew Wilcox1-31/+152
2016-12-14radix-tree: delete radix_tree_range_tag_if_tagged()Matthew Wilcox1-97/+20
2016-12-14radix-tree: delete radix_tree_locate_item()Matthew Wilcox1-99/+0
2016-12-14radix-tree: improve multiorder iteratorsMatthew Wilcox1-17/+121
2016-12-14radix-tree: improve dump outputMatthew Wilcox1-23/+26
2016-12-14radix-tree: make radix_tree_find_next_bit more usefulMatthew Wilcox1-10/+7
2016-12-14radix-tree: create node_tag_set()Matthew Wilcox1-22/+19
2016-12-14radix-tree: move rcu_head into a union with private_listMatthew Wilcox1-0/+1
2016-12-14radix-tree: fix typoMatthew Wilcox1-1/+1
2016-12-12Merge branch 'akpm' (patches from Andrew)Linus Torvalds1-107/+190
2016-12-12mm: workingset: move shadow entry tracking to radix tree exceptional trackingJohannes Weiner1-19/+6
2016-12-12lib: radix-tree: update callback for changing leaf nodesJohannes Weiner1-13/+29
2016-12-12lib: radix-tree: add entry deletion support to __radix_tree_replace()Johannes Weiner1-111/+116
2016-12-12lib: radix-tree: check accounting of existing slot replacement usersJohannes Weiner1-14/+49
2016-12-12lib: radix-tree: native accounting of exceptional entriesJohannes Weiner1-3/+43
2016-12-09Revert "radix tree test suite: fix compilation"Linus Torvalds1-0/+1
2016-12-07radix tree test suite: fix compilationMatthew Wilcox1-1/+0
2016-11-09lib/radix-tree: Convert to hotplug state machineSebastian Andrzej Siewior1-13/+12
2016-10-05mm: filemap: don't plant shadow entries without radix tree nodeJohannes Weiner1-11/+3
2016-09-25radix tree: fix sibling entry handling in radix_tree_descend()Linus Torvalds1-4/+4
2016-08-02radix-tree: account nodes to memcg only if explicitly requestedVladimir Davydov1-4/+10
2016-07-26radix-tree: implement radix_tree_maybe_preload_order()Kirill A. Shutemov1-5/+79
2016-05-20radix-tree: make radix_tree_descend() more usefulMatthew Wilcox1-52/+26
2016-05-20radix-tree: introduce radix_tree_replace_clear_tags()Matthew Wilcox1-29/+47
2016-05-20radix-tree: tidy up __radix_tree_create()Matthew Wilcox1-25/+23
2016-05-20radix-tree: tidy up range_tag_if_taggedMatthew Wilcox1-22/+17
2016-05-20radix-tree: tidy up next_chunkMatthew Wilcox1-34/+19
2016-05-20radix-tree: change naming conventions in radix_tree_shrinkMatthew Wilcox1-15/+15
2016-05-20radix-tree: rename radix_tree_is_indirect_ptr()Matthew Wilcox1-24/+24
2016-05-20radix-tree: rename indirect_to_ptr() to entry_to_node()Matthew Wilcox1-27/+21
2016-05-20radix-tree: rename ptr_to_indirect() to node_to_entry()Matthew Wilcox1-11/+10
2016-05-20radix-tree: rename INDIRECT_PTR to INTERNAL_NODEMatthew Wilcox1-1/+1
2016-05-20radix-tree: remove root->heightMatthew Wilcox1-75/+31
2016-05-20radix-tree: remove a use of root->height from delete_nodeMatthew Wilcox1-6/+8
2016-05-20radix-tree: replace node->height with node->shiftMatthew Wilcox1-14/+16
2016-05-20radix-tree: split node->path into offset and heightMatthew Wilcox1-21/+17
2016-05-20radix-tree: miscellaneous fixesMatthew Wilcox1-34/+36
2016-05-20radix-tree: add copyright statementsMatthew Wilcox1-0/+2
2016-05-20radix-tree: fix radix_tree_dump() for multi-order entriesRoss Zwisler1-19/+29
2016-05-20radix-tree: fix radix_tree_range_tag_if_tagged() for multiorder entriesMatthew Wilcox1-43/+33
2016-05-20radix-tree: rewrite radix_tree_locate_itemMatthew Wilcox1-44/+43
2016-05-20radix-tree: fix radix_tree_create for sibling entriesMatthew Wilcox1-2/+2
2016-05-20radix-tree: rewrite radix_tree_tag_getRoss Zwisler1-26/+18
2016-05-20radix-tree: rewrite radix_tree_tag_clearRoss Zwisler1-24/+20
2016-05-20radix-tree: rewrite radix_tree_tag_setRoss Zwisler1-20/+17
2016-05-20radix-tree: add support for multi-order iteratingRoss Zwisler1-28/+38
2016-05-20radix-tree: fix multiorder BUG_ON in radix_tree_insertMatthew Wilcox1-4/+10
2016-05-20radix-tree: rewrite __radix_tree_lookupMatthew Wilcox1-32/+16
2016-05-20radix-tree: fix several shrinking bugs with multiorder entriesMatthew Wilcox1-11/+12
2016-05-20radix-tree: fix extending the tree for multi-order entries at offset 0Matthew Wilcox1-11/+17
2016-05-20radix-tree: introduce radix_tree_load_root()Matthew Wilcox1-0/+23
2016-05-20radix-tree: remove restriction on multi-order entriesMatthew Wilcox1-2/+0
2016-05-20radix-tree: fix deleting a multi-order entry through an aliasMatthew Wilcox1-1/+1
2016-05-20radix-tree: fix sibling entry insertionMatthew Wilcox1-2/+2
2016-05-20radix-tree: add missing sibling entry functionalityMatthew Wilcox1-0/+40
2016-05-20raxix-tree: introduce CONFIG_RADIX_TREE_MULTIORDERMatthew Wilcox1-8/+18
2016-03-17radix_tree: add radix_tree_dumpMatthew Wilcox1-0/+35
2016-03-17radix_tree: add support for multi-order entriesMatthew Wilcox1-26/+83
2016-03-17radix_tree: loop based on shift count, not heightMatthew Wilcox1-3/+3
2016-03-17radix_tree: tag all internal tree nodes as indirect pointersMatthew Wilcox1-6/+18
2016-03-17radix-tree: account radix_tree_node to memory cgroupVladimir Davydov1-3/+13
2016-02-03radix-tree: fix race in gang lookupMatthew Wilcox1-2/+10
2015-11-06mm, page_alloc: distinguish between being unable to sleep, unwilling to sleep...Mel Gorman1-5/+5
2015-06-25radix-tree: replace preallocated node array with linked listKirill A. Shutemov1-11/+17
2015-05-19sched/preempt: Merge preempt_mask.h into preempt.hFrederic Weisbecker1-1/+1
2015-02-12lib/radix-tree.c: change to simpler includeRasmus Villemoes1-1/+1
2014-06-06lib/radix-tree.c: update the kmemleak stack trace for radix tree allocationsCatalin Marinas1-0/+6
2014-06-04lib/radix-tree.c: kernel-doc warning fixFabian Frederick1-1/+0
2014-06-04mm: replace __get_cpu_var uses with this_cpu_ptrChristoph Lameter1-3/+3
2014-04-03mm: keep page cache radix tree nodes in checkJohannes Weiner1-14/+22
2014-04-03lib: radix_tree: tree node interfaceJohannes Weiner1-115/+148
2014-04-03mm: filemap: move radix tree hole searching hereJohannes Weiner1-75/+0
2014-04-03lib: radix-tree: add radix_tree_delete_item()Johannes Weiner1-4/+27
2014-03-04lib/radix-tree.c: swapoff tmpfs radix_tree: remember to rcu_read_unlockHugh Dickins1-1/+3
2013-09-11lib/radix-tree.c: make radix_tree_node_alloc() work correctly within interruptJan Kara1-2/+39
2012-06-05radix-tree: fix contiguous iteratorKonstantin Khlebnikov1-0/+3
2012-05-29radix-tree: fix preload vector sizeNick Piggin1-1/+14
2012-03-28radix-tree: rewrite gang lookup using iteratorKonstantin Khlebnikov1-258/+33
2012-03-28radix-tree: introduce bit-optimized iteratorKonstantin Khlebnikov1-0/+151
2012-03-07lib: reduce the use of module.h wherever possiblePaul Gortmaker1-1/+1
2012-01-12radix_tree: take radix_tree_path off stackHugh Dickins1-78/+76
2011-10-31radix_tree: clean away saw_unset_tag leftoversHugh Dickins1-8/+2
2011-08-03tmpfs radix_tree: locate_item to speed up swapoffHugh Dickins1-0/+92
2011-08-03radix_tree: exceptional entries and indicesHugh Dickins1-10/+19
2011-01-26radix_tree: radix_tree_gang_lookup_tag_slot() may never returnToshiyuki Okajima1-3/+4
2010-11-12radix-tree: fix RCU bugNick Piggin1-25/+58
2010-10-07Merge branch 'rcu/urgent' of git://git.kernel.org/pub/scm/linux/kernel/git/pa...Ingo Molnar1-15/+48
2010-08-23Merge branch 'rcu/next' of git://git.kernel.org/pub/scm/linux/kernel/git/paul...Ingo Molnar1-1/+1
2010-08-22Merge branch 'radix-tree' of git://git.kernel.org/pub/scm/linux/kernel/git/dg...Linus Torvalds1-15/+48
2010-08-23radix-tree: radix_tree_range_tag_if_tagged() can set incorrect tagsDave Chinner1-13/+44
2010-08-23radix-tree: clear all tags in radix_tree_node_rcu_freeDave Chinner1-2/+4
2010-08-20lib/radix-tree.c: fix overflow in radix_tree_range_tag_if_tagged()Jan Kara1-1/+4
2010-08-19radix-tree: __rcu annotationsArnd Bergmann1-1/+1
2010-08-09radix-tree: omplement function radix_tree_range_tag_if_taggedJan Kara1-0/+94
2010-05-27radix-tree: fix radix_tree_prev_hole() underflow caseCesar Eduardo Barros1-2/+2
2010-04-09radix_tree_tag_get() is not as safe as the docs make out [ver #2]David Howells1-6/+6
2010-03-30include cleanup: Update gfp.h and slab.h includes to prepare for breaking imp...Tejun Heo1-1/+0
2010-02-25radix-tree: Disable RCU lockdep checking in radix treePaul E. McKenney1-12/+12
2009-11-19FS-Cache: Don't delete pending pages from the page-store tracking treeDavid Howells1-2/+0
2009-11-19FS-Cache: Use radix tree preload correctly in tracking of pages to be storedDavid Howells1-0/+3
2009-06-16lib: do code optimization for radix_tree_lookup() and radix_tree_lookup_slot()Huang Shijie1-47/+26
2009-06-16radix-tree: add radix_tree_prev_hole()Wu Fengguang1-0/+37
2009-01-07Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jik...Linus Torvalds1-5/+6
2009-01-06lib: radix_tree.c make percpu variable staticHarvey Harrison1-1/+1
2009-01-06trivial: radix-tree: document wrap-around issue of radix_tree_next_hole()Wu Fengguang1-5/+6
2008-07-26SL*B: drop kmem cache argument from constructorAlexey Dobriyan1-1/+1
2008-07-26radix-tree: add gang_lookup_slot, gang_lookup_slot_tagNick Piggin1-23/+155
2008-07-04Christoph has movedChristoph Lameter1-1/+1
2008-06-12radix-tree: fix small lockless radix-tree bugNick Piggin1-58/+62
2008-04-28Remove set_migrateflags()Christoph Lameter1-5/+4
2008-02-05radix-tree: avoid atomic allocations for preloaded insertionsNick Piggin1-4/+11
2007-10-17avoid negative (and full-width) shifts in radix-tree.cPeter Lund1-6/+8
2007-10-17Slab API: remove useless ctor parameter and reorder parametersChristoph Lameter1-1/+1
2007-10-16Group short-lived and reclaimable kernel allocationsMel Gorman1-2/+4
2007-10-16fix the max path calculation in radix-tree.cJeff Moyer1-4/+17
2007-10-16radix-tree: use indirect bitNick Piggin1-26/+43
2007-10-16radixtree: introduce radix_tree_next_hole()Fengguang Wu1-0/+36
2007-07-20mm: Remove slab destructors from kmem_cache_create().Paul Mundt1-1/+1
2007-07-14[LIB]: export radix_tree_preload()David Chinner1-0/+1
2007-05-09Add suspend-related notifications for CPU hotplugRafael J. Wysocki1-1/+1
2006-12-07[PATCH] hotplug CPU: clean up hotcpu_notifier() useIngo Molnar1-2/+0
2006-12-07[PATCH] radix-tree: RCU lockless readsideNick Piggin1-100/+227
2006-12-07[PATCH] slab: remove kmem_cache_tChristoph Lameter1-2/+2
2006-10-10[PATCH] gfp annotations: radix_tree_rootAl Viro1-3/+3
2006-06-25[PATCH] radixtree: normalize radix_tree_tag_get() return valueWu Fengguang1-1/+1
2006-06-23[PATCH] buglet in radix_tree_tag_setPeter Zijlstra1-2/+1
2006-06-23[PATCH] radix-tree: smallNick Piggin1-1/+1
2006-06-23[PATCH] radix-tree: direct dataNick Piggin1-81/+111
2006-03-25[PATCH] radix-tree documentation cleanupsJonathan Corbet1-22/+27
2006-02-16[PATCH] Fix over-zealous tag clearing in radix_tree_deleteNeilBrown1-4/+6
2006-01-08[PATCH] radix-tree: reduce tree height upon partial truncationNick Piggin1-10/+36
2006-01-08[PATCH] radix tree: early termination of tag clearingNick Piggin1-17/+23
2006-01-08[PATCH] radix tree: code consolidationNick Piggin1-31/+26
2005-11-07[PATCH] reiser4: add radix_tree_lookup_slot()Hans Reiser1-13/+38
2005-10-08[PATCH] gfp flags annotations - part 1Al Viro1-1/+1
2005-09-10[PATCH] lib/radix-tree: Fix "nocast type" warningsVictor Fusco1-1/+1
generated by cgit 1.2.3-korg (git 2.43.0) at 2025-11-30 02:22:56 +0000