Home
last modified time | relevance | path

Searched full:head (Results 1 – 25 of 2758) sorted by relevance

12345678910>>...111

/freebsd-src/sys/dev/sound/midi/
H A Dmidiq.h40 #define MIDIQ_INIT(head, buf, size) do { \ argument
41 (head).h=(head).t=0; \
42 (head).s=size; \
43 (head).b=buf; \
46 #define MIDIQ_EMPTY(head) ((head).h == (head).t ) argument
48 #define MIDIQ_LENBASE(head) ((head).h - (head).t < 0 ? \ argument
49 (head).h - (head).t + (head).s : \
50 (head).h - (head).t)
52 #define MIDIQ_FULL(head) ((head).h == -1) argument
53 #define MIDIQ_AVAIL(head) (MIDIQ_FULL(head) ? 0 : (head).s - MIDIQ_LENBASE(head)) argument
[all …]
/freebsd-src/sys/sys/
H A Darb.h59 #define ARB_ALLOCSIZE(head, maxn, x) \ argument
60 (sizeof(*head) + (maxn) * sizeof(*x))
66 #define ARB_INIT(x, field, head, maxn) \ argument
67 (head)->arb_curnodes = 0; \
68 (head)->arb_maxnodes = (maxn); \
69 (head)->arb_root_idx = (head)->arb_free_idx = \
70 (head)->arb_min_idx = (head)->arb_max_idx = ARB_NULLIDX; \
72 ARB_ARRFOREACH_REVWCOND(x, field, head, \
73 ARB_RETURNFREE(head, x, field))
93 #define ARB_ELMTYPE(head) __typeof(&(head)->arb_nodes[0]) argument
[all …]
H A Dqueue.h44 * added to the list after an existing element or at the head of the list.
45 * Elements being removed from the head of the list should use the explicit
52 * head of the list and the other to the tail of the list. The elements are
55 * to the list after an existing element, at the head of the list, or at the
56 * end of the list. Elements being removed from the head of the tail queue
66 * or after an existing element or at the head of the list. A list
69 * A tail queue is headed by a pair of pointers, one to the head of the
73 * after an existing element, at the head of the list, or at the end of
124 /* Store the last 2 places the queue element or head was altered */
135 #define QMD_TRACE_HEAD(head) d argument
151 QMD_TRACE_HEAD(head) global() argument
188 SLIST_HEAD_INITIALIZER(head) global() argument
227 SLIST_EMPTY(head) global() argument
229 SLIST_FIRST(head) global() argument
231 SLIST_FOREACH(var,head,field) global() argument
236 SLIST_FOREACH_FROM(var,head,field) global() argument
241 SLIST_FOREACH_SAFE(var,head,field,tvar) global() argument
246 SLIST_FOREACH_FROM_SAFE(var,head,field,tvar) global() argument
251 SLIST_FOREACH_PREVPTR(var,varp,head,field) global() argument
256 SLIST_INIT(head) global() argument
265 SLIST_INSERT_HEAD(head,elm,field) global() argument
272 SLIST_REMOVE(head,elm,type,field) global() argument
291 SLIST_REMOVE_HEAD(head,field) global() argument
309 SLIST_END(head) global() argument
326 STAILQ_HEAD_INITIALIZER(head) global() argument
350 STAILQ_EMPTY(head) global() argument
352 STAILQ_FIRST(head) global() argument
354 STAILQ_FOREACH(var,head,field) global() argument
359 STAILQ_FOREACH_FROM(var,head,field) global() argument
364 STAILQ_FOREACH_SAFE(var,head,field,tvar) global() argument
369 STAILQ_FOREACH_FROM_SAFE(var,head,field,tvar) global() argument
374 STAILQ_INIT(head) global() argument
379 STAILQ_INSERT_AFTER(head,tqelm,elm,field) global() argument
385 STAILQ_INSERT_HEAD(head,elm,field) global() argument
391 STAILQ_INSERT_TAIL(head,elm,field) global() argument
397 STAILQ_LAST(head,type,field) global() argument
404 STAILQ_REMOVE(head,elm,type,field) global() argument
418 STAILQ_REMOVE_AFTER(head,elm,field) global() argument
424 STAILQ_REMOVE_HEAD(head,field) global() argument
443 STAILQ_END(head) global() argument
459 LIST_HEAD_INITIALIZER(head) global() argument
485 QMD_LIST_CHECK_HEAD(head,field) global() argument
515 QMD_LIST_CHECK_HEAD(head,field) global() argument
537 LIST_EMPTY(head) global() argument
539 LIST_FIRST(head) global() argument
541 LIST_FOREACH(var,head,field) global() argument
546 LIST_FOREACH_FROM(var,head,field) global() argument
551 LIST_FOREACH_SAFE(var,head,field,tvar) global() argument
556 LIST_FOREACH_FROM_SAFE(var,head,field,tvar) global() argument
561 LIST_INIT(head) global() argument
582 LIST_INSERT_HEAD(head,elm,field) global() argument
592 LIST_PREV(elm,head,type,field) global() argument
597 LIST_REMOVE_HEAD(head,field) global() argument
638 LIST_END(head) global() argument
657 TAILQ_HEAD_INITIALIZER(head) global() argument
684 QMD_TAILQ_CHECK_HEAD(head,field) global() argument
696 QMD_TAILQ_CHECK_TAIL(head,field) global() argument
724 QMD_TAILQ_CHECK_HEAD(head,field) global() argument
725 QMD_TAILQ_CHECK_TAIL(head,headname) global() argument
741 TAILQ_EMPTY(head) global() argument
743 TAILQ_FIRST(head) global() argument
745 TAILQ_FOREACH(var,head,field) global() argument
750 TAILQ_FOREACH_FROM(var,head,field) global() argument
755 TAILQ_FOREACH_SAFE(var,head,field,tvar) global() argument
760 TAILQ_FOREACH_FROM_SAFE(var,head,field,tvar) global() argument
765 TAILQ_FOREACH_REVERSE(var,head,headname,field) global() argument
770 TAILQ_FOREACH_REVERSE_FROM(var,head,headname,field) global() argument
775 TAILQ_FOREACH_REVERSE_SAFE(var,head,headname,field,tvar) global() argument
780 TAILQ_FOREACH_REVERSE_FROM_SAFE(var,head,headname,field,tvar) global() argument
785 TAILQ_INIT(head) global() argument
791 TAILQ_INSERT_AFTER(head,listelm,elm,field) global() argument
816 TAILQ_INSERT_HEAD(head,elm,field) global() argument
829 TAILQ_INSERT_TAIL(head,elm,field) global() argument
839 TAILQ_LAST(head,headname) global() argument
849 TAILQ_LAST_FAST(head,type,field) global() argument
857 TAILQ_PREV_FAST(elm,head,type,field) global() argument
861 TAILQ_REMOVE_HEAD(head,field) global() argument
864 TAILQ_REMOVE(head,elm,field) global() argument
882 TAILQ_REPLACE(head,elm,elm2,field) global() argument
917 TAILQ_END(head) global() argument
[all...]
/freebsd-src/contrib/libevent/compat/sys/
H A Dqueue.h46 * added to the list after an existing element or at the head of the list.
47 * Elements being removed from the head of the list should use the explicit
57 * or after an existing element or at the head of the list. A list
60 * A simple queue is headed by a pair of pointers, one the head of the
63 * head of the list. New elements can be added to the list before or after
64 * an existing element, at the head of the list, or at the end of the
67 * A tail queue is headed by a pair of pointers, one to the head of the
71 * after an existing element, at the head of the list, or at the end of
74 * A circle queue is headed by a pair of pointers, one to the head of the
78 * an existing element, at the head of the list, or at the end of the list.
[all …]
/freebsd-src/contrib/ntp/sntp/libevent/compat/sys/
H A Dqueue.h46 * added to the list after an existing element or at the head of the list.
47 * Elements being removed from the head of the list should use the explicit
57 * or after an existing element or at the head of the list. A list
60 * A simple queue is headed by a pair of pointers, one the head of the
63 * head of the list. New elements can be added to the list before or after
64 * an existing element, at the head of the list, or at the end of the
67 * A tail queue is headed by a pair of pointers, one to the head of the
71 * after an existing element, at the head of the list, or at the end of
74 * A circle queue is headed by a pair of pointers, one to the head of the
78 * an existing element, at the head of the list, or at the end of the list.
[all …]
/freebsd-src/share/man/man3/
H A Dqueue.3130 .Fn SLIST_EMPTY "SLIST_HEAD *head"
132 .Fn SLIST_FIRST "SLIST_HEAD *head"
133 .Fn SLIST_FOREACH "TYPE *var" "SLIST_HEAD *head" "SLIST_ENTRY NAME"
134 .Fn SLIST_FOREACH_FROM "TYPE *var" "SLIST_HEAD *head" "SLIST_ENTRY NAME"
135 .Fn SLIST_FOREACH_FROM_SAFE "TYPE *var" "SLIST_HEAD *head" "SLIST_ENTRY NAME" "TYPE *temp_var"
136 .Fn SLIST_FOREACH_SAFE "TYPE *var" "SLIST_HEAD *head" "SLIST_ENTRY NAME" "TYPE *temp_var"
138 .Fn SLIST_HEAD_INITIALIZER "SLIST_HEAD head"
139 .Fn SLIST_INIT "SLIST_HEAD *head"
141 .Fn SLIST_INSERT_HEAD "SLIST_HEAD *head" "TYPE *elm" "SLIST_ENTRY NAME"
143 .Fn SLIST_REMOVE "SLIST_HEAD *head" "TYPE *elm" "TYPE" "SLIST_ENTRY NAME"
[all …]
/freebsd-src/crypto/openssh/openbsd-compat/
H A Dsys-queue.h140 * added to the list after an existing element or at the head of the list.
141 * Elements being removed from the head of the list should use the explicit
151 * or after an existing element or at the head of the list. A list
154 * A simple queue is headed by a pair of pointers, one to the head of the
157 * head of the list. New elements can be added to the list before or after
158 * an existing element, at the head of the list, or at the end of the
161 * A tail queue is headed by a pair of pointers, one to the head of the
165 * after an existing element, at the head of the list, or at the end of
169 * The difference is that the head structure also includes a "cookie" that
191 #define SLIST_HEAD_INITIALIZER(head) \ argument
[all …]
H A Dsys-tree.h84 #define SPLAY_ROOT(head) (head)->sph_root argument
85 #define SPLAY_EMPTY(head) (SPLAY_ROOT(head) == NULL) argument
88 #define SPLAY_ROTATE_RIGHT(head, tmp, field) do { \ argument
89 SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(tmp, field); \
90 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
91 (head)->sph_root = tmp; \
94 #define SPLAY_ROTATE_LEFT(head, tmp, field) do { \ argument
95 SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(tmp, field); \
96 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
97 (head)->sph_root = tmp; \
[all …]
/freebsd-src/contrib/ntp/sntp/libevent/
H A Dht-internal.h41 #define HT_EMPTY(head) \ argument
42 ((head)->hth_n_entries == 0)
44 /* How many elements in 'head'? */
45 #define HT_SIZE(head) \ argument
46 ((head)->hth_n_entries)
49 #define HT_MEM_USAGE(head) \ argument
50 (sizeof(*head) + (head)->hth_table_length * sizeof(void*))
52 #define HT_FIND(name, head, elm) name##_HT_FIND((head), (elm)) argument
53 #define HT_INSERT(name, head, elm) name##_HT_INSERT((head), (elm)) argument
54 #define HT_REPLACE(name, head, elm) name##_HT_REPLACE((head), (elm)) argument
[all …]
/freebsd-src/contrib/libevent/
H A Dht-internal.h41 #define HT_EMPTY(head) \ argument
42 ((head)->hth_n_entries == 0)
44 /* How many elements in 'head'? */
45 #define HT_SIZE(head) \ argument
46 ((head)->hth_n_entries)
49 #define HT_MEM_USAGE(head) \ argument
50 (sizeof(*head) + (head)->hth_table_length * sizeof(void*))
52 #define HT_FIND(name, head, elm) name##_HT_FIND((head), (elm)) argument
53 #define HT_INSERT(name, head, elm) name##_HT_INSERT((head), (elm)) argument
54 #define HT_REPLACE(name, head, elm) name##_HT_REPLACE((head), (elm)) argument
[all …]
/freebsd-src/contrib/openbsm/compat/
H A Dqueue.h46 * added to the list after an existing element or at the head of the list.
47 * Elements being removed from the head of the list should use the explicit
54 * head of the list and the other to the tail of the list. The elements are
57 * to the list after an existing element, at the head of the list, or at the
58 * end of the list. Elements being removed from the head of the tail queue
68 * or after an existing element or at the head of the list. A list
71 * A tail queue is headed by a pair of pointers, one to the head of the
75 * after an existing element, at the head of the list, or at the end of
105 /* Store the last 2 places the queue element or head was altered */
116 #define QMD_TRACE_HEAD(head) do { \ argument
[all …]
/freebsd-src/contrib/libarchive/unzip/
H A Dla_queue.h17 * added to the list after an existing element or at the head of the list.
18 * Elements being removed from the head of the list should use the explicit
25 * head of the list and the other to the tail of the list. The elements are
28 * to the list after an existing element, at the head of the list, or at the
29 * end of the list. Elements being removed from the head of the tail queue
39 * or after an existing element or at the head of the list. A list
42 * A tail queue is headed by a pair of pointers, one to the head of the
46 * after an existing element, at the head of the list, or at the end of
94 /* Store the last 2 places the queue element or head was altered */
105 #define QMD_TRACE_HEAD(head) do { \ argument
[all …]
/freebsd-src/contrib/libucl/uthash/
H A Dutlist.h40 * Either way, the pointer to the head of the list must be initialized to NULL.
81 * namely, we always reassign our tmp variable to the list head if we need
82 * to dereference its prev/next pointers, and save/restore the real head.*/
309 #define LL_PREPEND(head,add) \ argument
310 LL_PREPEND2(head,add,next)
312 #define LL_PREPEND2(head,add,next) \ argument
314 (add)->next = head; \
315 head = add; \
333 #define LL_APPEND(head,add) \ argument
334 LL_APPEND2(head,add,next)
[all …]
H A Duthash.h95 #define HASH_FIND(hh,head,keyptr,keylen,out) \ argument
99 if (head) { \
100 HASH_FCN(keyptr,keylen, (head)->hh.tbl->num_buckets, _hf_hashv, _hf_bkt); \
101 if (HASH_BLOOM_TEST((head)->hh.tbl, _hf_hashv)) { \
102 HASH_FIND_IN_BKT((head)->hh.tbl, hh, (head)->hh.tbl->buckets[ _hf_bkt ], \
142 #define HASH_MAKE_TABLE(hh,head) \ argument
144 (head)->hh.tbl = (UT_hash_table*)uthash_malloc( \
146 if (!((head)->hh.tbl)) { uthash_fatal( "out of memory"); } \
147 memset((head)->hh.tbl, 0, sizeof(UT_hash_table)); \
148 (head)->hh.tbl->tail = &((head)->hh); \
[all …]
/freebsd-src/tools/tools/drm/radeon/mkregtable/
H A Dmkregtable.c79 * @head: list head to add it after
81 * Insert a new entry after the specified head.
84 static inline void list_add(struct list_head *new, struct list_head *head) in list_add() argument
86 __list_add(new, head, head->next); in list_add()
92 * @head: list head to add it before
94 * Insert a new entry before the specified head.
97 static inline void list_add_tail(struct list_head *new, struct list_head *head) in list_add_tail() argument
99 __list_add(new, head->prev, head); in list_add_tail()
165 * list_move - delete from one list and add as another's head
167 * @head: the head that will precede our entry
[all …]
/freebsd-src/sys/kern/
H A Dsubr_disk.c82 * current head position (bioq->last_offset) in the scan direction, i.e.
93 * bioq_first() return the head of the queue, without removing;
95 * bioq_takefirst() return and remove the head of the queue,
96 * updating the 'current head position' as
99 * When updating the 'current head position', we assume that the result of
101 * represents the head position once the request is complete.
109 * update, but its use tracks the head position in a better way.
110 * Historical behaviour was also to update the head position when
113 * has no method to update the head position; secondly, once
115 * the actual head position, so the final one is our best guess.
[all …]
/freebsd-src/contrib/libevent/WIN32-Code/
H A Dtree.h77 #define SPLAY_ROOT(head) (head)->sph_root argument
78 #define SPLAY_EMPTY(head) (SPLAY_ROOT(head) == NULL) argument
81 #define SPLAY_ROTATE_RIGHT(head, tmp, field) do { \ argument
82 SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(tmp, field); \
83 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
84 (head)->sph_root = tmp; \
87 #define SPLAY_ROTATE_LEFT(head, tmp, field) do { \ argument
88 SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(tmp, field); \
89 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
90 (head)->sph_root = tmp; \
[all …]
/freebsd-src/contrib/ntp/sntp/libevent/WIN32-Code/
H A Dtree.h77 #define SPLAY_ROOT(head) (head)->sph_root argument
78 #define SPLAY_EMPTY(head) (SPLAY_ROOT(head) == NULL) argument
81 #define SPLAY_ROTATE_RIGHT(head, tmp, field) do { \ argument
82 SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(tmp, field); \
83 SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
84 (head)->sph_root = tmp; \
87 #define SPLAY_ROTATE_LEFT(head, tmp, field) do { \ argument
88 SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(tmp, field); \
89 SPLAY_LEFT(tmp, field) = (head)->sph_root; \
90 (head)->sph_root = tmp; \
[all …]
/freebsd-src/sys/contrib/vchiq/interface/compat/
H A Dlist.h67 INIT_LIST_HEAD(struct list_head *head) in INIT_LIST_HEAD() argument
69 head->prev = head; in INIT_LIST_HEAD()
70 head->next = head; in INIT_LIST_HEAD()
74 list_first(const struct list_head *head) in list_first() argument
76 return head->next; in list_first()
80 list_last(const struct list_head *head) in list_last() argument
82 return head->prev; in list_last()
98 list_empty(const struct list_head *head) in list_empty() argument
100 return (head->next == head); in list_empty()
104 list_is_singular(const struct list_head *head) in list_is_singular() argument
[all …]
/freebsd-src/sys/dev/drm2/
H A Ddrm_linux_list.h43 INIT_LIST_HEAD(struct list_head *head) { in INIT_LIST_HEAD() argument
44 (head)->next = head; in INIT_LIST_HEAD()
45 (head)->prev = head; in INIT_LIST_HEAD()
54 list_empty(const struct list_head *head) { in list_empty() argument
55 return (head)->next == head; in list_empty()
59 list_add(struct list_head *new, struct list_head *head) { in list_add() argument
60 (head)->next->prev = new; in list_add()
61 (new)->next = (head)->next; in list_add()
62 (new)->prev = head; in list_add()
63 (head)->next = new; in list_add()
[all …]
/freebsd-src/crypto/heimdal/base/
H A Dheimqueue.h47 #define HEIM_TAILQ_HEAD_INITIALIZER(head) \ argument
48 { NULL, &(head).tqh_first }
59 #define QUEUEDEBUG_HEIM_TAILQ_INSERT_HEAD(head, elm, field) \ argument
60 if ((head)->tqh_first && \
61 (head)->tqh_first->field.tqe_prev != &(head)->tqh_first) \
62 panic("HEIM_TAILQ_INSERT_HEAD %p %s:%d", (head), __FILE__, __LINE__);
63 #define QUEUEDEBUG_HEIM_TAILQ_INSERT_TAIL(head, elm, field) \ argument
64 if (*(head)->tqh_last != NULL) \
65 panic("HEIM_TAILQ_INSERT_TAIL %p %s:%d", (head), __FILE__, __LINE__);
73 #define QUEUEDEBUG_HEIM_TAILQ_PREREMOVE(head, elm, field) \ argument
[all …]
/freebsd-src/crypto/heimdal/lib/asn1/
H A Dasn1_queue.h47 #define ASN1_TAILQ_HEAD_INITIALIZER(head) \ argument
48 { NULL, &(head).tqh_first }
59 #define QUEUEDEBUG_ASN1_TAILQ_INSERT_HEAD(head, elm, field) \ argument
60 if ((head)->tqh_first && \
61 (head)->tqh_first->field.tqe_prev != &(head)->tqh_first) \
62 panic("ASN1_TAILQ_INSERT_HEAD %p %s:%d", (head), __FILE__, __LINE__);
63 #define QUEUEDEBUG_ASN1_TAILQ_INSERT_TAIL(head, elm, field) \ argument
64 if (*(head)->tqh_last != NULL) \
65 panic("ASN1_TAILQ_INSERT_TAIL %p %s:%d", (head), __FILE__, __LINE__);
73 #define QUEUEDEBUG_ASN1_TAILQ_PREREMOVE(head, elm, field) \ argument
[all …]
/freebsd-src/sys/contrib/ck/include/
H A Dck_queue.h71 * added to the list after an existing element or at the head of the list.
72 * Elements being removed from the head of the list should use the explicit
79 * head of the list and the other to the tail of the list. The elements are
82 * to the list after an existing element, at the head of the list, or at the
83 * end of the list. Elements being removed from the head of the tail queue
93 * or after an existing element or at the head of the list. A list
131 #define CK_SLIST_HEAD_INITIALIZER(head) \ argument
142 #define CK_SLIST_EMPTY(head) \ argument
143 (ck_pr_load_ptr(&(head)->cslh_first) == NULL)
145 #define CK_SLIST_FIRST(head) \ argument
[all …]
/freebsd-src/sys/compat/linuxkpi/common/include/linux/
H A Dlist.h95 list_empty(const struct list_head *head) in list_empty() argument
98 return (head->next == head); in list_empty()
102 list_empty_careful(const struct list_head *head) in list_empty_careful() argument
104 struct list_head *next = head->next; in list_empty_careful()
106 return ((next == head) && (next == head->prev)); in list_empty_careful()
185 #define list_for_each(p, head) \ argument
186 for (p = (head)->next; p != (head); p = (p)->next)
188 #define list_for_each_safe(p, n, head) \ argument
189 for (p = (head)->next, n = (p)->next; p != (head); p = n, n = (p)->next)
208 #define list_for_each_entry_safe_from(pos, n, head, member) \ argument
[all …]
/freebsd-src/usr.bin/head/tests/
H A Dhead_test.sh28 atf_set "descr" "Test head(1)'s handling of an empty file"
32 head infile > outfile
33 head < infile > outpipe
40 atf_set "descr" "Test head(1)'s default mode"
43 #head(1) is supposed to default to 10 lines of output. Verify that it does that.
46 head infile > outfile
52 atf_set "descr" "Test head(1)'s -n option"
56 head -n 50 outfile > expectfile
62 atf_set "descr" "Test head(1)'s -c option"
66 head -c 50 outfile > expectfile
[all …]

12345678910>>...111