| /kernel/linux/linux-4.19/drivers/of/ |
| D | of_numa.c | 94 pr_info("parsing numa-distance-map-v1\n"); in of_numa_parse_distance_map_v1()
96 matrix = of_get_property(map, "distance-matrix", NULL); in of_numa_parse_distance_map_v1()
98 pr_err("No distance-matrix property in distance-map\n"); in of_numa_parse_distance_map_v1()
102 entry_count = of_property_count_u32_elems(map, "distance-matrix"); in of_numa_parse_distance_map_v1()
104 pr_err("Invalid distance-matrix\n"); in of_numa_parse_distance_map_v1()
109 u32 nodea, nodeb, distance; in of_numa_parse_distance_map_v1() local
115 distance = of_read_number(matrix, 1); in of_numa_parse_distance_map_v1()
118 if ((nodea == nodeb && distance != LOCAL_DISTANCE) || in of_numa_parse_distance_map_v1()
119 (nodea != nodeb && distance <= LOCAL_DISTANCE)) { in of_numa_parse_distance_map_v1()
120 pr_err("Invalid distance[node%d -> node%d] = %d\n", in of_numa_parse_distance_map_v1()
[all …]
|
| /kernel/linux/linux-5.10/drivers/of/ |
| D | of_numa.c | 83 pr_info("parsing numa-distance-map-v1\n"); in of_numa_parse_distance_map_v1()
85 matrix = of_get_property(map, "distance-matrix", NULL); in of_numa_parse_distance_map_v1()
87 pr_err("No distance-matrix property in distance-map\n"); in of_numa_parse_distance_map_v1()
91 entry_count = of_property_count_u32_elems(map, "distance-matrix"); in of_numa_parse_distance_map_v1()
93 pr_err("Invalid distance-matrix\n"); in of_numa_parse_distance_map_v1()
98 u32 nodea, nodeb, distance; in of_numa_parse_distance_map_v1() local
104 distance = of_read_number(matrix, 1); in of_numa_parse_distance_map_v1()
107 if ((nodea == nodeb && distance != LOCAL_DISTANCE) || in of_numa_parse_distance_map_v1()
108 (nodea != nodeb && distance <= LOCAL_DISTANCE)) { in of_numa_parse_distance_map_v1()
109 pr_err("Invalid distance[node%d -> node%d] = %d\n", in of_numa_parse_distance_map_v1()
[all …]
|
| /kernel/linux/linux-4.19/Documentation/ |
| D | lzo.txt | 26 - a distance when copying data from the dictionary (past output buffer)
32 extra data can be a complement for the operand (eg: a length or a distance
66 taken from the last two bits of an extra operand (eg: distance).
68 End of stream is declared when a block copy of distance 0 is seen. Only one
69 instruction may encode this distance (0001HLLL), it takes one LE16 operand
70 for the distance, thus requiring 3 bytes.
113 the instruction's opcode or distance), the instruction is a copy of a
114 2-byte block from the dictionary within a 1kB distance. It is worth
119 0 0 0 0 D D S S (0..15) : copy 2 bytes from <= 1kB distance
123 distance = (H << 2) + D + 1
[all …]
|
| /kernel/linux/linux-5.10/Documentation/staging/ |
| D | lzo.rst | 26 - a distance when copying data from the dictionary (past output buffer)
32 extra data can be a complement for the operand (eg: a length or a distance
66 taken from the last two bits of an extra operand (eg: distance).
68 End of stream is declared when a block copy of distance 0 is seen. Only one
69 instruction may encode this distance (0001HLLL), it takes one LE16 operand
70 for the distance, thus requiring 3 bytes.
133 the instruction's opcode or distance), the instruction is a copy of a
134 2-byte block from the dictionary within a 1kB distance. It is worth
139 0 0 0 0 D D S S (0..15) : copy 2 bytes from <= 1kB distance
143 distance = (H << 2) + D + 1
[all …]
|
| /kernel/linux/linux-5.10/lib/xz/ |
| D | xz_lzma2.h | 35 * - Match: Repeat a chunk of data at some distance
36 * - Long repeat: Multi-byte match at a recently seen distance
37 * - Short repeat: One-byte repeat at a recently seen distance
145 * the distance slot.
154 * The highest two bits of a 32-bit match distance are encoded using six bits.
155 * This six-bit value is called a distance slot. This way encoding a 32-bit
162 * the highest two bits (distance slot) are always encoded using six bits,
164 * distance slot itself is the same as the actual distance. DIST_MODEL_START
165 * indicates the first distance slot where at least one additional bit is
172 * - distance slot: the highest two bits
[all …]
|
| /kernel/linux/linux-4.19/lib/xz/ |
| D | xz_lzma2.h | 35 * - Match: Repeat a chunk of data at some distance
36 * - Long repeat: Multi-byte match at a recently seen distance
37 * - Short repeat: One-byte repeat at a recently seen distance
145 * the distance slot.
154 * The highest two bits of a 32-bit match distance are encoded using six bits.
155 * This six-bit value is called a distance slot. This way encoding a 32-bit
162 * the highest two bits (distance slot) are always encoded using six bits,
164 * distance slot itself is the same as the actual distance. DIST_MODEL_START
165 * indicates the first distance slot where at least one additional bit is
172 * - distance slot: the highest two bits
[all …]
|
| /kernel/linux/linux-5.10/Documentation/devicetree/bindings/ |
| D | numa.txt | 36 3 - distance-map
39 The optional device tree node distance-map describes the relative
40 distance (memory latency) between all numa nodes.
42 - compatible : Should at least contain "numa-distance-map-v1".
44 - distance-matrix
47 It is represented as a list of node pairs and their relative distance.
50 1. Each entry represents distance from first node to second node.
52 2. The distance from a node to self (local distance) is represented
53 with value 10 and all internode distance should be represented with
55 3. distance-matrix should have entries in lexicographical ascending
[all …]
|
| /kernel/linux/linux-5.10/arch/arm64/mm/ |
| D | numa.c | 274 * Create a new NUMA distance table.
299 pr_debug("Initialized distance table, cnt=%d\n", numa_distance_cnt); in numa_alloc_distance()
305 * numa_set_distance() - Set inter node NUMA distance from node to node.
306 * @from: the 'from' node to set distance
307 * @to: the 'to' node to set distance
308 * @distance: NUMA distance
310 * Set the distance from node @from to @to to @distance.
311 * If distance table doesn't exist, a warning is printed.
314 * or @distance doesn't make sense, the call is ignored.
316 void __init numa_set_distance(int from, int to, int distance) in numa_set_distance() argument
[all …]
|
| /kernel/linux/linux-4.19/Documentation/devicetree/bindings/ |
| D | numa.txt | 36 3 - distance-map
39 The optional device tree node distance-map describes the relative
40 distance (memory latency) between all numa nodes.
42 - compatible : Should at least contain "numa-distance-map-v1".
44 - distance-matrix
47 It is represented as a list of node pairs and their relative distance.
50 1. Each entry represents distance from first node to second node.
52 2. The distance from a node to self (local distance) is represented
53 with value 10 and all internode distance should be represented with
55 3. distance-matrix should have entries in lexicographical ascending
[all …]
|
| /kernel/linux/linux-4.19/arch/arm64/mm/ |
| D | numa.c | 283 * Create a new NUMA distance table.
309 pr_debug("Initialized distance table, cnt=%d\n", numa_distance_cnt); in numa_alloc_distance()
315 * numa_set_distance - Set inter node NUMA distance from node to node.
316 * @from: the 'from' node to set distance
317 * @to: the 'to' node to set distance
318 * @distance: NUMA distance
320 * Set the distance from node @from to @to to @distance.
321 * If distance table doesn't exist, a warning is printed.
324 * or @distance doesn't make sense, the call is ignored.
327 void __init numa_set_distance(int from, int to, int distance) in numa_set_distance() argument
[all …]
|
| /kernel/linux/linux-4.19/lib/zlib_inflate/ |
| D | inffast.c | 31 Decode literal, length, and distance codes and write out the resulting
54 - The maximum input bits used by a length/distance pair is 15 bits for the
55 length code, 5 bits for the length extra, 15 bits for the distance code,
56 and 13 bits for the distance extra. This totals 48 bits, or six bytes.
60 - The maximum bytes that a single length/distance pair can output is 258
76 unsigned dmax; /* maximum distance from zlib header */ in inflate_fast()
87 unsigned dmask; /* mask for first level of distance codes */ in inflate_fast()
92 unsigned dist; /* match distance */ in inflate_fast()
158 if (op & 16) { /* distance base */ in inflate_fast()
172 strm->msg = (char *)"invalid distance too far back"; in inflate_fast()
[all …]
|
| D | inflate.h | 33 CODELENS, /* i: waiting for length/lit and distance code lengths */
36 DIST, /* i: waiting for distance code */
37 DISTEXT, /* i: waiting for distance extra bits */
78 unsigned dmax; /* zlib header max distance (INFLATE_STRICT) */
93 unsigned offset; /* distance back to copy string from */
98 code const *distcode; /* starting table for distance codes */
104 unsigned ndist; /* number of distance code lengths */
|
| /kernel/linux/linux-5.10/lib/zlib_inflate/ |
| D | inffast.c | 31 Decode literal, length, and distance codes and write out the resulting
54 - The maximum input bits used by a length/distance pair is 15 bits for the
55 length code, 5 bits for the length extra, 15 bits for the distance code,
56 and 13 bits for the distance extra. This totals 48 bits, or six bytes.
60 - The maximum bytes that a single length/distance pair can output is 258
76 unsigned dmax; /* maximum distance from zlib header */ in inflate_fast()
87 unsigned dmask; /* mask for first level of distance codes */ in inflate_fast()
92 unsigned dist; /* match distance */ in inflate_fast()
158 if (op & 16) { /* distance base */ in inflate_fast()
172 strm->msg = (char *)"invalid distance too far back"; in inflate_fast()
[all …]
|
| D | inflate.h | 35 CODELENS, /* i: waiting for length/lit and distance code lengths */
38 DIST, /* i: waiting for distance code */
39 DISTEXT, /* i: waiting for distance extra bits */
80 unsigned dmax; /* zlib header max distance (INFLATE_STRICT) */
95 unsigned offset; /* distance back to copy string from */
100 code const *distcode; /* starting table for distance codes */
106 unsigned ndist; /* number of distance code lengths */
|
| /kernel/linux/linux-5.10/drivers/iio/proximity/ |
| D | Kconfig | 22 menu "Proximity and distance sensors"
55 the distance of objects. Supported types are mb1202, mb1212,
67 used to measure the distance of objects.
80 Say Y to build a driver for the RFD77402 Time-of-Flight (distance)
91 ranger sensor. This driver can be used to measure the distance
138 This driver can be used to measure the distance of objects.
160 This driver can be used to measure the distance of objects.
|
| D | mb1232.c | 45 s16 distance; member
64 s16 distance; in mb1232_read_distance() local
98 distance = __be16_to_cpu(buf); in mb1232_read_distance()
100 if (distance < 0) { in mb1232_read_distance()
101 dev_err(&client->dev, "distance=%d\n", distance); in mb1232_read_distance()
108 return distance; in mb1232_read_distance()
122 data->scan.distance = mb1232_read_distance(data); in mb1232_trigger_handler()
123 if (data->scan.distance < 0) in mb1232_trigger_handler()
|
| /kernel/linux/linux-5.10/arch/parisc/kernel/ |
| D | jump_label.c | 29 int distance = target - addr; in arch_jump_label_transform() local
36 distance -= 8; in arch_jump_label_transform()
37 BUG_ON(distance > 262143 || distance < -262144); in arch_jump_label_transform()
38 insn = 0xe8000002 | reassemble_17(distance >> 2); in arch_jump_label_transform()
|
| /kernel/linux/linux-4.19/arch/x86/mm/ |
| D | numa.c | 332 * numa_reset_distance - Reset NUMA distance table
367 pr_warn("Warning: can't allocate distance table!\n"); in numa_alloc_distance()
382 printk(KERN_DEBUG "NUMA: Initialized distance table, cnt=%d\n", cnt); in numa_alloc_distance()
388 * numa_set_distance - Set NUMA distance from one NUMA to another
389 * @from: the 'from' node to set distance
390 * @to: the 'to' node to set distance
391 * @distance: NUMA distance
393 * Set the distance from node @from to @to to @distance. If distance table
398 * calls are ignored until the distance table is reset with
402 * at the time of table creation or @distance doesn't make sense, the call
[all …]
|
| /kernel/linux/linux-5.10/arch/x86/mm/ |
| D | numa.c | 347 * numa_reset_distance - Reset NUMA distance table
382 pr_warn("Warning: can't allocate distance table!\n"); in numa_alloc_distance()
397 printk(KERN_DEBUG "NUMA: Initialized distance table, cnt=%d\n", cnt); in numa_alloc_distance()
403 * numa_set_distance - Set NUMA distance from one NUMA to another
404 * @from: the 'from' node to set distance
405 * @to: the 'to' node to set distance
406 * @distance: NUMA distance
408 * Set the distance from node @from to @to to @distance. If distance table
413 * calls are ignored until the distance table is reset with
417 * at the time of table creation or @distance doesn't make sense, the call
[all …]
|
| /kernel/linux/linux-5.10/mm/ |
| D | workingset.c | 40 * Access frequency and refault distance
46 * In cases where the average access distance between thrashing pages
51 * However, the average access distance could be bigger than the
99 * This is called the refault distance.
102 * access the refault, we combine the in-cache distance with the
103 * out-of-cache distance to get the complete minimum access distance
108 * And knowing the minimum access distance of a page, we can easily
118 * Put into words, the refault distance (out-of-cache) can be seen as
132 * So when a refault distance of (R - E) is observed and there are at
139 * distance, we assume the cache workingset is transitioning and put
[all …]
|
| /kernel/linux/linux-4.19/mm/ |
| D | workingset.c | 39 * Access frequency and refault distance
45 * In cases where the average access distance between thrashing pages
50 * However, the average access distance could be bigger than the
98 * This is called the refault distance.
101 * access the refault, we combine the in-cache distance with the
102 * out-of-cache distance to get the complete minimum access distance
107 * And knowing the minimum access distance of a page, we can easily
117 * Put into words, the refault distance (out-of-cache) can be seen as
131 * So when a refault distance of (R - E) is observed and there are at
155 * refault distance will immediately activate the refaulting page.
[all …]
|
| /kernel/linux/linux-4.19/drivers/video/fbdev/ |
| D | arcfb.c | 248 unsigned int left, unsigned int right, unsigned int distance) in arcfb_lcd_update_page() argument
302 unsigned int distance, upper, lower; in arcfb_lcd_update_vert() local
304 distance = (bottom - top) + 1; in arcfb_lcd_update_vert()
308 while (distance > 0) { in arcfb_lcd_update_vert()
309 distance -= 8; in arcfb_lcd_update_vert()
324 unsigned int distance, upper, lower; in arcfb_lcd_update_horiz() local
326 distance = h; in arcfb_lcd_update_horiz()
328 lower = min(upper + distance - 1, ceil64(upper)); in arcfb_lcd_update_horiz()
330 while (distance > 0) { in arcfb_lcd_update_horiz()
331 distance -= ((lower - upper) + 1 ); in arcfb_lcd_update_horiz()
[all …]
|
| /kernel/linux/linux-5.10/drivers/video/fbdev/ |
| D | arcfb.c | 248 unsigned int left, unsigned int right, unsigned int distance) in arcfb_lcd_update_page() argument
302 unsigned int distance, upper, lower; in arcfb_lcd_update_vert() local
304 distance = (bottom - top) + 1; in arcfb_lcd_update_vert()
308 while (distance > 0) { in arcfb_lcd_update_vert()
309 distance -= 8; in arcfb_lcd_update_vert()
324 unsigned int distance, upper, lower; in arcfb_lcd_update_horiz() local
326 distance = h; in arcfb_lcd_update_horiz()
328 lower = min(upper + distance - 1, ceil64(upper)); in arcfb_lcd_update_horiz()
330 while (distance > 0) { in arcfb_lcd_update_horiz()
331 distance -= ((lower - upper) + 1 ); in arcfb_lcd_update_horiz()
[all …]
|
| /kernel/linux/linux-4.19/drivers/iio/proximity/ |
| D | Kconfig | 21 menu "Proximity and distance sensors"
52 Say Y to build a driver for the RFD77420 Time-of-Flight (distance)
63 ranger sensor. This driver can be used to measure the distance
90 This driver can be used to measure the distance of objects.
|
| /kernel/linux/linux-4.19/tools/perf/util/ |
| D | levenshtein.c | 9 * calculate a distance between strings.
14 * The idea is to build a distance matrix for the substrings of both
20 * string1 that the distance is calculated for.
26 * Damerau-Levenshtein distance between the substring of string1 of length
42 * Note that this algorithm calculates a distance _iff_ d == a.
|