| /OK3568_Linux_fs/kernel/tools/perf/util/ |
| H A D | rblist.c | 17 bool leftmost = true; in rblist__add_node() local
29 leftmost = false; in rblist__add_node()
40 rb_insert_color_cached(new_node, &rblist->entries, leftmost); in rblist__add_node()
59 bool leftmost = true; in __rblist__findnew() local
71 leftmost = false; in __rblist__findnew()
82 &rblist->entries, leftmost); in __rblist__findnew()
|
| H A D | hist.c | 590 bool leftmost = true; in hists__findnew_entry() local
639 leftmost = false; in hists__findnew_entry()
652 rb_insert_color_cached(&he->rb_node_in, hists->entries_in, leftmost); in hists__findnew_entry()
1452 bool leftmost = true; in hierarchy_insert_entry() local
1474 leftmost = false; in hierarchy_insert_entry()
1509 rb_insert_color_cached(&new->rb_node_in, root, leftmost); in hierarchy_insert_entry()
1568 bool leftmost = true; in hists__collapse_insert_entry() local
1601 leftmost = false; in hists__collapse_insert_entry()
1607 rb_insert_color_cached(&he->rb_node_in, root, leftmost); in hists__collapse_insert_entry()
1754 bool leftmost = true; in hierarchy_insert_output_entry() local
[all …]
|
| H A D | srcline.c | 619 bool leftmost = true; in srcline__tree_insert() local
637 leftmost = false; in srcline__tree_insert()
641 rb_insert_color_cached(&node->rb_node, tree, leftmost); in srcline__tree_insert()
712 bool leftmost = true; in inlines__tree_insert() local
721 leftmost = false; in inlines__tree_insert()
725 rb_insert_color_cached(&inlines->rb_node, tree, leftmost); in inlines__tree_insert()
|
| /OK3568_Linux_fs/kernel/include/linux/ |
| H A D | interval_tree_generic.h | 44 bool leftmost = true; \
55 leftmost = false; \
62 leftmost, &ITPREFIX ## _augment); \
122 ITSTRUCT *node, *leftmost; \
144 leftmost = rb_entry(root->rb_leftmost, ITSTRUCT, ITRB); \
145 if (ITSTART(leftmost) > last) \
|
| H A D | timerqueue.h | 36 struct rb_node *leftmost = rb_first_cached(&head->rb_root); in timerqueue_getnext() local
38 return rb_entry(leftmost, struct timerqueue_node, node); in timerqueue_getnext()
|
| H A D | rbtree.h | 137 bool leftmost) in rb_insert_color_cached() argument
139 if (leftmost) in rb_insert_color_cached()
|
| /OK3568_Linux_fs/kernel/lib/ |
| H A D | timerqueue.c | 32 bool leftmost = true; in timerqueue_add() local
44 leftmost = false; in timerqueue_add()
48 rb_insert_color_cached(&node->node, &head->rb_root, leftmost); in timerqueue_add()
50 return leftmost; in timerqueue_add()
|
| H A D | rbtree_test.c | 53 bool leftmost = true; in insert_cached() local
61 leftmost = false; in insert_cached()
66 rb_insert_color_cached(&node->rb, root, leftmost); in insert_cached()
116 bool leftmost = true; in insert_augmented_cached() local
127 leftmost = false; in insert_augmented_cached()
134 leftmost, &augment_callbacks); in insert_augmented_cached()
|
| /OK3568_Linux_fs/kernel/fs/f2fs/ |
| H A D | extent_cache.c | 185 unsigned long long key, bool *leftmost) in f2fs_lookup_rb_tree_ext() argument
198 *leftmost = false; in f2fs_lookup_rb_tree_ext()
208 unsigned int ofs, bool *leftmost) in f2fs_lookup_rb_tree_for_insert() argument
221 *leftmost = false; in f2fs_lookup_rb_tree_for_insert()
246 bool force, bool *leftmost) in f2fs_lookup_rb_tree_ret() argument
265 if (leftmost) in f2fs_lookup_rb_tree_ret()
266 *leftmost = true; in f2fs_lookup_rb_tree_ret()
276 if (leftmost) in f2fs_lookup_rb_tree_ret()
277 *leftmost = false; in f2fs_lookup_rb_tree_ret()
359 bool leftmost) in __attach_extent_node() argument
[all …]
|
| /OK3568_Linux_fs/kernel/kernel/locking/ |
| H A D | rtmutex_common.h | 55 struct rb_node *leftmost = rb_first_cached(&lock->waiters); in rt_mutex_top_waiter() local
58 if (leftmost) { in rt_mutex_top_waiter()
59 w = rb_entry(leftmost, struct rt_mutex_waiter, tree_entry); in rt_mutex_top_waiter()
|
| H A D | rtmutex.c | 277 bool leftmost = true; in rt_mutex_enqueue() local
286 leftmost = false; in rt_mutex_enqueue()
291 rb_insert_color_cached(&waiter->tree_entry, &lock->waiters, leftmost); in rt_mutex_enqueue()
310 bool leftmost = true; in rt_mutex_enqueue_pi() local
319 leftmost = false; in rt_mutex_enqueue_pi()
324 rb_insert_color_cached(&waiter->pi_tree_entry, &task->pi_waiters, leftmost); in rt_mutex_enqueue_pi()
|
| /OK3568_Linux_fs/prebuilts/gcc/linux-x86/arm/gcc-arm-10.3-2021.07-x86_64-arm-none-linux-gnueabihf/arm-none-linux-gnueabihf/include/c++/10.3.1/ext/pb_ds/detail/splay_tree_/ |
| H A D | erase_fn_imps.hpp | 133 node_pointer p_target_r = leftmost(p_r); in erase_node()
153 leftmost(node_pointer p_nd) in leftmost() function in PB_DS_CLASS_C_DEC
|
| H A D | split_join_fn_imps.hpp | 57 node_pointer p_target_r = other.leftmost(other.m_p_head); in join()
|
| /OK3568_Linux_fs/prebuilts/gcc/linux-x86/aarch64/gcc-arm-10.3-2021.07-x86_64-aarch64-none-linux-gnu/aarch64-none-linux-gnu/include/c++/10.3.1/ext/pb_ds/detail/splay_tree_/ |
| H A D | erase_fn_imps.hpp | 133 node_pointer p_target_r = leftmost(p_r); in erase_node()
153 leftmost(node_pointer p_nd) in leftmost() function in PB_DS_CLASS_C_DEC
|
| H A D | split_join_fn_imps.hpp | 57 node_pointer p_target_r = other.leftmost(other.m_p_head); in join()
|
| /OK3568_Linux_fs/kernel/tools/include/linux/ |
| H A D | rbtree.h | 131 bool leftmost) in rb_insert_color_cached() argument
133 if (leftmost) in rb_insert_color_cached()
|
| /OK3568_Linux_fs/kernel/Documentation/scheduler/ |
| H A D | sched-design-CFS.rst | 72 p->se.vruntime key. CFS picks the "leftmost" task from this tree and sticks to it.
75 to become the "leftmost task" and thus get on the CPU within a deterministic
82 becomes the "leftmost task" of the time-ordered rbtree it maintains (plus a
83 small amount of "granularity" distance relative to the leftmost task so that we
84 do not over-schedule tasks and trash the cache), then the new leftmost task is
|
| /OK3568_Linux_fs/kernel/drivers/gpu/drm/ |
| H A D | drm_mm.c | 173 bool leftmost; in drm_mm_interval_tree_add_node() local
190 leftmost = false; in drm_mm_interval_tree_add_node()
194 leftmost = true; in drm_mm_interval_tree_add_node()
206 leftmost = false; in drm_mm_interval_tree_add_node()
211 rb_insert_augmented_cached(&node->rb, &mm->interval_tree, leftmost, in drm_mm_interval_tree_add_node()
|
| /OK3568_Linux_fs/kernel/fs/btrfs/ |
| H A D | delayed-ref.c | 285 bool leftmost = true; in htree_insert() local
298 leftmost = false; in htree_insert()
305 rb_insert_color_cached(node, root, leftmost); in htree_insert()
316 bool leftmost = true; in tree_insert() local
329 leftmost = false; in tree_insert()
336 rb_insert_color_cached(node, root, leftmost); in tree_insert()
|
| H A D | extent_map.c | 101 bool leftmost = true; in tree_insert() local
111 leftmost = false; in tree_insert()
137 rb_insert_color_cached(&em->rb_node, root, leftmost); in tree_insert()
|
| /OK3568_Linux_fs/kernel/net/sched/ |
| H A D | sch_etf.c | 168 bool leftmost = true; in etf_enqueue_timesortedlist() local
183 leftmost = false; in etf_enqueue_timesortedlist()
189 rb_insert_color_cached(&nskb->rbnode, &q->head, leftmost); in etf_enqueue_timesortedlist()
|
| /OK3568_Linux_fs/kernel/Documentation/userspace-api/media/v4l/ |
| H A D | pixfmt-intro.rst | 29 leftmost pixel of the topmost row. Following that is the pixel
34 leftmost pixel of the second row from the top, and so on. The last row
|
| /OK3568_Linux_fs/buildroot/dl/qt5location/git/src/3rdparty/earcut/ |
| H A D | earcut.hpp | 664 Node* leftmost = start; in getLeftmost() local
666 if (p->x < leftmost->x || (p->x == leftmost->x && p->y < leftmost->y)) in getLeftmost()
667 leftmost = p; in getLeftmost()
671 return leftmost; in getLeftmost()
|
| /OK3568_Linux_fs/kernel/kernel/sched/ |
| H A D | deadline.c | 514 bool leftmost = true; in enqueue_pushable_dl_task() local
526 leftmost = false; in enqueue_pushable_dl_task()
530 if (leftmost) in enqueue_pushable_dl_task()
535 &dl_rq->pushable_dl_tasks_root, leftmost); in enqueue_pushable_dl_task()
1418 struct rb_node *leftmost = dl_rq->root.rb_leftmost; in dec_dl_deadline() local
1421 entry = rb_entry(leftmost, struct sched_dl_entity, rb_node); in dec_dl_deadline()
1468 int leftmost = 1; in __enqueue_dl_entity() local
1479 leftmost = 0; in __enqueue_dl_entity()
1484 rb_insert_color_cached(&dl_se->rb_node, &dl_rq->root, leftmost); in __enqueue_dl_entity()
|
| /OK3568_Linux_fs/yocto/meta-openembedded/meta-perl/recipes-perl/libdata/ |
| H A D | libdata-hexdump-perl_0.02.bb | 4 in the source in the leftmost column of each line, followed by one or \
|