| /third_party/libcoap/include/coap3/ |
| D | coap_utlist_internal.h | 2 Copyright (c) 2007-2021, Troy D. Hanson http://troydhanson.github.io/uthash/
32 * This file contains macros to manipulate singly and doubly-linked lists.
34 * 1. LL_ macros: singly-linked lists.
35 * 2. DL_ macros: doubly-linked lists.
36 * 3. CDL_ macros: circular doubly-linked lists.
38 * To use singly-linked lists, your structure must have a "next" pointer.
39 * To use doubly-linked lists, your structure must "prev" and "next" pointers.
40 * Either way, the pointer to the head of the list must be initialized to NULL.
42 * ----------------.EXAMPLE -------------------------
55 * --------------------------------------------------
[all …]
|
| D | coap_uthash_internal.h | 2 Copyright (c) 2003-2021, Troy D. Hanson http://troydhanson.github.io/uthash/
111 #define uthash_nonfatal_oom(obj) do {} while (0) /* non-fatal OOM error */
121 #define uthash_fatal(msg) exit(-1) /* fatal OOM error */
135 #define ELMT_FROM_HH(tbl,hhp) ((void*)(((char*)(hhp)) - ((tbl)->hho)))
137 #define HH_FROM_ELMT(tbl,elp) ((UT_hash_handle*)(void*)(((char*)(elp)) + ((tbl)->hho)))
139 #define HASH_ROLLBACK_BKT(hh, head, itemptrhh) \ argument
143 HASH_TO_BKT(_hd_hh_item->hashv, (head)->hh.tbl->num_buckets, _hd_bkt); \
144 (head)->hh.tbl->buckets[_hd_bkt].count++; \
145 _hd_hh_item->hh_next = NULL; \
146 _hd_hh_item->hh_prev = NULL; \
[all …]
|
| /third_party/exfatprogs/include/ |
| D | list.h | 1 /* SPDX-License-Identifier: GPL-2.0-or-later */
7 #define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
11 const typeof(((type *)0)->member) * __mptr = (ptr); \
12 (type *)((char *)__mptr - offsetof(type, member)); \
16 * These are non-NULL pointers that will result in page faults
18 * non-initialized list entries.
30 * using the generic single-entry routines.
42 (ptr)->next = (ptr); (ptr)->prev = (ptr); \
55 next->prev = new; in __list_add()
56 new->next = next; in __list_add()
[all …]
|
| /third_party/parse5/test/data/parser-feedback/ |
| D | noscript01.test | 5 "description": "<head><noscript><!doctype html><!--foo--></noscript>",
6 "input": "<head><noscript><!doctype html><!--foo--></noscript>",
10 "head",
20 "<!doctype html><!--foo-->"
30 "description": "<head><noscript><html class=\"foo\"><!--foo--></noscript>",
31 "input": "<head><noscript><html class=\"foo\"><!--foo--></noscript>",
35 "head",
45 "<html class=\"foo\"><!--foo-->"
55 "description": "<head><noscript></noscript>",
56 "input": "<head><noscript></noscript>",
[all …]
|
| D | tests3.test | 5 "description": "<head></head><style></style>",
6 "input": "<head></head><style></style>",
10 "head",
15 "head"
30 "description": "<head></head><script></script>",
31 "input": "<head></head><script></script>",
35 "head",
40 "head"
55 "description": "<head></head><!-- --><style></style><!-- --><script></script>",
56 "input": "<head></head><!-- --><style></style><!-- --><script></script>",
[all …]
|
| /third_party/libwebsockets/lib/misc/lwsac/ |
| D | lwsac.c | 2 * libwebsockets - small server side websockets and web server implementation
4 * Copyright (C) 2010 - 2020 Andy Green <andy@warmcat.com>
25 #include "private-lib-core.h"
26 #include "private-lib-misc-lwsac.h"
29 lws_list_ptr_insert(lws_list_ptr *head, lws_list_ptr *add, in lws_list_ptr_insert() argument
32 while (sort_func && *head) { in lws_list_ptr_insert()
33 if (sort_func(add, *head) <= 0) in lws_list_ptr_insert()
36 head = *head; in lws_list_ptr_insert()
39 *add = *head; in lws_list_ptr_insert()
40 *head = add; in lws_list_ptr_insert()
[all …]
|
| /third_party/FreeBSD/sys/sys/ |
| D | queue.h | 1 /*-
2 * SPDX-License-Identifier: BSD-3-Clause
40 * This file defines four types of data structures: singly-linked lists,
41 * singly-linked tail queues, lists and tail queues.
43 * A singly-linked list is headed by a single forward pointer. The elements
46 * 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
48 * macro for this purpose for optimum efficiency. A singly-linked list may
49 * only be traversed in the forward direction. Singly-linked lists are ideal
53 * A singly-linked tail queue is headed by a pair of pointers, one to the
[all …]
|
| D | tree.h | 4 /*-
5 * SPDX-License-Identifier: BSD-2-Clause
43 * splay trees and red-black trees.
45 * A splay tree is a self-organizing data structure. Every operation
57 * A red-black tree is a binary search tree with the node color as an
59 * - every search path from the root to a leaf consists of the
61 * - each red node (except for the root) has a black parent,
62 * - each leaf node is black.
64 * Every operation on a red-black tree is bounded as O(lg n).
65 * The maximum height of a red-black tree is 2lg (n+1).
[all …]
|
| /third_party/alsa-utils/alsactl/ |
| D | list.h | 2 * Copied from the Linux kernel source tree, version 2.6.0-test1.
12 * container_of - cast a member of a structure out to the containing structure
20 const typeof( ((type *)0)->member ) *__mptr = (ptr); \
21 (type *)( (char *)__mptr - offsetof(type,member) );})
24 * These are non-NULL pointers that will result in page faults
26 * non-initialized list entries.
38 * using the generic single-entry routines.
51 (ptr)->next = (ptr); (ptr)->prev = (ptr); \
64 next->prev = new; in __list_add()
65 new->next = next; in __list_add()
[all …]
|
| /third_party/ltp/testcases/realtime/include/ |
| D | list.h | 17 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
35 * 2006-Oct-17: Initial version by Darren Hart
43 * These are non-NULL pointers that will result in page faults
45 * non-initialized list entries.
57 * using the generic single-entry routines.
71 list->next = list; in INIT_LIST_HEAD()
72 list->prev = list; in INIT_LIST_HEAD()
85 next->prev = new; in __list_add()
86 new->next = next; in __list_add()
87 new->prev = prev; in __list_add()
[all …]
|
| /third_party/libwebsockets/lib/core/ |
| D | buflist.c | 2 * libwebsockets - small server side websockets and web server implementation
4 * Copyright (C) 2010 - 2019 Andy Green <andy@warmcat.com>
25 #include "private-lib-core.h"
34 lws_buflist_append_segment(struct lws_buflist **head, const uint8_t *buf, in lws_buflist_append_segment() argument
38 int first = !*head; in lws_buflist_append_segment()
39 void *p = *head; in lws_buflist_append_segment()
46 while (*head) { in lws_buflist_append_segment()
47 if (!--sanity) { in lws_buflist_append_segment()
49 return -1; in lws_buflist_append_segment()
51 if (*head == (*head)->next) { in lws_buflist_append_segment()
[all …]
|
| /third_party/FreeBSD/sys/compat/linuxkpi/common/include/linux/ |
| D | list.h | 1 /*-
5 * Copyright (c) 2013-2016 Mellanox Technologies, Ltd.
64 list->next = list->prev = list; in INIT_LIST_HEAD()
68 list_empty(const struct list_head *head) in list_empty() argument
71 return (head->next == head); in list_empty()
75 list_empty_careful(const struct list_head *head) in list_empty_careful() argument
77 struct list_head *next = head->next; in list_empty_careful()
79 return ((next == head) && (next == head->prev)); in list_empty_careful()
85 next->prev = prev; in __list_del()
86 WRITE_ONCE(prev->next, next); in __list_del()
[all …]
|
| /third_party/libdrm/intel/ |
| D | uthash.h | 2 Copyright (c) 2003-2016, Troy D. Hanson http://troydhanson.github.com/uthash/
82 #define uthash_fatal(msg) exit(-1) /* fatal error (out of memory,etc) */
110 #define ELMT_FROM_HH(tbl,hhp) ((void*)(((char*)(hhp)) - ((tbl)->hho)))
112 #define HH_FROM_ELMT(tbl,elp) ((UT_hash_handle *)(((char*)(elp)) + ((tbl)->hho)))
119 #define HASH_FIND_BYHASHVALUE(hh,head,keyptr,keylen,hashval,out) \ argument
122 if (head) { \
124 HASH_TO_BKT(hashval, (head)->hh.tbl->num_buckets, _hf_bkt); \
125 if (HASH_BLOOM_TEST((head)->hh.tbl, hashval) != 0) { \
126 …HASH_FIND_IN_BKT((head)->hh.tbl, hh, (head)->hh.tbl->buckets[ _hf_bkt ], keyptr, keylen, hashval, …
131 #define HASH_FIND(hh,head,keyptr,keylen,out) \ argument
[all …]
|
| /third_party/skia/third_party/externals/abseil-cpp/absl/strings/internal/ |
| D | cord_rep_ring.cc | 7 // https://www.apache.org/licenses/LICENSE-2.0
43 return rep->IsFlat() || rep->IsExternal(); in IsFlatOrExternal()
48 if (ABSL_PREDICT_FALSE(extra > CordRepRing::kMaxCapacity - n)) { in CheckCapacity()
59 rep->length = n; in CreateFlat()
60 memcpy(rep->Data(), s, n); in CreateFlat()
64 // Unrefs the entries in `[head, tail)`.
66 void UnrefEntries(const CordRepRing* rep, index_type head, index_type tail) { in UnrefEntries() argument
67 rep->ForEach(head, tail, [rep](index_type ix) { in UnrefEntries()
68 CordRep* child = rep->entry_child(ix); in UnrefEntries()
69 if (!child->refcount.Decrement()) { in UnrefEntries()
[all …]
|
| /third_party/parse5/test/data/serialization/ |
| D | tests.json | 5 … "expected": "<html><head></head><body><template>Some <div>content</div></template></body></html>"
9 …"input": "<head><meta http-equiv=\"refresh\" content=\"30\"></head><body><div style=\"background-c…
10 …"expected": "<html><head><meta http-equiv=\"refresh\" content=\"30\"></head><body><div style=\"bac…
13 "name": "Attribute serialized name - XML namespace",
15 … "expected": "<html><head></head><body><svg xml:base=\"http://example.org\"></svg></body></html>"
18 "name": "Attribute serialized name - XMLNS namespace",
20 …"expected": "<html><head></head><body><svg xmlns=\"http://www.w3.org/1999/xhtml\" xmlns:xlink=\"ht…
23 "name": "Attribute serialized name - XLink namespace",
25 "expected": "<html><head></head><body><svg xlink:title=\"Hey!\"></svg></body></html>"
28 "name": "Attribute value escaping - &",
[all …]
|
| /third_party/node/deps/uv/include/uv/ |
| D | tree.h | 1 /*-
39 * splay trees and red-black trees.
41 * A splay tree is a self-organizing data structure. Every operation
53 * A red-black tree is a binary search tree with the node color as an
55 * - every search path from the root to a leaf consists of the
57 * - each red node (except for the root) has a black parent,
58 * - each leaf node is black.
60 * Every operation on a red-black tree is bounded as O(lg n).
61 * The maximum height of a red-black tree is 2lg (n+1).
73 (root)->sph_root = NULL; \
[all …]
|
| /third_party/libuv/include/uv/ |
| D | tree.h | 1 /*-
39 * splay trees and red-black trees.
41 * A splay tree is a self-organizing data structure. Every operation
53 * A red-black tree is a binary search tree with the node color as an
55 * - every search path from the root to a leaf consists of the
57 * - each red node (except for the root) has a black parent,
58 * - each leaf node is black.
60 * Every operation on a red-black tree is bounded as O(lg n).
61 * The maximum height of a red-black tree is 2lg (n+1).
73 (root)->sph_root = NULL; \
[all …]
|
| /third_party/curl/tests/unit/ |
| D | unit1300.c | 21 * SPDX-License-Identifier: curl
59 struct Curl_llist_element *head; variable
71 * 2: list head will be NULL
77 fail_unless(llist.head == NULL, "list head should initiate to NULL");
88 * 2: list head will hold the data "unusedData_case1"
89 * 3: list tail will be the same as list head
92 Curl_llist_insert_next(&llist, llist.head, &unusedData_case1, &case1_list);
96 /* test that the list head data holds my unusedData */
97 fail_unless(llist.head->ptr == &unusedData_case1,
98 "head ptr should be first entry");
[all …]
|
| /third_party/ntfs-3g/ntfsprogs/ |
| D | list.h | 2 * list.h - Linked list implementation. Part of the Linux-NTFS project.
4 * Copyright (c) 2000-2002 Anton Altaparmakov and others
17 * along with this program (in the main directory of the Linux-NTFS
19 * Foundation,Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
26 * struct ntfs_list_head - Simple doubly linked list implementation.
28 * Copied from Linux kernel 2.4.2-ac18 into Linux-NTFS (with minor
29 * modifications). - AIA
35 * using the generic single-entry routines.
47 (ptr)->next = (ptr); (ptr)->prev = (ptr); \
51 * __ntfs_list_add - Insert a new entry between two known consecutive entries.
[all …]
|
| /third_party/toybox/tests/ |
| D | head.test | 3 [ -f testing.sh ] && . testing.sh
7 testing "head, stdin" "head -n 1 && echo yes" "one\nyes\n" "" "one\ntwo"
8 testing "head, stdin via -" "head -n 1 - && echo yes" "one\nyes\n" "" "one\ntwo"
9 testing "head, file" "head input -n 1 && echo yes" "one\nyes\n" "one\ntwo" ""
10 testing "-number" "head -2 input && echo yes" "one\ntwo\nyes\n" \
12 testing "head, default lines" "head" "1\n2\n3\n4\n5\n6\n7\n8\n9\n10\n" "" "1\n2\n3\n4\n5\n6\n7\n8\n…
14 # coreutils & busybox name stdin as "standard input", toybox uses "-"
15 testing "-v file" "head -v -n 1 input" "==> input <==\none\n" "one\ntwo\n" ""
16 testing "-v stdin" "head -v -n 1 | sed 's/==> standard input <==/==> - <==/'" \
17 "==> - <==\none\n" "" "one\ntwo\n"
[all …]
|
| /third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/include/llvm/Demangle/ |
| D | MicrosoftDemangle.h | 1 //===------------------------- MicrosoftDemangle.h --------------*- C++ -*-===//
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
7 //===----------------------------------------------------------------------===//
23 // (such as std::vector) with this allocator. But it pays off --
38 NewHead->Buf = new uint8_t[Capacity]; in addNode()
39 NewHead->Next = Head; in addNode()
40 NewHead->Capacity = Capacity; in addNode()
41 Head = NewHead; in addNode()
42 NewHead->Used = 0; in addNode()
49 while (Head) { in ~ArenaAllocator()
[all …]
|
| /third_party/toybox/toys/pending/ |
| D | tcpsvd.c | 1 /* tcpsvd.c - TCP(UDP)/IP service daemon
17 usage: tcpsvd [-hEv] [-c N] [-C N[:MSG]] [-b N] [-u User] [-l Name] IP Port Prog
18 usage: udpsvd [-hEv] [-c N] [-u User] [-l Name] IP Port Prog
26 -l NAME Local hostname (else looks up local hostname in DNS)
27 -u USER[:GRP] Change to user/group after bind
28 -c N Handle up to N (> 0) connections simultaneously
29 -b N (TCP Only) Allow a backlog of approximately N TCP SYNs
30 -C N[:MSG] (TCP Only) Allow only up to N (> 0) connections from the same IP
33 -h Look up peer's hostname
34 -E Don't set up environment variables
[all …]
|
| /third_party/skia/third_party/externals/harfbuzz/src/ |
| D | hb-serialize.hh | 35 #include "hb-blob.hh"
36 #include "hb-map.hh"
37 #include "hb-pool.hh"
59 Head, /* Relative to the current object head (default). */ enumerator
72 return (tail - head == o.tail - o.head) in operator ==()
74 && 0 == hb_memcmp (head, o.head, tail - head) in operator ==()
79 return hb_bytes_t (head, tail - head).hash () ^ in hash()
93 char *head; member
101 char *head; member
109 { return snapshot_t { head, tail, current, current->links.length, errors }; } in snapshot()
[all …]
|
| /third_party/selinux/checkpolicy/ |
| D | queue.c | 7 * Implementation of the double-ended queue type.
21 q->head = q->tail = NULL; in queue_create()
31 return -1; in queue_insert()
35 return -1; in queue_insert()
37 newnode->element = e; in queue_insert()
38 newnode->next = NULL; in queue_insert()
40 if (q->head == NULL) { in queue_insert()
41 q->head = q->tail = newnode; in queue_insert()
43 q->tail->next = newnode; in queue_insert()
44 q->tail = newnode; in queue_insert()
[all …]
|
| /third_party/mbedtls/scripts/ |
| D | output_env.sh | 6 # SPDX-License-Identifier: Apache-2.0 OR GPL-2.0-or-later
13 # - architecture of the system
14 # - type and version of the operating system
15 # - version of make and cmake
16 # - version of armcc, clang, gcc-arm and gcc compilers
17 # - version of libc, clang, asan and valgrind if installed
18 # - version of gnuTLS and OpenSSL
29 if [ -n "$VARIANT" ]; then
42 while [ $# -gt 0 ]; do
48 if [ -z "$VERSION_STR" ]; then
[all …]
|