| /linux-6.15/net/netfilter/ |
| D | nft_last.c | 17 struct nft_last *last; member
29 struct nft_last *last; in nft_last_init() local
33 last = kzalloc(sizeof(*last), GFP_KERNEL_ACCOUNT); in nft_last_init()
34 if (!last) in nft_last_init()
38 last->set = ntohl(nla_get_be32(tb[NFTA_LAST_SET])); in nft_last_init()
40 if (last->set && tb[NFTA_LAST_MSECS]) { in nft_last_init()
45 last->jiffies = jiffies - (unsigned long)last_jiffies; in nft_last_init()
47 priv->last = last; in nft_last_init()
51 kfree(last); in nft_last_init()
60 struct nft_last *last = priv->last; in nft_last_eval() local
[all …]
|
| D | nft_set_pipapo_avx2.c | 142 * @last: Return index of first set bit, if this is the last field
150 * Return: first set bit index if @last, index of first filled word otherwise.
154 union nft_pipapo_map_bucket *mt, bool last) in nft_pipapo_avx2_refill() argument
164 if (last) \ in nft_pipapo_avx2_refill()
193 * @last: Last field: stop at the first match and return bit index
211 * Return: -1 on no match, rule index of match if @last, otherwise first long
217 bool first, bool last) in nft_pipapo_avx2_lookup_4b_2() argument
243 b = nft_pipapo_avx2_refill(i_ul, &map[i_ul], fill, f->mt, last); in nft_pipapo_avx2_lookup_4b_2()
244 if (last) in nft_pipapo_avx2_lookup_4b_2()
268 * @last: Last field: stop at the first match and return bit index
[all …]
|
| /linux-6.15/arch/xtensa/kernel/ |
| D | vmlinux.lds.S | 233 #undef LAST
234 #define LAST .dummy macro
243 LAST)
244 #undef LAST
245 #define LAST .WindowVectors.text macro
250 LAST)
251 #undef LAST
252 #define LAST .DebugInterruptVector.text macro
257 LAST)
258 # undef LAST
[all …]
|
| /linux-6.15/drivers/vhost/ |
| D | iotlb.c | 17 #define LAST(map) ((map)->last) macro
21 START, LAST, static inline, vhost_iotlb_itree);
42 * @last: last of IOVA range
47 * Returns an error last is smaller than start or memory allocation
51 u64 start, u64 last, in vhost_iotlb_add_range_ctx() argument
57 if (last < start) in vhost_iotlb_add_range_ctx()
63 if (start == 0 && last == ULONG_MAX) { in vhost_iotlb_add_range_ctx()
64 u64 mid = last / 2; in vhost_iotlb_add_range_ctx()
87 map->size = last - start + 1; in vhost_iotlb_add_range_ctx()
88 map->last = last; in vhost_iotlb_add_range_ctx()
[all …]
|
| /linux-6.15/drivers/infiniband/hw/usnic/ |
| D | usnic_uiom_interval_tree.c | 43 #define LAST(node) ((node)->last) macro
70 usnic_uiom_interval_node_alloc(long int start, long int last, int ref_cnt, in usnic_uiom_interval_node_alloc() argument
79 interval->last = last; in usnic_uiom_interval_node_alloc()
105 unsigned long start, unsigned long last, in find_intervals_intersection_sorted() argument
112 for (node = usnic_uiom_interval_tree_iter_first(root, start, last); in find_intervals_intersection_sorted()
114 node = usnic_uiom_interval_tree_iter_next(node, start, last)) in find_intervals_intersection_sorted()
120 int usnic_uiom_get_intervals_diff(unsigned long start, unsigned long last, in usnic_uiom_get_intervals_diff() argument
132 find_intervals_intersection_sorted(root, start, last, in usnic_uiom_get_intervals_diff()
148 if (pivot > interval->last) { in usnic_uiom_get_intervals_diff()
150 } else if (pivot <= interval->last && in usnic_uiom_get_intervals_diff()
[all …]
|
| D | usnic_uiom_interval_tree.h | 43 unsigned long last; member
58 unsigned long last);
61 unsigned long start, unsigned long last);
63 * Inserts {start...last} into {root}. If there are overlaps,
67 unsigned long start, unsigned long last,
70 * Removed {start...last} from {root}. The nodes removed are returned in
75 unsigned long start, unsigned long last,
78 * Returns {start...last} - {root} (relative complement of {start...last} in
82 unsigned long last, int flags,
|
| /linux-6.15/arch/mips/include/uapi/asm/ |
| D | msgbuf.h | 19 long msg_stime; /* last msgsnd time */
20 long msg_rtime; /* last msgrcv time */
21 long msg_ctime; /* last change time */
25 __kernel_pid_t msg_lspid; /* pid of last msgsnd */
26 __kernel_pid_t msg_lrpid; /* last receive pid */
34 unsigned long msg_stime; /* last msgsnd time */
36 unsigned long msg_rtime; /* last msgrcv time */
38 unsigned long msg_ctime; /* last change time */
42 __kernel_pid_t msg_lspid; /* pid of last msgsnd */
43 __kernel_pid_t msg_lrpid; /* last receive pid */
[all …]
|
| /linux-6.15/fs/xfs/scrub/ |
| D | bitmap.c | 27 /* Last set bit of this interval. */
30 /* Last set bit of this subtree. Do not touch this. */
37 #define LAST(node) ((node)->bn_last) macro
51 uint64_t last);
55 uint64_t last);
58 __bn_subtree_last, START, LAST, static inline __maybe_unused, in INTERVAL_TREE_DEFINE() argument
78 uint64_t last = start + len - 1; local
80 while ((bn = xbitmap64_tree_iter_first(&bitmap->xb_root, start, last))) {
81 if (bn->bn_start < start && bn->bn_last > last) {
94 new_bn->bn_start = last + 1;
[all …]
|
| /linux-6.15/include/linux/ |
| D | interval_tree_generic.h | 18 * ITSUBTREE: name of ITTYPE field within ITSTRUCT holding last-in-subtree
20 * ITLAST(n): last endpoint of ITSTRUCT node n
42 ITTYPE start = ITSTART(node), last = ITLAST(node); \
49 if (parent->ITSUBTREE < last) \
50 parent->ITSUBTREE = last; \
59 node->ITSUBTREE = last; \
72 * Iterate over intervals intersecting [start;last] \
74 * Note that a node's interval intersects [start;last] iff: \
75 * Cond1: ITSTART(node) <= last \
81 ITPREFIX ## _subtree_search(ITSTRUCT *node, ITTYPE start, ITTYPE last) \
[all …]
|
| /linux-6.15/tools/include/linux/ |
| D | interval_tree_generic.h | 18 * ITSUBTREE: name of ITTYPE field within ITSTRUCT holding last-in-subtree
20 * ITLAST(n): last endpoint of ITSTRUCT node n
42 ITTYPE start = ITSTART(node), last = ITLAST(node); \
49 if (parent->ITSUBTREE < last) \
50 parent->ITSUBTREE = last; \
59 node->ITSUBTREE = last; \
72 * Iterate over intervals intersecting [start;last] \
74 * Note that a node's interval intersects [start;last] iff: \
75 * Cond1: ITSTART(node) <= last \
81 ITPREFIX ## _subtree_search(ITSTRUCT *node, ITTYPE start, ITTYPE last) \
[all …]
|
| /linux-6.15/drivers/video/fbdev/core/ |
| D | fb_copyarea.h | 54 unsigned long first, last; in fb_copy_aligned_fwd() local
57 last = ~fb_pixel_mask(end & (BITS_PER_LONG-1), reverse); in fb_copy_aligned_fwd()
62 last = last ? (last & first) : first; in fb_copy_aligned_fwd()
65 if (last == ~0UL) in fb_copy_aligned_fwd()
68 fb_copy_offset_masked(last, 0, dst, src); in fb_copy_aligned_fwd()
90 if (last) in fb_copy_aligned_fwd()
91 fb_copy_offset_masked(last, offset, dst, src); in fb_copy_aligned_fwd()
100 unsigned long first, last; in fb_copy_aligned_rev() local
103 last = ~fb_pixel_mask(end & (BITS_PER_LONG-1), reverse); in fb_copy_aligned_rev()
107 if (last) in fb_copy_aligned_rev()
[all …]
|
| /linux-6.15/io_uring/ |
| D | slist.h | 30 list->last = node; in wq_list_add_after()
38 list->last = node; in wq_list_add_tail()
41 list->last->next = node; in wq_list_add_tail()
42 list->last = node; in wq_list_add_tail()
51 list->last = node; in wq_list_add_head()
56 struct io_wq_work_node *last, in wq_list_cut() argument
61 WRITE_ONCE(list->first, last->next); in wq_list_cut()
63 prev->next = last->next; in wq_list_cut()
65 if (last == list->last) in wq_list_cut()
66 list->last = prev; in wq_list_cut()
[all …]
|
| /linux-6.15/kernel/bpf/ |
| D | range_tree.c | 108 #define LAST(node) ((node)->rn_last) macro
111 __rn_subtree_last, START, LAST, in INTERVAL_TREE_DEFINE() argument
131 range_it_iter_first(struct range_tree *rt, u32 start, u32 last) in range_it_iter_first() argument
133 return __range_it_iter_first(&rt->it_root, start, last); in range_it_iter_first()
139 u32 last = start + len - 1; in range_tree_clear() local
143 while ((rn = range_it_iter_first(rt, start, last))) { in range_tree_clear()
144 if (rn->rn_start < start && rn->rn_last > last) { in range_tree_clear()
158 new_rn->rn_start = last + 1; in range_tree_clear()
166 } else if (rn->rn_last > last) { in range_tree_clear()
169 rn->rn_start = last + 1; in range_tree_clear()
[all …]
|
| /linux-6.15/arch/mips/sibyte/common/ |
| D | cfe_console.c | 16 int i, last, written; in cfe_console_write() local
18 for (i=0, last=0; i<count; i++) { in cfe_console_write()
24 written = cfe_write(cfe_cons_handle, &str[last], i-last); in cfe_console_write()
27 last += written; in cfe_console_write()
28 } while (last < i); in cfe_console_write()
33 if (last != count) { in cfe_console_write()
35 written = cfe_write(cfe_cons_handle, &str[last], count-last); in cfe_console_write()
38 last += written; in cfe_console_write()
39 } while (last < count); in cfe_console_write()
|
| /linux-6.15/drivers/gpu/drm/xe/ |
| D | xe_range_fence.c | 14 #define XE_RANGE_TREE_LAST(_node) ((_node)->last)
49 * @last: last address of range fence
57 u64 start, u64 last, struct dma_fence *fence) in xe_range_fence_insert() argument
68 rfence->last = last; in xe_range_fence_insert()
129 * @last: last address of range fence
135 u64 last) in xe_range_fence_tree_first() argument
137 return xe_range_fence_tree_iter_first(&tree->root, start, last); in xe_range_fence_tree_first()
144 * @last: last address of range fence
149 xe_range_fence_tree_next(struct xe_range_fence *rfence, u64 start, u64 last) in xe_range_fence_tree_next() argument
151 return xe_range_fence_tree_iter_next(rfence, start, last); in xe_range_fence_tree_next()
|
| /linux-6.15/tools/perf/util/ |
| D | ordered-events.c | 20 struct ordered_event *last = oe->last; in queue_event() local
25 oe->last = new; in queue_event()
29 if (!last) { in queue_event()
36 * last event might point to some random place in the list as it's in queue_event()
37 * the last queued event. We expect that the new event is close to in queue_event()
40 if (last->timestamp <= timestamp) { in queue_event()
41 while (last->timestamp <= timestamp) { in queue_event()
42 p = last->list.next; in queue_event()
48 last = list_entry(p, struct ordered_event, list); in queue_event()
50 list_add_tail(&new->list, &last->list); in queue_event()
[all …]
|
| /linux-6.15/lib/ |
| D | interval_tree_test.c | 33 search(struct rb_root_cached *root, unsigned long start, unsigned long last) in search() argument
38 for (node = interval_tree_iter_first(root, start, last); node; in search()
39 node = interval_tree_iter_next(node, start, last)) in search()
53 nodes[i].last = b; in init()
111 unsigned long last = search_all ? max_endpoint : queries[j]; in search_check() local
113 results += search(&root, start, last); in search_check()
133 unsigned long start, last; in intersection_range_check() local
164 last = ULONG_MAX; in intersection_range_check()
166 last = (prandom_u32_state(&rnd) >> 4) % max_endpoint; in intersection_range_check()
167 start = (prandom_u32_state(&rnd) >> 4) % last; in intersection_range_check()
[all …]
|
| D | interval_tree.c | 8 #define LAST(node) ((node)->last) macro
12 START, LAST,, interval_tree)
22 * span of nodes. This makes nodes[0]->last the end of that contiguous used span
26 * next used span. A hole span is between nodes[0]->last and nodes[1]->start.
29 * nodes[0]->last and last_index.
40 if (cur->last > state->nodes[0]->last) in interval_tree_span_iter_next_gap()
44 } while (cur && (state->nodes[0]->last >= cur->start || in interval_tree_span_iter_next_gap()
45 state->nodes[0]->last + 1 == cur->start)); in interval_tree_span_iter_next_gap()
79 iter->last_used = iter->nodes[0]->last; in interval_tree_span_iter_first()
97 iter->last_used = iter->nodes[0]->last; in interval_tree_span_iter_next()
[all …]
|
| /linux-6.15/drivers/gpu/drm/amd/amdkfd/ |
| D | kfd_svm.c | 77 svm_range_check_vm(struct kfd_process *p, uint64_t start, uint64_t last,
95 prange, prange->start, prange->last); in svm_range_unlink()
104 if (prange->it_node.start != 0 && prange->it_node.last != 0) in svm_range_unlink()
112 prange, prange->start, prange->last); in svm_range_add_notifier_locked()
131 prange, prange->start, prange->last); in svm_range_add_to_svms()
135 prange->it_node.last = prange->last; in svm_range_add_to_svms()
144 prange->notifier.interval_tree.last >> PAGE_SHIFT); in svm_range_remove_notifier()
147 prange->notifier.interval_tree.last != 0) in svm_range_remove_notifier()
281 uint64_t size = (prange->last - prange->start + 1) << PAGE_SHIFT; in svm_range_free()
286 prange->start, prange->last); in svm_range_free()
[all …]
|
| /linux-6.15/include/net/ |
| D | nl802154.h | 182 /* keep last */
237 /* keep last */
277 /* keep last */
306 /* keep last */
325 /* keep last */
352 /* keep last */
367 /* keep last */
389 /* keep last */
400 /* keep last */
415 /* keep last */
[all …]
|
| /linux-6.15/include/trace/events/ |
| D | maple_tree.h | 24 __field(unsigned long, last)
33 __entry->last = mas->last;
43 (unsigned long) __entry->last
57 __field(unsigned long, last)
66 __entry->last = mas->last;
76 (unsigned long) __entry->last
92 __field(unsigned long, last)
103 __entry->last = mas->last;
115 (unsigned long) __entry->last,
|
| /linux-6.15/drivers/crypto/marvell/cesa/ |
| D | tdma.c | 76 dreq->chain.last = NULL; in mv_cesa_dma_cleanup()
99 if (engine->chain.first == NULL && engine->chain.last == NULL) { in mv_cesa_tdma_chain()
101 engine->chain.last = dreq->chain.last; in mv_cesa_tdma_chain()
103 struct mv_cesa_tdma_desc *last; in mv_cesa_tdma_chain() local
105 last = engine->chain.last; in mv_cesa_tdma_chain()
106 last->next = dreq->chain.first; in mv_cesa_tdma_chain()
107 engine->chain.last = dreq->chain.last; in mv_cesa_tdma_chain()
111 * the last element of the current chain, or if the request in mv_cesa_tdma_chain()
115 if (!(last->flags & CESA_TDMA_BREAK_CHAIN) && in mv_cesa_tdma_chain()
117 last->next_dma = cpu_to_le32(dreq->chain.first->cur_dma); in mv_cesa_tdma_chain()
[all …]
|
| /linux-6.15/arch/powerpc/include/uapi/asm/ |
| D | msgbuf.h | 16 long msg_stime; /* last msgsnd time */
17 long msg_rtime; /* last msgrcv time */
18 long msg_ctime; /* last change time */
21 unsigned long msg_stime; /* last msgsnd time */
23 unsigned long msg_rtime; /* last msgrcv time */
25 unsigned long msg_ctime; /* last change time */
30 __kernel_pid_t msg_lspid; /* pid of last msgsnd */
31 __kernel_pid_t msg_lrpid; /* last receive pid */
|
| /linux-6.15/drivers/staging/media/ipu3/ |
| D | ipu3-css-pool.c | 49 pool->last = IPU3_CSS_POOL_SIZE; in imgu_css_pool_init()
64 u32 n = (pool->last + 1) % IPU3_CSS_POOL_SIZE; in imgu_css_pool_get()
67 pool->last = n; in imgu_css_pool_get()
75 pool->entry[pool->last].valid = false; in imgu_css_pool_put()
76 pool->last = (pool->last + IPU3_CSS_POOL_SIZE - 1) % IPU3_CSS_POOL_SIZE; in imgu_css_pool_put()
80 * imgu_css_pool_last - Retrieve the nth pool entry from last
83 * @n: the distance to the last index.
86 * The nth entry from last or null map to indicate no frame stored.
92 int i = (pool->last + IPU3_CSS_POOL_SIZE - n) % IPU3_CSS_POOL_SIZE; in imgu_css_pool_last()
|
| /linux-6.15/arch/sparc/include/uapi/asm/ |
| D | msgbuf.h | 18 long msg_stime; /* last msgsnd time */
19 long msg_rtime; /* last msgrcv time */
20 long msg_ctime; /* last change time */
23 unsigned long msg_stime; /* last msgsnd time */
25 unsigned long msg_rtime; /* last msgrcv time */
27 unsigned long msg_ctime; /* last change time */
32 __kernel_pid_t msg_lspid; /* pid of last msgsnd */
33 __kernel_pid_t msg_lrpid; /* last receive pid */
|