| /linux/Documentation/core-api/ |
| H A D | union_find.rst | 36 Time Complexity: Using path compression can reduce the time complexity of
37 the find operation, and using union by rank can reduce the time complexity
39 complexity of each find and union operation to O(α(n)), where α(n) is the
41 complexity for practical purposes.
|
| /linux/Documentation/mm/ |
| H A D | ksm.rst | 40 This way the stable tree lookup computational complexity is unaffected
47 walk has O(N) complexity where N is the number of rmap_items
50 O(N) computational complexity from rmap walk context over different
|
| H A D | multigen_lru.rst | 36 Fast paths reduce code complexity and runtime overhead. Unmapped pages
249 best-case complexity from O(n) to O(1) and does not affect the
250 worst-case complexity O(n). Therefore, on average, it has a sublinear
251 complexity.
|
| H A D | hwpoison.rst | 36 linear algorithmic complexity, because the data structures have not
|
| /linux/drivers/gpu/drm/i915/ |
| H A D | TODO.txt | 12 - There's a lot of complexity added past few years to make relocations faster.
16 2. Any complexity added in this area past few years which can't be justified
|
| /linux/net/ieee802154/ |
| H A D | Kconfig | 6 complexity short range wireless personal area networks. It was
|
| /linux/tools/thermal/tmon/ |
| H A D | README | 11 complexity of the thermal relationship can grow exponentially among cooling
|
| /linux/Documentation/scsi/ |
| H A D | hpsa.rst | 13 complexity and eliminating that complexity is one of the reasons
|
| /linux/Documentation/locking/ |
| H A D | pi-futex.rst | 8 (or any other PI complexity) at all. No registration, no extra kernel
37 between 1:10 and 1:100. Lockless is hard, and the complexity of lockless
|
| /linux/Documentation/networking/ |
| H A D | netif-msg.rst | 49 complexity and code size increase.
|
| H A D | netmem.rst | 63 netmem or page_pool helpers that abstract this complexity are provided
|
| /linux/Documentation/gpu/rfc/ |
| H A D | i915_scheduler.rst | 38 * Lots of complexity of the GuC backend can be pulled out once
48 * Fully integrating would add lots of complexity to DRM
|
| /linux/Documentation/arch/riscv/ |
| H A D | patch-acceptance.rst | 50 Foundation. To avoid the maintenance complexity and potential
|
| /linux/Documentation/driver-api/media/ |
| H A D | v4l2-intro.rst | 6 The V4L2 drivers tend to be very complex due to the complexity of the
|
| /linux/Documentation/kbuild/ |
| H A D | gcc-plugins.rst | 124 the cyclomatic complexity GCC plugin.
|
| /linux/Documentation/admin-guide/cgroup-v1/ |
| H A D | rdma.rst | 54 to other cgroup without major complexity of transferring resource ownership;
|
| /linux/Documentation/gpu/amdgpu/display/ |
| H A D | programming-model-dcn.rst | 53 In summary, DC must deal with the complexity of handling multiple scenarios and
55 give the reader some idea about the complexity of driving a display from the
|
| /linux/Documentation/networking/pse-pd/ |
| H A D | pse-pi.rst | 224 may suffice, as the system does not encompass additional complexity that
247 representation of the PoE system's complexity.
|
| /linux/Documentation/driver-api/ |
| H A D | ioctl.rst | 224 * The complexity of user space access and data structure layout is done
253 user interface but adds a lot of complexity to the implementation.
|
| /linux/security/ |
| H A D | Kconfig.hardening | 31 on the function calling complexity of a given workload's
102 the function calling complexity.
|
| /linux/Documentation/filesystems/iomap/ |
| H A D | porting.rst | 80 A likely complexity at this point will be converting the buffered read
|
| /linux/Documentation/process/ |
| H A D | code-of-conduct-interpretation.rst | 63 and the technical complexity involved naturally require expertise and
67 is determined mainly by context and technical complexity and only
|
| /linux/Documentation/virt/kvm/ |
| H A D | review-checklist.rst | 66 The best testing approach depends on the feature's complexity and
|
| /linux/Documentation/security/ |
| H A D | lsm.rst | 131 based on overhead, complexity and performance concerns.
|
| /linux/Documentation/power/powercap/ |
| H A D | dtpm.rst | 7 On the embedded world, the complexity of the SoC leads to an
|