Home
last modified time | relevance | path

Searched refs:max_distance (Results 1 – 25 of 48) sorted by relevance

12

/third_party/skia/third_party/externals/brotli/c/common/
Dconstants.h107 uint32_t max_distance; member
128 uint32_t max_distance, uint32_t npostfix, uint32_t ndirect) { in BrotliCalculateDistanceCodeLimit() argument
133 if (max_distance <= ndirect) { in BrotliCalculateDistanceCodeLimit()
135 result.max_alphabet_size = max_distance + BROTLI_NUM_DISTANCE_SHORT_CODES; in BrotliCalculateDistanceCodeLimit()
136 result.max_distance = max_distance; in BrotliCalculateDistanceCodeLimit()
140 uint32_t forbidden_distance = max_distance + 1; in BrotliCalculateDistanceCodeLimit()
167 result.max_distance = ndirect; in BrotliCalculateDistanceCodeLimit()
184 result.max_distance = ((start + extra) << npostfix) + postfix + ndirect + 1; in BrotliCalculateDistanceCodeLimit()
/third_party/node/deps/brotli/c/common/
Dconstants.h107 uint32_t max_distance; member
128 uint32_t max_distance, uint32_t npostfix, uint32_t ndirect) { in BrotliCalculateDistanceCodeLimit() argument
133 if (max_distance <= ndirect) { in BrotliCalculateDistanceCodeLimit()
135 result.max_alphabet_size = max_distance + BROTLI_NUM_DISTANCE_SHORT_CODES; in BrotliCalculateDistanceCodeLimit()
136 result.max_distance = max_distance; in BrotliCalculateDistanceCodeLimit()
140 uint32_t forbidden_distance = max_distance + 1; in BrotliCalculateDistanceCodeLimit()
167 result.max_distance = ndirect; in BrotliCalculateDistanceCodeLimit()
184 result.max_distance = ((start + extra) << npostfix) + postfix + ndirect + 1; in BrotliCalculateDistanceCodeLimit()
/third_party/ninja/src/
Dedit_distance_test.cc27 for (int max_distance = 1; max_distance < 7; ++max_distance) { in TEST() local
28 EXPECT_EQ(max_distance + 1, in TEST()
30 allow_replacements, max_distance)); in TEST()
/third_party/skia/third_party/externals/brotli/c/enc/
Dbackward_references_inc.h42 size_t max_distance = BROTLI_MIN(size_t, position, max_backward_limit); in EXPORT_FN() local
52 max_distance, dictionary_start + gap, params->dist.max_distance, &sr); in EXPORT_FN()
65 max_distance = BROTLI_MIN(size_t, position + 1, max_backward_limit); in EXPORT_FN()
71 max_distance, dictionary_start + gap, params->dist.max_distance, in EXPORT_FN()
Dhash_composite_inc.h115 const size_t dictionary_distance, const size_t max_distance, in FN()
119 max_distance, out); in FN()
122 max_distance, out); in FN()
Dbackward_references.c26 size_t max_distance, in ComputeDistanceCode() argument
28 if (distance <= max_distance) { in ComputeDistanceCode()
Dmetablock.c33 uint32_t max_distance; in BrotliInitDistanceParams() local
41 max_distance = ndirect + (1U << (BROTLI_MAX_DISTANCE_BITS + npostfix + 2)) - in BrotliInitDistanceParams()
50 max_distance = limit.max_distance; in BrotliInitDistanceParams()
55 dist_params->max_distance = max_distance; in BrotliInitDistanceParams()
108 if (distance > new_params->max_distance) { in ComputeDistanceCost()
Dhash.h139 size_t max_distance, HasherSearchResult* out) { in TestStaticDictionaryItem() argument
161 if (backward > max_distance) { in TestStaticDictionaryItem()
178 size_t max_backward, size_t max_distance, in SearchInStaticDictionary() argument
192 max_length, max_backward, max_distance, out); in SearchInStaticDictionary()
Dbackward_references_hq.c412 const size_t max_distance = BROTLI_MIN(size_t, cur_ix, max_backward_limit); in UpdateNodes() local
461 if (backward <= max_distance) { in UpdateNodes()
682 const size_t max_distance = BROTLI_MIN(size_t, pos, max_backward_limit); in BrotliZopfliComputeShortestPath() local
689 ringbuffer, ringbuffer_mask, pos, num_bytes - i, max_distance, in BrotliZopfliComputeShortestPath()
768 size_t max_distance = BROTLI_MIN(size_t, pos, max_backward_limit); in BrotliCreateHqZopfliBackwardReferences() local
782 max_distance, dictionary_start + gap, params, in BrotliCreateHqZopfliBackwardReferences()
Dparams.h28 size_t max_distance; member
Dhash_rolling_inc.h156 const size_t dictionary_distance, const size_t max_distance, in FN()
209 BROTLI_UNUSED(max_distance); in FN()
Dhash_longest_match_quickly_inc.h153 const size_t dictionary_distance, const size_t max_distance, in FN()
254 max_distance, out, BROTLI_TRUE); in FN()
/third_party/node/deps/brotli/c/enc/
Dbackward_references_inc.h42 size_t max_distance = BROTLI_MIN(size_t, position, max_backward_limit); in EXPORT_FN() local
52 max_distance, dictionary_start + gap, params->dist.max_distance, &sr); in EXPORT_FN()
65 max_distance = BROTLI_MIN(size_t, position + 1, max_backward_limit); in EXPORT_FN()
71 max_distance, dictionary_start + gap, params->dist.max_distance, in EXPORT_FN()
Dhash_composite_inc.h115 const size_t dictionary_distance, const size_t max_distance, in FN()
119 max_distance, out); in FN()
122 max_distance, out); in FN()
Dbackward_references.c26 size_t max_distance, in ComputeDistanceCode() argument
28 if (distance <= max_distance) { in ComputeDistanceCode()
Dmetablock.c33 uint32_t max_distance; in BrotliInitDistanceParams() local
41 max_distance = ndirect + (1U << (BROTLI_MAX_DISTANCE_BITS + npostfix + 2)) - in BrotliInitDistanceParams()
50 max_distance = limit.max_distance; in BrotliInitDistanceParams()
55 dist_params->max_distance = max_distance; in BrotliInitDistanceParams()
108 if (distance > new_params->max_distance) { in ComputeDistanceCost()
Dhash.h139 size_t max_distance, HasherSearchResult* out) { in TestStaticDictionaryItem() argument
161 if (backward > max_distance) { in TestStaticDictionaryItem()
178 size_t max_backward, size_t max_distance, in SearchInStaticDictionary() argument
192 max_length, max_backward, max_distance, out); in SearchInStaticDictionary()
Dbackward_references_hq.c412 const size_t max_distance = BROTLI_MIN(size_t, cur_ix, max_backward_limit); in UpdateNodes() local
461 if (backward <= max_distance) { in UpdateNodes()
682 const size_t max_distance = BROTLI_MIN(size_t, pos, max_backward_limit); in BrotliZopfliComputeShortestPath() local
689 ringbuffer, ringbuffer_mask, pos, num_bytes - i, max_distance, in BrotliZopfliComputeShortestPath()
768 size_t max_distance = BROTLI_MIN(size_t, pos, max_backward_limit); in BrotliCreateHqZopfliBackwardReferences() local
782 max_distance, dictionary_start + gap, params, in BrotliCreateHqZopfliBackwardReferences()
Dparams.h28 size_t max_distance; member
Dhash_rolling_inc.h156 const size_t dictionary_distance, const size_t max_distance, in FN()
209 BROTLI_UNUSED(max_distance); in FN()
Dhash_longest_match_quickly_inc.h153 const size_t dictionary_distance, const size_t max_distance, in FN()
254 max_distance, out, BROTLI_TRUE); in FN()
/third_party/mesa3d/src/compiler/nir/
Dnir_group_loads.c285 nir_instr *current, unsigned max_distance) in handle_load_range() argument
288 (!current || current->index > (*first)->index + max_distance)) { in handle_load_range()
370 unsigned max_distance) in process_block() argument
457 handle_load_range(&first_load, &last_load, current, max_distance); in process_block()
470 unsigned max_distance) in nir_group_loads() argument
475 process_block(block, grouping, max_distance); in nir_group_loads()
/third_party/python/Python/
Dsuggestions.c156 Py_ssize_t max_distance = (name_size + item_size + 3) * MOVE_COST / 6; in calculate_suggestions() local
158 max_distance = Py_MIN(max_distance, suggestion_distance - 1); in calculate_suggestions()
161 item_str, item_size, max_distance); in calculate_suggestions()
162 if (current_distance > max_distance) { in calculate_suggestions()
/third_party/node/deps/v8/tools/
Dwindbg.js397 function find_object_near(aligned_addr, max_distance, step_op) { argument
401 find_object_near(aligned_addr, max_distance, x => x - step);
403 find_object_near(aligned_addr, max_distance, x => x + step);
412 while (maybe_map_addr && iters < max_distance) {
422 function find_object_prev(addr, max_distance) { argument
427 return find_object_near(aligned_addr, max_distance, x => x - ptr_size);
430 function find_object_next(addr, max_distance) { argument
435 return find_object_near(aligned_addr, max_distance, x => x + ptr_size);
/third_party/rust/crates/strsim-rs/src/
Dlib.rs337 let max_distance = a_len + b_len; in generic_damerau_levenshtein() localVariable
338 distances[0] = max_distance; in generic_damerau_levenshtein()
341 distances[flat_index(i + 1, 0, width)] = max_distance; in generic_damerau_levenshtein()
346 distances[flat_index(0, j + 1, width)] = max_distance; in generic_damerau_levenshtein()

12