Searched refs:rb_last (Results 1 – 28 of 28) sorted by relevance
| /linux-4.1.27/include/linux/ |
| D | rbtree.h | 69 extern struct rb_node *rb_last(const struct rb_root *);
|
| /linux-4.1.27/lib/ |
| D | rbtree.c | 431 struct rb_node *rb_last(const struct rb_root *root) in rb_last() function
442 EXPORT_SYMBOL(rb_last);
|
| D | rbtree_test.c | 158 WARN_ON_ONCE(count < (1 << black_path_count(rb_last(&root))) - 1); in check()
|
| /linux-4.1.27/fs/jffs2/ |
| D | nodelist.h | 339 struct rb_node *node = rb_last(root); in frag_last()
360 #define tn_last(list) rb_entry(rb_last(list), struct jffs2_tmp_dnode_info, rb)
|
| /linux-4.1.27/tools/perf/ui/gtk/ |
| D | hists.c | 96 bool has_single_node = (rb_first(root) == rb_last(root)); in perf_gtk__add_callchain()
|
| /linux-4.1.27/drivers/iommu/ |
| D | iova.c | 81 return rb_last(&iovad->rbroot); in __get_cached_rbnode()
|
| /linux-4.1.27/fs/ocfs2/ |
| D | uptodate.c | 151 while ((node = rb_last(root)) != NULL) { in ocfs2_purge_copied_metadata_tree()
|
| D | reservations.c | 287 while ((node = rb_last(&resmap->m_reservations)) != NULL) { in ocfs2_resmap_clear_all_resv()
|
| D | refcounttree.c | 544 while ((node = rb_last(root)) != NULL) { in ocfs2_purge_refcount_trees()
|
| /linux-4.1.27/tools/perf/ui/browsers/ |
| D | annotate.c | 388 browser->curr_hot = rb_last(&browser->entries); in annotate_browser__calc_percent()
714 nd = rb_last(&browser->entries); in annotate_browser__run()
|
| D | hists.c | 987 nd = hists__filter_prev_entries(rb_last(browser->entries), in ui_browser__hists_seek()
|
| /linux-4.1.27/fs/btrfs/ |
| D | inode-map.c | 299 n = rb_last(&ctl->free_space_offset); in recalculate_thresholds()
|
| D | free-space-cache.c | 2522 while ((node = rb_last(&ctl->free_space_offset)) != NULL) { in __btrfs_remove_free_space_cache_locked()
|
| D | extent-tree.c | 2595 n = rb_last(root); in find_middle()
9178 while ((n = rb_last(&info->block_group_cache_tree)) != NULL) { in btrfs_free_block_groups()
|
| D | volumes.c | 1381 n = rb_last(&em_tree->map); in find_next_chunk()
|
| /linux-4.1.27/Documentation/ |
| D | rbtree.txt | 172 struct rb_node *rb_last(struct rb_root *tree);
176 To start iterating, call rb_first() or rb_last() with a pointer to the root
|
| /linux-4.1.27/tools/perf/ui/ |
| D | browser.c | 123 nd = rb_last(root); in ui_browser__rb_tree_seek()
|
| /linux-4.1.27/fs/logfs/ |
| D | gc.c | 212 cand = rb_entry(rb_last(&list->rb_tree), struct gc_candidate, rb_node); in add_list()
|
| /linux-4.1.27/drivers/md/bcache/ |
| D | util.h | 552 container_of_or_null(rb_last(root), type, member)
|
| /linux-4.1.27/drivers/mtd/ |
| D | mtdswap.c | 94 #define MTDSWAP_ECNT_MAX(rbroot) (rb_entry(rb_last(rbroot), struct swap_eb, \
1240 max[i] = rb_entry(rb_last(root), struct swap_eb, in mtdswap_show()
|
| /linux-4.1.27/tools/perf/util/ |
| D | map.c | 242 struct rb_node *nd = rb_last(symbols); in map__fixup_end()
|
| /linux-4.1.27/net/sched/ |
| D | sch_netem.c | 488 last = netem_rb_to_skb(rb_last(&q->t_root)); in netem_enqueue()
|
| D | sch_hfsc.c | 689 n = rb_last(&cl->cl_parent->vt_tree); in init_vf()
|
| /linux-4.1.27/drivers/mtd/ubi/ |
| D | wl.c | 359 last = rb_entry(rb_last(root), struct ubi_wl_entry, u.rb); in find_mean_wl_entry()
|
| /linux-4.1.27/block/ |
| D | cfq-iosched.c | 1365 n = rb_last(&st->rb); in cfq_group_notify_queue_add()
2035 parent = rb_last(&st->rb); in cfq_service_tree_add()
|
| /linux-4.1.27/fs/f2fs/ |
| D | data.c | 748 node = rb_last(&et->root); in f2fs_preserve_extent_tree()
|
| /linux-4.1.27/mm/ |
| D | memcontrol.c | 744 rightmost = rb_last(&mctz->rb_root); in __mem_cgroup_largest_soft_limit_node()
|
| /linux-4.1.27/kernel/sched/ |
| D | fair.c | 562 struct rb_node *last = rb_last(&cfs_rq->tasks_timeline); in __pick_last_entity()
|