Home
last modified time | relevance | path

Searched full:complexity (Results 1 – 25 of 252) sorted by relevance

1234567891011

/linux/Documentation/core-api/
H A Dunion_find.rst34 Space Complexity: O(n), where n is the number of nodes.
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 Dksm.rst40 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 Dmultigen_lru.rst36 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.
/linux/drivers/gpu/drm/i915/
H A DTODO.txt12 - 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
H A Di915_vgpu.c36 * optimizations when running in a virtual machine, to reduce the complexity
47 * To reduce the complexity, Intel GVT-g introduces "address space ballooning",
51 * complexity of address translation.
/linux/drivers/media/platform/st/sti/hva/
H A Dhva-h264.c188 * @encoder_complexity: encoder complexity control (IME).
189 * 0 = I_16x16, P_16x16, Full ME Complexity
190 * 1 = I_16x16, I_NxN, P_16x16, Full ME Complexity
191 * 2 = I_16x16, I_NXN, P_16x16, P_WxH, Full ME Complexity
192 * 4 = I_16x16, P_16x16, Reduced ME Complexity
193 * 5 = I_16x16, I_NxN, P_16x16, Reduced ME Complexity
194 * 6 = I_16x16, I_NXN, P_16x16, P_WxH, Reduced ME Complexity
748 /* encoder complexity fix to 2, ENCODE_I_16x16_I_NxN_P_16x16_P_WxH */ in hva_h264_prepare_task()
/linux/tools/include/asm-generic/bitops/
H A Datomic.h10 * and optimizing compile-time constants on x86 isn't worth the complexity.
/linux/drivers/misc/echo/
H A Decho.h49 as computational complexity and patents favour the use of NLMS.
57 low complexity filter is adequate for this, so pre-whitening adds little to the
/linux/Documentation/locking/
H A Dpi-futex.rst8 (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/arch/arm64/kvm/hyp/include/nvhe/
H A Dfixed_config.h49 * AArch32 adds complexity in trap handling, emulation, condition codes,
155 * considerable state and complexity. Therefore, the reserved value of 0 is
/linux/Documentation/scsi/
H A Dhpsa.rst13 complexity and eliminating that complexity is one of the reasons
/linux/arch/powerpc/kernel/
H A Dmodule_32.c101 * addend key. This is a stable O(n*log n) complexity in get_plt_size()
102 * algorithm but it will reduce the complexity of in get_plt_size()
103 * count_relocs() to linear complexity O(n) in get_plt_size()
H A Dmodule_64.c223 * addend key. This is a stable O(n*log n) complexity in get_stubs_size()
224 * algorithm but it will reduce the complexity of in get_stubs_size()
225 * count_relocs() to linear complexity O(n) in get_stubs_size()
313 * addend key. This is a stable O(n*log n) complexity in get_got_size()
314 * algorithm but it will reduce the complexity of in get_got_size()
315 * count_relocs() to linear complexity O(n) in get_got_size()
/linux/net/ieee802154/
H A DKconfig6 complexity short range wireless personal area networks. It was
/linux/Documentation/process/
H A Dcode-of-conduct-interpretation.rst63 and the technical complexity involved naturally require expertise and
67 is determined mainly by context and technical complexity and only
/linux/Documentation/gpu/rfc/
H A Di915_scheduler.rst38 * Lots of complexity of the GuC backend can be pulled out once
48 * Fully integrating would add lots of complexity to DRM
/linux/kernel/sched/
H A DMakefile28 # These compilation units have roughly the same size and complexity - so their
/linux/drivers/md/dm-vdo/
H A Dpriority-table.h16 * and re-enqueuing it with a different priority. All operations have O(1) complexity.
/linux/tools/thermal/tmon/
H A DREADME11 complexity of the thermal relationship can grow exponentially among cooling
/linux/Documentation/devicetree/bindings/net/
H A Dadi,adin1110.yaml18 The ADIN2111 is a low power, low complexity, two-Ethernet ports
/linux/tools/perf/pmu-events/arch/s390/cf_z15/
H A Dtransaction.json53 "BriefDescription": "Estimated Instruction Complexity CPI infinite Level 1",
/linux/scripts/package/
H A Dgen-diff-patch31 # introduce additional complexity. Instead, print a warning message here if
/linux/tools/perf/pmu-events/arch/s390/cf_z14/
H A Dtransaction.json53 "BriefDescription": "Estimated Instruction Complexity CPI infinite Level 1",
/linux/tools/perf/pmu-events/arch/s390/cf_z16/
H A Dtransaction.json53 "BriefDescription": "Estimated Instruction Complexity CPI infinite Level 1",
/linux/include/linux/
H A Dkcsan.h58 * barriers; only keep 1 to keep fast-path complexity manageable.

1234567891011