| /Linux-v4.19/kernel/events/ |
| D | ring_buffer.c | 23 atomic_set(&handle->rb->poll, EPOLLIN); in perf_output_wakeup()
39 struct ring_buffer *rb = handle->rb; in perf_output_get_handle() local
42 local_inc(&rb->nest); in perf_output_get_handle()
43 handle->wakeup = local_read(&rb->wakeup); in perf_output_get_handle()
48 struct ring_buffer *rb = handle->rb; in perf_output_put_handle() local
52 head = local_read(&rb->head); in perf_output_put_handle()
58 if (!local_dec_and_test(&rb->nest)) in perf_output_put_handle()
88 rb->user_page->data_head = head; in perf_output_put_handle()
94 if (unlikely(head != local_read(&rb->head))) { in perf_output_put_handle()
95 local_inc(&rb->nest); in perf_output_put_handle()
[all …]
|
| D | internal.h | 59 extern void rb_free(struct ring_buffer *rb);
63 struct ring_buffer *rb; in rb_free_rcu() local
65 rb = container_of(rcu_head, struct ring_buffer, rcu_head); in rb_free_rcu()
66 rb_free(rb); in rb_free_rcu()
69 static inline void rb_toggle_paused(struct ring_buffer *rb, bool pause) in rb_toggle_paused() argument
71 if (!pause && rb->nr_pages) in rb_toggle_paused()
72 rb->paused = 0; in rb_toggle_paused()
74 rb->paused = 1; in rb_toggle_paused()
80 extern int rb_alloc_aux(struct ring_buffer *rb, struct perf_event *event,
82 extern void rb_free_aux(struct ring_buffer *rb);
[all …]
|
| /Linux-v4.19/drivers/lightnvm/ |
| D | pblk-rb.c | 25 void pblk_rb_data_free(struct pblk_rb *rb) in pblk_rb_data_free() argument
30 list_for_each_entry_safe(p, t, &rb->pages, list) { in pblk_rb_data_free()
43 int pblk_rb_init(struct pblk_rb *rb, struct pblk_rb_entry *rb_entry_base, in pblk_rb_init() argument
46 struct pblk *pblk = container_of(rb, struct pblk, rwb); in pblk_rb_init()
53 rb->entries = rb_entry_base; in pblk_rb_init()
54 rb->seg_size = (1 << power_seg_sz); in pblk_rb_init()
55 rb->nr_entries = (1 << power_size); in pblk_rb_init()
56 rb->mem = rb->subm = rb->sync = rb->l2p_update = 0; in pblk_rb_init()
57 rb->flush_point = EMPTY_ENTRY; in pblk_rb_init()
59 spin_lock_init(&rb->w_lock); in pblk_rb_init()
[all …]
|
| /Linux-v4.19/drivers/misc/mic/scif/ |
| D | scif_rb.c | 36 void scif_rb_init(struct scif_rb *rb, u32 *read_ptr, u32 *write_ptr, in scif_rb_init() argument
39 rb->rb_base = rb_base; in scif_rb_init()
40 rb->size = (1 << size); in scif_rb_init()
41 rb->read_ptr = read_ptr; in scif_rb_init()
42 rb->write_ptr = write_ptr; in scif_rb_init()
43 rb->current_read_offset = *read_ptr; in scif_rb_init()
44 rb->current_write_offset = *write_ptr; in scif_rb_init()
48 static void memcpy_torb(struct scif_rb *rb, void *header, in memcpy_torb() argument
53 if (header + size >= rb->rb_base + rb->size) { in memcpy_torb()
55 size1 = (u32)(rb->rb_base + rb->size - header); in memcpy_torb()
[all …]
|
| D | scif_rb.h | 83 void scif_rb_init(struct scif_rb *rb, u32 *read_ptr, u32 *write_ptr,
87 int scif_rb_write(struct scif_rb *rb, void *msg, u32 size);
89 void scif_rb_commit(struct scif_rb *rb);
91 u32 scif_rb_space(struct scif_rb *rb);
95 u32 scif_rb_get_next(struct scif_rb *rb, void *msg, u32 size);
97 void scif_rb_update_read_ptr(struct scif_rb *rb);
99 u32 scif_rb_count(struct scif_rb *rb, u32 size);
|
| /Linux-v4.19/drivers/scsi/bfa/ |
| D | bfa_ioc_ct.c | 193 void __iomem *rb; in bfa_ioc_ct_reg_init() local
196 rb = bfa_ioc_bar0(ioc); in bfa_ioc_ct_reg_init()
198 ioc->ioc_regs.hfn_mbox = rb + ct_fnreg[pcifn].hfn_mbox; in bfa_ioc_ct_reg_init()
199 ioc->ioc_regs.lpu_mbox = rb + ct_fnreg[pcifn].lpu_mbox; in bfa_ioc_ct_reg_init()
200 ioc->ioc_regs.host_page_num_fn = rb + ct_fnreg[pcifn].hfn_pgn; in bfa_ioc_ct_reg_init()
203 ioc->ioc_regs.heartbeat = rb + BFA_IOC0_HBEAT_REG; in bfa_ioc_ct_reg_init()
204 ioc->ioc_regs.ioc_fwstate = rb + BFA_IOC0_STATE_REG; in bfa_ioc_ct_reg_init()
205 ioc->ioc_regs.alt_ioc_fwstate = rb + BFA_IOC1_STATE_REG; in bfa_ioc_ct_reg_init()
206 ioc->ioc_regs.hfn_mbox_cmd = rb + ct_p0reg[pcifn].hfn; in bfa_ioc_ct_reg_init()
207 ioc->ioc_regs.lpu_mbox_cmd = rb + ct_p0reg[pcifn].lpu; in bfa_ioc_ct_reg_init()
[all …]
|
| D | bfa_ioc_cb.c | 146 void __iomem *rb; in bfa_ioc_cb_reg_init() local
149 rb = bfa_ioc_bar0(ioc); in bfa_ioc_cb_reg_init()
151 ioc->ioc_regs.hfn_mbox = rb + iocreg_fnreg[pcifn].hfn_mbox; in bfa_ioc_cb_reg_init()
152 ioc->ioc_regs.lpu_mbox = rb + iocreg_fnreg[pcifn].lpu_mbox; in bfa_ioc_cb_reg_init()
153 ioc->ioc_regs.host_page_num_fn = rb + iocreg_fnreg[pcifn].hfn_pgn; in bfa_ioc_cb_reg_init()
156 ioc->ioc_regs.heartbeat = rb + BFA_IOC0_HBEAT_REG; in bfa_ioc_cb_reg_init()
157 ioc->ioc_regs.ioc_fwstate = rb + BFA_IOC0_STATE_REG; in bfa_ioc_cb_reg_init()
158 ioc->ioc_regs.alt_ioc_fwstate = rb + BFA_IOC1_STATE_REG; in bfa_ioc_cb_reg_init()
160 ioc->ioc_regs.heartbeat = (rb + BFA_IOC1_HBEAT_REG); in bfa_ioc_cb_reg_init()
161 ioc->ioc_regs.ioc_fwstate = (rb + BFA_IOC1_STATE_REG); in bfa_ioc_cb_reg_init()
[all …]
|
| /Linux-v4.19/drivers/net/ethernet/brocade/bna/ |
| D | bfa_ioc_ct.c | 57 static enum bfa_status bfa_ioc_ct_pll_init(void __iomem *rb,
59 static enum bfa_status bfa_ioc_ct2_pll_init(void __iomem *rb,
259 void __iomem *rb; in bfa_ioc_ct_reg_init() local
262 rb = bfa_ioc_bar0(ioc); in bfa_ioc_ct_reg_init()
264 ioc->ioc_regs.hfn_mbox = rb + ct_fnreg[pcifn].hfn_mbox; in bfa_ioc_ct_reg_init()
265 ioc->ioc_regs.lpu_mbox = rb + ct_fnreg[pcifn].lpu_mbox; in bfa_ioc_ct_reg_init()
266 ioc->ioc_regs.host_page_num_fn = rb + ct_fnreg[pcifn].hfn_pgn; in bfa_ioc_ct_reg_init()
269 ioc->ioc_regs.heartbeat = rb + BFA_IOC0_HBEAT_REG; in bfa_ioc_ct_reg_init()
270 ioc->ioc_regs.ioc_fwstate = rb + BFA_IOC0_STATE_REG; in bfa_ioc_ct_reg_init()
271 ioc->ioc_regs.alt_ioc_fwstate = rb + BFA_IOC1_STATE_REG; in bfa_ioc_ct_reg_init()
[all …]
|
| /Linux-v4.19/drivers/hid/intel-ish-hid/ishtp/ |
| D | client-buffers.c | 32 struct ishtp_cl_rb *rb; in ishtp_cl_alloc_rx_ring() local
37 rb = ishtp_io_rb_init(cl); in ishtp_cl_alloc_rx_ring()
38 if (!rb) { in ishtp_cl_alloc_rx_ring()
42 ret = ishtp_io_rb_alloc_buf(rb, len); in ishtp_cl_alloc_rx_ring()
46 list_add_tail(&rb->list, &cl->free_rb_list.list); in ishtp_cl_alloc_rx_ring()
105 struct ishtp_cl_rb *rb; in ishtp_cl_free_rx_ring() local
111 rb = list_entry(cl->free_rb_list.list.next, struct ishtp_cl_rb, in ishtp_cl_free_rx_ring()
113 list_del(&rb->list); in ishtp_cl_free_rx_ring()
114 kfree(rb->buffer.data); in ishtp_cl_free_rx_ring()
115 kfree(rb); in ishtp_cl_free_rx_ring()
[all …]
|
| D | client.c | 33 struct ishtp_cl_rb *rb; in ishtp_read_list_flush() local
38 list_for_each_entry_safe(rb, next, &cl->dev->read_list.list, list) in ishtp_read_list_flush()
39 if (rb->cl && ishtp_cl_cmp_id(cl, rb->cl)) { in ishtp_read_list_flush()
40 list_del(&rb->list); in ishtp_read_list_flush()
41 ishtp_io_rb_free(rb); in ishtp_read_list_flush()
442 struct ishtp_cl_rb *rb; in ishtp_cl_read_start() local
472 rb = NULL; in ishtp_cl_read_start()
476 rb = list_entry(cl->free_rb_list.list.next, struct ishtp_cl_rb, list); in ishtp_cl_read_start()
477 list_del_init(&rb->list); in ishtp_cl_read_start()
480 rb->cl = cl; in ishtp_cl_read_start()
[all …]
|
| /Linux-v4.19/lib/ |
| D | rbtree_test.c | 19 struct rb_node rb; member
38 if (key < rb_entry(parent, struct test_node, rb)->key) in insert()
44 rb_link_node(&node->rb, parent, new); in insert()
45 rb_insert_color(&node->rb, &root->rb_root); in insert()
56 if (key < rb_entry(parent, struct test_node, rb)->key) in insert_cached()
64 rb_link_node(&node->rb, parent, new); in insert_cached()
65 rb_insert_color_cached(&node->rb, root, leftmost); in insert_cached()
70 rb_erase(&node->rb, &root->rb_root); in erase()
75 rb_erase_cached(&node->rb, root); in erase_cached()
82 if (node->rb.rb_left) { in augment_recompute()
[all …]
|
| /Linux-v4.19/drivers/gpu/drm/ |
| D | drm_mm.c | 165 INTERVAL_TREE_DEFINE(struct drm_mm_node, rb, in INTERVAL_TREE_DEFINE() argument
181 struct rb_node **link, *rb; in drm_mm_interval_tree_add_node() local
188 rb = &hole_node->rb; in drm_mm_interval_tree_add_node()
189 while (rb) { in drm_mm_interval_tree_add_node()
190 parent = rb_entry(rb, struct drm_mm_node, rb); in drm_mm_interval_tree_add_node()
195 rb = rb_parent(rb); in drm_mm_interval_tree_add_node()
198 rb = &hole_node->rb; in drm_mm_interval_tree_add_node()
199 link = &hole_node->rb.rb_right; in drm_mm_interval_tree_add_node()
202 rb = NULL; in drm_mm_interval_tree_add_node()
208 rb = *link; in drm_mm_interval_tree_add_node()
[all …]
|
| D | drm_prime.c | 98 struct rb_node **p, *rb; in drm_prime_add_buf_handle() local
108 rb = NULL; in drm_prime_add_buf_handle()
113 rb = *p; in drm_prime_add_buf_handle()
114 pos = rb_entry(rb, struct drm_prime_member, dmabuf_rb); in drm_prime_add_buf_handle()
116 p = &rb->rb_right; in drm_prime_add_buf_handle()
118 p = &rb->rb_left; in drm_prime_add_buf_handle()
120 rb_link_node(&member->dmabuf_rb, rb, p); in drm_prime_add_buf_handle()
123 rb = NULL; in drm_prime_add_buf_handle()
128 rb = *p; in drm_prime_add_buf_handle()
129 pos = rb_entry(rb, struct drm_prime_member, handle_rb); in drm_prime_add_buf_handle()
[all …]
|
| /Linux-v4.19/mm/ |
| D | interval_tree.c | 24 INTERVAL_TREE_DEFINE(struct vm_area_struct, shared.rb,
39 if (!prev->shared.rb.rb_right) { in vma_interval_tree_insert_after()
41 link = &prev->shared.rb.rb_right; in vma_interval_tree_insert_after()
43 parent = rb_entry(prev->shared.rb.rb_right, in vma_interval_tree_insert_after()
44 struct vm_area_struct, shared.rb); in vma_interval_tree_insert_after()
47 while (parent->shared.rb.rb_left) { in vma_interval_tree_insert_after()
48 parent = rb_entry(parent->shared.rb.rb_left, in vma_interval_tree_insert_after()
49 struct vm_area_struct, shared.rb); in vma_interval_tree_insert_after()
53 link = &parent->shared.rb.rb_left; in vma_interval_tree_insert_after()
57 rb_link_node(&node->shared.rb, &parent->shared.rb, link); in vma_interval_tree_insert_after()
[all …]
|
| /Linux-v4.19/arch/powerpc/mm/ |
| D | tlb-radix.c | 36 unsigned long rb; in tlbiel_radix_set_isa300() local
39 rb = (set << PPC_BITLSHIFT(51)) | (is << PPC_BITLSHIFT(53)); in tlbiel_radix_set_isa300()
43 : : "r"(rb), "r"(rs), "i"(ric), "i"(prs) in tlbiel_radix_set_isa300()
96 unsigned long rb,rs,prs,r; in __tlbiel_pid() local
98 rb = PPC_BIT(53); /* IS = 1 */ in __tlbiel_pid()
99 rb |= set << PPC_BITLSHIFT(51); in __tlbiel_pid()
105 : : "r"(rb), "i"(r), "i"(prs), "i"(ric), "r"(rs) : "memory"); in __tlbiel_pid()
106 trace_tlbie(0, 1, rb, rs, ric, prs, r); in __tlbiel_pid()
111 unsigned long rb,rs,prs,r; in __tlbie_pid() local
113 rb = PPC_BIT(53); /* IS = 1 */ in __tlbie_pid()
[all …]
|
| /Linux-v4.19/drivers/block/drbd/ |
| D | drbd_interval.c | 12 struct drbd_interval *this = rb_entry(node, struct drbd_interval, rb); in interval_end()
28 if (node->rb.rb_left) { in compute_subtree_last()
29 sector_t left = interval_end(node->rb.rb_left); in compute_subtree_last()
33 if (node->rb.rb_right) { in compute_subtree_last()
34 sector_t right = interval_end(node->rb.rb_right); in compute_subtree_last()
41 RB_DECLARE_CALLBACKS(static, augment_callbacks, struct drbd_interval, rb,
57 rb_entry(*new, struct drbd_interval, rb); in drbd_insert_interval()
75 rb_link_node(&this->rb, parent, new); in drbd_insert_interval()
76 rb_insert_augmented(&this->rb, root, &augment_callbacks); in drbd_insert_interval()
98 rb_entry(node, struct drbd_interval, rb); in drbd_contains_interval()
[all …]
|
| /Linux-v4.19/drivers/target/iscsi/ |
| D | iscsi_target_configfs.c | 52 ssize_t rb; in lio_target_np_driver_show() local
56 rb = sprintf(page, "1\n"); in lio_target_np_driver_show()
58 rb = sprintf(page, "0\n"); in lio_target_np_driver_show()
60 return rb; in lio_target_np_driver_show()
457 ssize_t rb; \
462 rb = snprintf(page, PAGE_SIZE, \
466 rb = snprintf(page, PAGE_SIZE, "%u\n", \
471 return rb; \
513 ssize_t rb = 0; in lio_target_nacl_info_show() local
519 rb += sprintf(page+rb, "No active iSCSI Session for Initiator" in lio_target_nacl_info_show()
[all …]
|
| /Linux-v4.19/fs/jffs2/ |
| D | nodelist.h | 230 struct rb_node rb; member
271 struct rb_node rb; member
334 return rb_entry(node, struct jffs2_node_frag, rb); in frag_first()
344 return rb_entry(node, struct jffs2_node_frag, rb); in frag_last()
347 #define frag_next(frag) rb_entry(rb_next(&(frag)->rb), struct jffs2_node_frag, rb)
348 #define frag_prev(frag) rb_entry(rb_prev(&(frag)->rb), struct jffs2_node_frag, rb)
349 #define frag_parent(frag) rb_entry(rb_parent(&(frag)->rb), struct jffs2_node_frag, rb)
350 #define frag_left(frag) rb_entry((frag)->rb.rb_left, struct jffs2_node_frag, rb)
351 #define frag_right(frag) rb_entry((frag)->rb.rb_right, struct jffs2_node_frag, rb)
352 #define frag_erase(frag, list) rb_erase(&frag->rb, list);
[all …]
|
| /Linux-v4.19/arch/x86/mm/ |
| D | pat_rbtree.c | 51 struct memtype *data = rb_entry(node, struct memtype, rb); in get_subtree_max_end()
61 child_max_end = get_subtree_max_end(data->rb.rb_right); in compute_subtree_max_end()
65 child_max_end = get_subtree_max_end(data->rb.rb_left); in compute_subtree_max_end()
72 RB_DECLARE_CALLBACKS(static, memtype_rb_augment_cb, struct memtype, rb, in RB_DECLARE_CALLBACKS() argument
83 struct memtype *data = rb_entry(node, struct memtype, rb); in RB_DECLARE_CALLBACKS()
123 node = rb_next(&match->rb); in memtype_rb_match()
125 match = rb_entry(node, struct memtype, rb); in memtype_rb_match()
152 node = rb_next(&match->rb); in memtype_rb_check_conflict()
154 match = rb_entry(node, struct memtype, rb); in memtype_rb_check_conflict()
164 node = rb_next(&match->rb); in memtype_rb_check_conflict()
[all …]
|
| /Linux-v4.19/tools/include/linux/ |
| D | rbtree_augmented.h | 69 rbname ## _propagate(struct rb_node *rb, struct rb_node *stop) \
71 while (rb != stop) { \
72 rbstruct *node = rb_entry(rb, rbstruct, rbfield); \
77 rb = rb_parent(&node->rbfield); \
108 #define rb_color(rb) __rb_color((rb)->__rb_parent_color) argument
109 #define rb_is_red(rb) __rb_is_red((rb)->__rb_parent_color) argument
110 #define rb_is_black(rb) __rb_is_black((rb)->__rb_parent_color) argument
112 static inline void rb_set_parent(struct rb_node *rb, struct rb_node *p) in rb_set_parent() argument
114 rb->__rb_parent_color = rb_color(rb) | (unsigned long)p; in rb_set_parent()
117 static inline void rb_set_parent_color(struct rb_node *rb, in rb_set_parent_color() argument
[all …]
|
| /Linux-v4.19/arch/arm/lib/ |
| D | getuser.S | 46 rb .req ip label
48 3: ldrbt rb, [r0], #0
50 rb .req r0 label
52 3: ldrb rb, [r0, #1]
55 orr r2, r2, rb, lsl #8
57 orr r2, rb, r2, lsl #8
111 rb .req ip label
113 10: ldrbt rb, [r0], #0
115 rb .req r0 label
117 10: ldrb rb, [r0, #1]
[all …]
|
| /Linux-v4.19/drivers/xen/xenbus/ |
| D | xenbus_dev_frontend.c | 124 struct read_buffer *rb; in xenbus_file_read() local
142 rb = list_entry(u->read_buffers.next, struct read_buffer, list); in xenbus_file_read()
145 unsigned sz = min((unsigned)len - i, rb->len - rb->cons); in xenbus_file_read()
147 ret = copy_to_user(ubuf + i, &rb->msg[rb->cons], sz); in xenbus_file_read()
150 rb->cons += sz - ret; in xenbus_file_read()
159 if (rb->cons == rb->len) { in xenbus_file_read()
160 list_del(&rb->list); in xenbus_file_read()
161 kfree(rb); in xenbus_file_read()
164 rb = list_entry(u->read_buffers.next, in xenbus_file_read()
185 struct read_buffer *rb; in queue_reply() local
[all …]
|
| /Linux-v4.19/include/linux/ |
| D | rbtree_augmented.h | 78 rbname ## _propagate(struct rb_node *rb, struct rb_node *stop) \
80 while (rb != stop) { \
81 rbstruct *node = rb_entry(rb, rbstruct, rbfield); \
86 rb = rb_parent(&node->rbfield); \
119 #define rb_color(rb) __rb_color((rb)->__rb_parent_color) argument
120 #define rb_is_red(rb) __rb_is_red((rb)->__rb_parent_color) argument
121 #define rb_is_black(rb) __rb_is_black((rb)->__rb_parent_color) argument
123 static inline void rb_set_parent(struct rb_node *rb, struct rb_node *p) in rb_set_parent() argument
125 rb->__rb_parent_color = rb_color(rb) | (unsigned long)p; in rb_set_parent()
128 static inline void rb_set_parent_color(struct rb_node *rb, in rb_set_parent_color() argument
[all …]
|
| /Linux-v4.19/arch/sparc/kernel/ |
| D | btext.c | 23 static void draw_byte_32(unsigned char *bits, unsigned int *base, int rb);
24 static void draw_byte_16(unsigned char *bits, unsigned int *base, int rb);
25 static void draw_byte_8(unsigned char *bits, unsigned int *base, int rb);
198 int rb = dispDeviceRowBytes; in draw_byte() local
203 draw_byte_32(font, (unsigned int *)base, rb); in draw_byte()
207 draw_byte_16(font, (unsigned int *)base, rb); in draw_byte()
210 draw_byte_8(font, (unsigned int *)base, rb); in draw_byte()
242 static void draw_byte_32(unsigned char *font, unsigned int *base, int rb) in draw_byte_32() argument
259 base = (unsigned int *) ((char *)base + rb); in draw_byte_32()
263 static void draw_byte_16(unsigned char *font, unsigned int *base, int rb) in draw_byte_16() argument
[all …]
|
| /Linux-v4.19/tools/perf/ |
| D | builtin-lock.c | 47 struct rb_node rb; /* used for sorting */ member
114 struct rb_node rb; member
129 st = container_of(node, struct thread_stat, rb); in thread_stat_find()
143 struct rb_node **rb = &thread_stats.rb_node; in thread_stat_insert() local
147 while (*rb) { in thread_stat_insert()
148 p = container_of(*rb, struct thread_stat, rb); in thread_stat_insert()
149 parent = *rb; in thread_stat_insert()
152 rb = &(*rb)->rb_left; in thread_stat_insert()
154 rb = &(*rb)->rb_right; in thread_stat_insert()
159 rb_link_node(&new->rb, parent, rb); in thread_stat_insert()
[all …]
|
