Log - d58275bc96ae933b1b3888af80920dd6b020c505 - SHIFTPHONES/kernel/common

d58275b radix-tree: Store a pointer to the root in each node by Matthew Wilcox · 8 years ago
1293d5c radix-tree: Chain preallocated nodes through ->parent by Matthew Wilcox · 8 years ago
d37cacc ida: Use exceptional entries for small IDAs by Matthew Wilcox · 8 years ago
7ad3d4d ida: Move ida_bitmap to a percpu variable by Matthew Wilcox · 8 years ago
0a835c4 Reimplement IDR and IDA using the radix tree by Matthew Wilcox · 8 years ago
0ac398e radix-tree: Add radix_tree_iter_delete by Matthew Wilcox · 8 years ago
30b888b radix-tree: Add radix_tree_iter_tag_clear() by Matthew Wilcox · 8 years ago
35534c8 radix tree: constify some pointers by Matthew Wilcox · 8 years ago
dd040b6 radix-tree: fix private list warnings by Matthew Wilcox · 8 years ago
ea07b86 mm: workingset: fix use-after-free in shadow node shrinker by Johannes Weiner · 8 years ago
b9a0deb redo: radix tree test suite: fix compilation by Matthew Wilcox · 8 years ago
e8de434 radix-tree: ensure counts are initialised by Matthew Wilcox · 8 years ago
a90eb3a radix-tree: fix replacement for multiorder entries by Matthew Wilcox · 8 years ago
2791653 radix-tree: add radix_tree_split_preload() by Matthew Wilcox · 8 years ago
e157b55 radix-tree: add radix_tree_split by Matthew Wilcox · 8 years ago
175542f radix-tree: add radix_tree_join by Matthew Wilcox · 8 years ago
268f42d radix-tree: delete radix_tree_range_tag_if_tagged() by Matthew Wilcox · 8 years ago
478922e radix-tree: delete radix_tree_locate_item() by Matthew Wilcox · 8 years ago
148deab radix-tree: improve multiorder iterators by Matthew Wilcox · 8 years ago
218ed75 radix-tree: improve dump output by Matthew Wilcox · 8 years ago
bc412fc radix-tree: make radix_tree_find_next_bit more useful by Matthew Wilcox · 8 years ago
9498d2b radix-tree: create node_tag_set() by Matthew Wilcox · 8 years ago
91d9c05 radix-tree: move rcu_head into a union with private_list by Matthew Wilcox · 8 years ago
91b9677c radix-tree: fix typo by Matthew Wilcox · 8 years ago
e34bac7 Merge branch 'akpm' (patches from Andrew) by Linus Torvalds · 8 years ago
14b4687 mm: workingset: move shadow entry tracking to radix tree exceptional tracking by Johannes Weiner · 8 years ago
4d693d0 lib: radix-tree: update callback for changing leaf nodes by Johannes Weiner · 8 years ago
f4b109c lib: radix-tree: add entry deletion support to __radix_tree_replace() by Johannes Weiner · 8 years ago
6d75f36 lib: radix-tree: check accounting of existing slot replacement users by Johannes Weiner · 8 years ago
f794243 lib: radix-tree: native accounting of exceptional entries by Johannes Weiner · 8 years ago
2b41226 Revert "radix tree test suite: fix compilation" by Linus Torvalds · 8 years ago
53855d1 radix tree test suite: fix compilation by Matthew Wilcox · 8 years ago
d544abd lib/radix-tree: Convert to hotplug state machine by Sebastian Andrzej Siewior · 8 years ago
d3798ae mm: filemap: don't plant shadow entries without radix tree node by Johannes Weiner · 8 years ago
8d2c0d3 radix tree: fix sibling entry handling in radix_tree_descend() by Linus Torvalds · 8 years ago
05eb6e7 radix-tree: account nodes to memcg only if explicitly requested by Vladimir Davydov · 8 years ago
c78c66d radix-tree: implement radix_tree_maybe_preload_order() by Kirill A. Shutemov · 8 years ago
9e85d81 radix-tree: make radix_tree_descend() more useful by Matthew Wilcox · 9 years ago
d604c32 radix-tree: introduce radix_tree_replace_clear_tags() by Matthew Wilcox · 9 years ago
89148aa radix-tree: tidy up __radix_tree_create() by Matthew Wilcox · 9 years ago
a8e4da2 radix-tree: tidy up range_tag_if_tagged by Matthew Wilcox · 9 years ago
8c1244d radix-tree: tidy up next_chunk by Matthew Wilcox · 9 years ago
af49a63 radix-tree: change naming conventions in radix_tree_shrink by Matthew Wilcox · 9 years ago
b194d16 radix-tree: rename radix_tree_is_indirect_ptr() by Matthew Wilcox · 9 years ago
4dd6c09 radix-tree: rename indirect_to_ptr() to entry_to_node() by Matthew Wilcox · 9 years ago
a4db4dc radix-tree: rename ptr_to_indirect() to node_to_entry() by Matthew Wilcox · 9 years ago
30ff46cc radix-tree: rename INDIRECT_PTR to INTERNAL_NODE by Matthew Wilcox · 9 years ago
d089126 radix-tree: remove root->height by Matthew Wilcox · 9 years ago
fb20901 radix-tree: remove a use of root->height from delete_node by Matthew Wilcox · 9 years ago
c12e51b radix-tree: replace node->height with node->shift by Matthew Wilcox · 9 years ago
0c7fa0a radix-tree: split node->path into offset and height by Matthew Wilcox · 9 years ago
2fcd900 radix-tree: miscellaneous fixes by Matthew Wilcox · 9 years ago
6b053b8 radix-tree: add copyright statements by Matthew Wilcox · 9 years ago
0796c58 radix-tree: fix radix_tree_dump() for multi-order entries by Ross Zwisler · 9 years ago
070c5ac radix-tree: fix radix_tree_range_tag_if_tagged() for multiorder entries by Matthew Wilcox · 9 years ago
0a2efc6 radix-tree: rewrite radix_tree_locate_item by Matthew Wilcox · 9 years ago
8a14f4d radix-tree: fix radix_tree_create for sibling entries by Matthew Wilcox · 9 years ago
4589ba6 radix-tree: rewrite radix_tree_tag_get by Ross Zwisler · 9 years ago
00f47b5 radix-tree: rewrite radix_tree_tag_clear by Ross Zwisler · 9 years ago
fb96990 radix-tree: rewrite radix_tree_tag_set by Ross Zwisler · 9 years ago
21ef533 radix-tree: add support for multi-order iterating by Ross Zwisler · 9 years ago
7b60e9a radix-tree: fix multiorder BUG_ON in radix_tree_insert by Matthew Wilcox · 9 years ago
8582995 radix-tree: rewrite __radix_tree_lookup by Matthew Wilcox · 9 years ago
afe0e39 radix-tree: fix several shrinking bugs with multiorder entries by Matthew Wilcox · 9 years ago
49ea6eb radix-tree: fix extending the tree for multi-order entries at offset 0 by Matthew Wilcox · 9 years ago
1456a43 radix-tree: introduce radix_tree_load_root() by Matthew Wilcox · 9 years ago
aa54757 radix-tree: remove restriction on multi-order entries by Matthew Wilcox · 9 years ago
29e0967 radix-tree: fix deleting a multi-order entry through an alias by Matthew Wilcox · 9 years ago
3b8c00f radix-tree: fix sibling entry insertion by Matthew Wilcox · 9 years ago
db050f2 radix-tree: add missing sibling entry functionality by Matthew Wilcox · 9 years ago
57578c2 raxix-tree: introduce CONFIG_RADIX_TREE_MULTIORDER by Matthew Wilcox · 9 years ago
7cf19af radix_tree: add radix_tree_dump by Matthew Wilcox · 9 years ago
e614523 radix_tree: add support for multi-order entries by Matthew Wilcox · 9 years ago
0070e28 radix_tree: loop based on shift count, not height by Matthew Wilcox · 9 years ago
339e635 radix_tree: tag all internal tree nodes as indirect pointers by Matthew Wilcox · 9 years ago
58e698a radix-tree: account radix_tree_node to memory cgroup by Vladimir Davydov · 9 years ago
46437f9 radix-tree: fix race in gang lookup by Matthew Wilcox · 9 years ago
d0164ad mm, page_alloc: distinguish between being unable to sleep, unwilling to sleep and avoiding waking kswapd by Mel Gorman · 9 years ago
9d2a8da radix-tree: replace preallocated node array with linked list by Kirill A. Shutemov · 10 years ago
92cf211 sched/preempt: Merge preempt_mask.h into preempt.h by Frederic Weisbecker · 10 years ago
886d3df lib/radix-tree.c: change to simpler include by Rasmus Villemoes · 10 years ago
ce80b06 lib/radix-tree.c: update the kmemleak stack trace for radix tree allocations by Catalin Marinas · 11 years ago
8e4c0b6 lib/radix-tree.c: kernel-doc warning fix by Fabian Frederick · 11 years ago
7c8e018 mm: replace __get_cpu_var uses with this_cpu_ptr by Christoph Lameter · 11 years ago
449dd69 mm: keep page cache radix tree nodes in check by Johannes Weiner · 11 years ago
139e561 lib: radix_tree: tree node interface by Johannes Weiner · 11 years ago
e7b563b mm: filemap: move radix tree hole searching here by Johannes Weiner · 11 years ago
53c59f2 lib: radix-tree: add radix_tree_delete_item() by Johannes Weiner · 11 years ago
5f30fc9 lib/radix-tree.c: swapoff tmpfs radix_tree: remember to rcu_read_unlock by Hugh Dickins · 11 years ago
5e4c0d97 lib/radix-tree.c: make radix_tree_node_alloc() work correctly within interrupt by Jan Kara · 11 years ago
fffaee3 radix-tree: fix contiguous iterator by Konstantin Khlebnikov · 13 years ago
5536805 radix-tree: fix preload vector size by Nick Piggin · 13 years ago
cebbd29 radix-tree: rewrite gang lookup using iterator by Konstantin Khlebnikov · 13 years ago
78c1d78 radix-tree: introduce bit-optimized iterator by Konstantin Khlebnikov · 13 years ago
8bc3bcc lib: reduce the use of module.h wherever possible by Paul Gortmaker · 13 years ago
e2bdb93 radix_tree: take radix_tree_path off stack by Hugh Dickins · 13 years ago
3fa36ac radix_tree: clean away saw_unset_tag leftovers by Hugh Dickins · 13 years ago
e504f3f tmpfs radix_tree: locate_item to speed up swapoff by Hugh Dickins · 13 years ago
6328650 radix_tree: exceptional entries and indices by Hugh Dickins · 13 years ago
ac15ee6 radix_tree: radix_tree_gang_lookup_tag_slot() may never return by Toshiyuki Okajima · 14 years ago