| /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 | 177 Structure, union, and enumeration documentation
180 The general format of a ``struct``, ``union``, and ``enum`` kernel-doc
193 You can replace the ``struct`` in the above example with ``union`` or
195 and ``union`` member names as well as enumerations in an ``enum``.
208 Inside a ``struct`` or ``union`` description, you can use the ``private:`` and argument
242 * @memb1: first member of anonymous union/anonymous struct
243 * @memb2: second member of anonymous union/anonymous struct
244 * @memb3: third member of anonymous union/anonymous struct
245 * @memb4: fourth member of anonymous union/anonymous struct
246 * @bar: non-anonymous union
[all …]
|
| /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/tools/net/sunrpc/xdrgen/grammars/ |
| H A D | xdr.lark | 58 union_type_spec : "union" union_body
73 | "union" identifier union_body ";" -> union
|
| /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 = {
|
| /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/scripts/coccinelle/misc/ |
| H A D | flexible_array.cocci | 43 union name {
48 union {
|
| /linux/rust/syn/ |
| H A D | derive.rs | 63 pub union_token: Token![union],
126 } else if lookahead.peek(Token![union]) { in parse()
127 let union_token = input.parse::<Token![union]>()?; in parse()
|
| /linux/Documentation/driver-api/ |
| H A D | extcon.rst | 131 union extcon_property_value usb_propval[EXTCON_PROP_USB_CNT];
132 union extcon_property_value chg_propval[EXTCON_PROP_CHG_CNT];
133 union extcon_property_value jack_propval[EXTCON_PROP_JACK_CNT];
134 union extcon_property_value disp_propval[EXTCON_PROP_DISP_CNT];
|
| /linux/Documentation/kbuild/ |
| H A D | gendwarfksyms.rst | 100 u#<type> = union
362 union, which includes the original type and the replacement member::
366 union {
373 of the first member of the union must start with `__kabi_reserved`. This
375 is again left out. The rest of the union is ignored.
379 which we can do by changing the first union member's name to start with
405 member to a union where one of the fields has a name starting with
410 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/Documentation/translations/zh_CN/core-api/ |
| H A D | watch_queue.rst | 139 union {
286 union {
|
| /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``.
56 ``union xsk_tx_metadata``.
|
| /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/tools/bpf/bpftool/Documentation/ |
| H A D | bpftool-btf.rst | 107 [5] FWD 'sock' fwd_kind=union
133 union my_union {
145 int my_func(union my_union *arg1, int arg2)
176 [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/Documentation/driver-api/media/ |
| H A D | v4l2-controls.rst | 151 const union v4l2_ctrl_ptr p_def);
309 The following union is used inside the control framework to access control
314 union v4l2_ctrl_ptr {
332 union v4l2_ctrl_ptr p_new;
333 union v4l2_ctrl_ptr p_cur;
372 Note that you use the 'new value' union as well in g_volatile_ctrl. In general
386 you can modify them in try_ctrl or set them in s_ctrl. The 'cur' union
390 values to the 'cur' union.
422 The v4l2_ctrl struct contains this union:
426 union {
|