| /linux/Documentation/core-api/ |
| H A D | union_find.rst | 11 What is union-find, and what is it used for?
15 of disjoint sets. The primary operations supported by union-find are:
26 As a data structure used to maintain sets (groups), union-find is commonly
30 network routing. Consequently, union-find is widely referenced. Additionally,
31 union-find has applications in symbolic computation, register allocation,
37 the find operation, and using union by rank can reduce the time complexity
38 of the union operation. These optimizations reduce the average time
39 complexity of each find and union operation to O(α(n)), where α(n) is the
43 This document covers use of the Linux union-find implementation. For more
44 information on the nature and implementation of union-find, see:
[all …]
|
| /linux/Documentation/translations/zh_CN/doc-guide/ |
| H A D | kernel-doc.rst | 152 结构体（struct）、共用体（union）、枚举（enum）类型kernel-doc注释的一般格式为::
164 可以用 ``union`` 或 ``enum`` 替换上面示例中的 ``struct`` ，以描述共用体或枚举。
207 * @memb1: first member of anonymous union/anonymous struct
208 * @memb2: second member of anonymous union/anonymous struct
209 * @memb3: third member of anonymous union/anonymous struct
210 * @memb4: fourth member of anonymous union/anonymous struct
211 * @bar: non-anonymous union
214 * @bar.st1.memb1: first member of struct st1 on union bar
215 * @bar.st1.memb2: second member of struct st1 on union bar
216 * @bar.st2.memb1: first member of struct st2 on union bar
[all …]
|
| /linux/Documentation/doc-guide/ |
| H A D | kernel-doc.rst | 174 Structure, union, and enumeration documentation
177 The general format of a struct, union, and enum kernel-doc comment is::
189 You can replace the ``struct`` in the above example with ``union`` or
191 and union member names as well as enumerations in an enum.
204 Inside a struct or union description, you can use the ``private:`` and argument
238 * @memb1: first member of anonymous union/anonymous struct
239 * @memb2: second member of anonymous union/anonymous struct
240 * @memb3: third member of anonymous union/anonymous struct
241 * @memb4: fourth member of anonymous union/anonymous struct
242 * @bar: non-anonymous union
[all …]
|
| /linux/tools/net/sunrpc/xdrgen/grammars/ |
| H A D | xdr.lark | 54 union_type_spec : "union" union_body
69 | "union" identifier union_body ";" -> union
|
| /linux/Documentation/translations/it_IT/doc-guide/ |
| H A D | kernel-doc.rst | 205 Generalmente il formato di un commento kernel-doc per struct, union ed enum è::
217 Nell'esempio qui sopra, potete sostituire ``struct`` con ``union`` o ``enum``
266 * @memb1: first member of anonymous union/anonymous struct
267 * @memb2: second member of anonymous union/anonymous struct
268 * @memb3: third member of anonymous union/anonymous struct
269 * @memb4: fourth member of anonymous union/anonymous struct
270 * @bar: non-anonymous union
273 * @bar.st1.memb1: first member of struct st1 on union bar
274 * @bar.st1.memb2: second member of struct st1 on union bar
275 * @bar.st2.memb1: first member of struct st2 on union bar
[all …]
|
| /linux/Documentation/bpf/ |
| H A D | maps.rst | 31 int bpf(int command, union bpf_attr *attr, u32 size)
35 argument is the size of the ``union bpf_attr`` in ``attr``.
44 union bpf_attr attr = {
|
| H A D | btf.rst | 105 * struct, union, fwd, enum and enum64.
115 union {
241 * ``info.vlen``: the number of struct/union members
242 * ``info.size``: the size of the struct/union in bytes
308 * ``info.kind_flag``: 0 for struct, 1 for union
484 * ``type``: ``struct``, ``union``, ``func``, ``var`` or ``typedef``
493 The ``type`` should be ``struct``, ``union``, ``func``, ``var`` or ``typedef``.
496 applied to the ``struct``, ``union`` or ``func`` itself,
498 the attribute is applied to a ``struct``/``union`` member or
523 int, ptr, array, struct, union, enum, func_proto and float types.
[all …]
|
| /linux/Documentation/userspace-api/media/dvb/ |
| H A D | dvb-frontend-parameters.rst | 12 The struct ``dvb_frontend_parameters`` uses a union with specific
26 All kinds of parameters are combined as a union in the
36 union {
|
| H A D | dvbproperty.rst | 17 union with the parameters needed to tune for DVB-S, DVB-C, DVB-T and
19 generation standards appeared, the size of such union was not big
23 So, the legacy union/struct based approach was deprecated, in favor
|
| /linux/Documentation/userspace-api/media/v4l/ |
| H A D | vidioc-enum-framesizes.rst | 51 ``V4L2_FRMSIZE_TYPE_DISCRETE`` by the driver. Of the union only the
57 ``V4L2_FRMSIZE_TYPE_STEPWISE`` by the driver. Of the union only the
64 the union only the ``stepwise`` member is valid and the
149 * - union {
|
| H A D | vidioc-enum-frameintervals.rst | 50 `V4L2_FRMIVAL_TYPE_DISCRETE` by the driver. Of the union only
56 ``V4L2_FRMIVAL_TYPE_STEPWISE`` by the driver. Of the union only the
63 the union only the ``stepwise`` member is valid and the ``step``
141 * - union {
|
| H A D | vidioc-g-fmt.rst | 51 the respective member of the ``fmt`` union. In case of video capture
59 ``type`` field and all fields of the respective ``fmt`` union member.
101 * - union {
|
| H A D | dev-output.rst | 69 member of the ``fmt`` union.
74 ``vbi`` member of the ``fmt`` union, or better just modify the results
|
| /linux/Documentation/networking/ |
| H A D | xsk-tx-metadata.rst | 17 The metadata layout is a fixed UAPI, refer to ``union xsk_tx_metadata`` in
19 field above should contain ``sizeof(union xsk_tx_metadata)``.
48 timestamp into ``tx_timestamp`` field of ``union xsk_tx_metadata``.
|
| /linux/scripts/coccinelle/misc/ |
| H A D | flexible_array.cocci | 43 union name {
48 union {
|
| /linux/tools/net/sunrpc/xdrgen/templates/C/union/definition/ |
| H A D | switch_spec.j2 | 3 union {
|
| H A D | open.j2 | 4 /* union {{ name }} */
|
| /linux/tools/net/sunrpc/xdrgen/templates/C/union/decoder/ |
| H A D | open.j2 | 4 /* union {{ name }} */
|
| /linux/tools/net/sunrpc/xdrgen/templates/C/union/encoder/ |
| H A D | open.j2 | 4 /* union {{ name }} */
|
| /linux/Documentation/translations/zh_CN/core-api/ |
| H A D | watch_queue.rst | 139 union {
286 union {
|
| /linux/tools/bpf/bpftool/Documentation/ |
| H A D | bpftool-btf.rst | 102 [5] FWD 'sock' fwd_kind=union
128 union my_union {
140 int my_func(union my_union *arg1, int arg2)
171 [13] FWD 'fwd_struct' fwd_kind=union
|
| /linux/Documentation/translations/zh_CN/mm/ |
| H A D | split_page_table_lock.rst | 83 与page->private（以及union中的其他几个字段）共享存储。
|
| /linux/tools/net/sunrpc/xdrgen/subcmds/ |
| H A D | declarations.py | 21 from generators.union import XdrUnionGenerator
|
| H A D | definitions.py | 21 from generators.union import XdrUnionGenerator
|
| /linux/Documentation/driver-api/media/ |
| H A D | v4l2-controls.rst | 150 const union v4l2_ctrl_ptr p_def);
312 The following union is used inside the control framework to access control
317 union v4l2_ctrl_ptr {
335 union v4l2_ctrl_ptr p_new;
336 union v4l2_ctrl_ptr p_cur;
375 Note that you use the 'new value' union as well in g_volatile_ctrl. In general
389 you can modify them in try_ctrl or set them in s_ctrl. The 'cur' union
393 values to the 'cur' union.
425 The v4l2_ctrl struct contains this union:
429 union {
|