2020-10-30 |
Liam R. Howlett | maple_tree: Fix mas_set_rev_index, _mas_get_unmapped_ar... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Reduce recursion and fix set10 testcase. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | mm: Add maple tree to init-mm,mmap, mprotect, mm_types |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Drop BUG_ON and add set9 to tests |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Thoughts updated for coalescing/rebuilding |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix prev_node, change split balancing durin... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: fix setting parent during split. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: cleanup |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: cleanup |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Zero stack struct |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: WIP, almost there. maple_tree: 653130 of... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: WIP, error in delete path when allocations... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: WIP, fixes mas_rebalance pivot promotion... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: WIP, fixed mas_awalk for full nodes and... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: WIP, still hosed.. Pass: 583922 Run:583923 |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: WIP, so very broken coalesce/rebalance |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix mas_find to skip empty nodes and set... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: wip, rework of split and such |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: WIP on kvm tests |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix mas_first_entry return value. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix empty pivot when appending to a perfect... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Continue fixing fallout from mas_data_end... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Rewrite mas_data_end to return slot not... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Drop mas.last setting in mt_find and add... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix mt_find, mas_find, add with deleted... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix compile warnings during kernel build |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Add mas_get_unmapped_area and mas_get_unmap... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | Thoughts: Add retry and rebalance/rebuild nodes. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix mas_prev to wrap on mas->node == MAS_START |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix maple state max/min issues |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | test_maple_tree: Update gap tests to use correct calcul... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Add validation functions and rework gap... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix circular dependencies that will be... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Remove mas_walk in favour of mas_load. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Convert old ms arguemnt to mas. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix mas_find search. |
commit | commitdiff | tree |
2020-10-30 |
Matthew Wilcox... | maple tree test: Iterate over a partially deleted tree |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix coalesce/rebalance when erasing from... |
commit | commitdiff | tree |
2020-10-30 |
Matthew Wilcox... | maple tree tests: Erase entries individually |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Convert mtree_erase to match xarray interface |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Rename ms_root_expand to mas_root_expand... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Update mas_start to return the entry on... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Change mas_start to return the entry in... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix check_find_2 testcase. |
commit | commitdiff | tree |
2020-10-30 |
Matthew Wilcox... | more thoughts |
commit | commitdiff | tree |
2020-10-30 |
Matthew Wilcox... | maple_tree: New check_find2 test |
commit | commitdiff | tree |
2020-10-30 |
Matthew Wilcox... | maple_tree: Fix test check_find |
commit | commitdiff | tree |
2020-10-30 |
Matthew Wilcox... | maple_tree: Fix mas_dead_node for a trivial tree |
commit | commitdiff | tree |
2020-10-30 |
Matthew Wilcox... | maple_tree: Use mas_lock/unlock |
commit | commitdiff | tree |
2020-10-30 |
Matthew Wilcox... | maple_tree: Random whitespace fixes |
commit | commitdiff | tree |
2020-10-30 |
Matthew Wilcox... | maple_tree: Add mas_set() and mas_set_range() |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix mas_load issues |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Move iterators to the header |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Standardize names of functions |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Add coalesce support. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Add layout comments to header. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Remove unnecessary coalescing. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: More erase checking. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Convert another pivot fetch to safe_pivot |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Restore slot in ma_coalesce and additional... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Clean up ma_copy and mas_coalesce |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix coalesce to skip duplicate pivots and... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | test_maple_tree: Quiet down output |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Add some comments to ma_rev_alloc and ma_alloc |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Store XA_RETRY_ENTRY on erase |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Add mas_pause for pausing iterator. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: checkpatch fixes |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Add restarts for interaters on dead nodes. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: mt_for_each implementation |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Add check for mas_for_each loop. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | mas_find implementation |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: mas_next_node/mas_prev_node restarts added... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Add basic store support. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Change erase return to 0 on success. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Add reverse walk. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix range checking on skip_node |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix forward searching for gaps. |
commit | commitdiff | tree |
2020-10-30 |
Matthew Wilcox | maple_dump: Pad better |
commit | commitdiff | tree |
2020-10-30 |
Matthew Wilcox | maple_dump: Pad to indicate depth |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Disable dense nodes. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: messy test output |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Remove early exit on tests |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Add awalk for walking allocation trees... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Add maple_tree alloc support for gaps. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: typedef maple_enode for encoded node. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: typedef parent node to maple_pnode |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Use encoded node for getting rcu slot in... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Add initial maple_arange_64 node support. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | test_maple_tree: Fix range checking. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix range add to empty tree. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Rework internal walk. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | ma_xa_benchmark: Update time calculations |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Fix double free error. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple: Fix _mas_walk return & clean up ma_insert root... |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple: Fix off by one error when walking. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Optimize _mas_walk |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Rework walk. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Make walk faster. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | ma_xa_benchmark: Fix percentage calculation for time. |
commit | commitdiff | tree |
2020-10-30 |
Liam R. Howlett | maple_tree: Efficiencies |
commit | commitdiff | tree |
next |