| /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/it_IT/doc-guide/ |
| H A D | kernel-doc.rst | 204 Generalmente il formato di un commento kernel-doc per ``struct``, ``union``
217 Nell'esempio qui sopra, potete sostituire ``struct`` con ``union`` o ``enum``
270 * @memb1: first member of anonymous union/anonymous struct
271 * @memb2: second member of anonymous union/anonymous struct
272 * @memb3: third member of anonymous union/anonymous struct
273 * @memb4: fourth member of anonymous union/anonymous struct
274 * @bar: non-anonymous union
277 * @bar.st1.memb1: first member of struct st1 on union bar
278 * @bar.st1.memb2: second member of struct st1 on union bar
279 * @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 = {
|
| /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
|
| H A D | dev-capture.rst | 72 member of the ``fmt`` union.
77 ``vbi`` member of the ``fmt`` union, or better just modify the results
|
| H A D | streaming-par.rst | 30 contains a union holding separate parameters for input and output
|
| H A D | func-mmap.rst | 93 :c:type:`v4l2_buffer` ``m`` union ``offset`` field for
95 in the struct :c:type:`v4l2_plane` ``m`` union
|
| /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/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/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/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/bpf/bpftool/Documentation/ |
| H A D | bpftool-btf.rst | 110 [5] FWD 'sock' fwd_kind=union
136 union my_union {
148 int my_func(union my_union *arg1, int arg2)
179 [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/rust/zerocopy/src/ |
| H A D | macros.rs | 107 union Transmute<Src, Dst> {
1160 $vis:vis union $name:ident {
1168 $vis union $name {
1706 pub union vec128_storage { in test_cryptocorrosion_derive_traits()
1781 pub union vec128_storage { in test_cryptocorrosion_derive_traits()
|
| /linux/tools/net/sunrpc/xdrgen/subcmds/ |
| H A D | declarations.py | 20 from generators.union import XdrUnionGenerator
|
| /linux/tools/lib/perf/Documentation/ |
| H A D | libperf.txt | 124 union {
165 union perf_event *perf_mmap__read_event(struct perf_mmap *map);
|