/dports/deskutils/just/just-0.10.5/cargo-crates/edit-distance-2.1.0/tests/ |
H A D | tests.rs | 5 assert_eq!(edit_distance::edit_distance("kitten", "sitting"), 3); in simple() 6 assert_eq!(edit_distance::edit_distance("Tier", "Tor"), 2); in simple() 16 assert_eq!(edit_distance::edit_distance("", "kitten"), 6); in empty_a() 21 assert_eq!(edit_distance::edit_distance("sitting", ""), 7); in empty_b() 26 assert_eq!(edit_distance::edit_distance("", ""), 0); in empty_both() 31 assert_eq!(edit_distance::edit_distance("üö", "uo"), 2); in unicode_misc() 57 edit_distance::edit_distance(&a, &b) >= diff in at_least_size_difference_property() 80 let d = edit_distance::edit_distance(&a, &b); in zero_iff_a_equals_b_property() 95 edit_distance::edit_distance(&a, &b) <= in triangle_inequality_property() 96 edit_distance::edit_distance(&a, &c) + in triangle_inequality_property() [all …]
|
/dports/lang/ocaml-nox11/ocaml-4.05.0/testsuite/tests/utils/ |
H A D | edit_distance.reference | 1 [01] (edit_distance "a" "a" 1), expected Some 0 3 [02] (edit_distance "a" "a" 0), expected Some 0 5 [03] (edit_distance "a" "b" 1), expected Some 1 7 [04] (edit_distance "a" "b" 0), expected None 9 [05] (edit_distance "add" "adad" 3), expected Some 1 15 [08] (edit_distance "swap" "sawp" 3), expected Some 1 17 [09] (edit_distance "abbb" "bbba" 3), expected Some 2 19 [10] (edit_distance "abbb" "bbba" 1), expected None 31 [16] (edit_distance "" "" 3), expected Some 0 33 [17] (edit_distance "" "abc" 3), expected Some 3 [all …]
|
H A D | edit_distance.ml | 1 let edit_distance = Misc.edit_distance var 14 Printf.printf "[%02d] (edit_distance %S %S %s), expected %s\n" 16 let result = edit_distance a b cutoff in
|
/dports/lang/ocaml/ocaml-4.05.0/testsuite/tests/utils/ |
H A D | edit_distance.reference | 1 [01] (edit_distance "a" "a" 1), expected Some 0 3 [02] (edit_distance "a" "a" 0), expected Some 0 5 [03] (edit_distance "a" "b" 1), expected Some 1 7 [04] (edit_distance "a" "b" 0), expected None 9 [05] (edit_distance "add" "adad" 3), expected Some 1 15 [08] (edit_distance "swap" "sawp" 3), expected Some 1 17 [09] (edit_distance "abbb" "bbba" 3), expected Some 2 19 [10] (edit_distance "abbb" "bbba" 1), expected None 31 [16] (edit_distance "" "" 3), expected Some 0 33 [17] (edit_distance "" "abc" 3), expected Some 3 [all …]
|
H A D | edit_distance.ml | 1 let edit_distance = Misc.edit_distance var 14 Printf.printf "[%02d] (edit_distance %S %S %s), expected %s\n" 16 let result = edit_distance a b cutoff in
|
/dports/biology/exonerate/exonerate-2.4.0/src/model/ |
H A D | edit_distance.c | 55 *indel_calc = C4_Model_add_calc(edit_distance, "indel", -1, in EditDistance_create() 57 *match_calc = C4_Model_add_calc(edit_distance, "match", 0, in EditDistance_create() 61 C4_Model_configure_start_state(edit_distance, in EditDistance_create() 63 C4_Model_configure_end_state(edit_distance, C4_Scope_CORNER, in EditDistance_create() 66 C4_Model_add_transition(edit_distance, "start to main", in EditDistance_create() 68 C4_Model_add_transition(edit_distance, "main to end", in EditDistance_create() 70 C4_Model_add_transition(edit_distance, "match", in EditDistance_create() 73 C4_Model_add_transition(edit_distance, "query insert", in EditDistance_create() 76 C4_Model_add_transition(edit_distance, "target insert", in EditDistance_create() 83 C4_Model_close(edit_distance); in EditDistance_create() [all …]
|
H A D | edit_distance.test.c | 22 register C4_Model *edit_distance = EditDistance_create(); in Argument_main() local 42 register Optimal *optimal = Optimal_create(edit_distance, in Argument_main() 61 C4_Model_destroy(edit_distance); in Argument_main()
|
H A D | Makefile.am | 2 TESTS = edit_distance.test affine.test protein2dna.test \ 53 noinst_HEADERS = edit_distance.h affine.h protein2dna.h \ 76 edit_distance_test_SOURCES = edit_distance.test.c edit_distance.c
|
/dports/devel/hyperscan/hyperscan-5.4.0/src/nfagraph/ |
H A D | ng_fuzzy.cpp | 146 u32 edit_distance; member 156 : g(g_in), edit_distance(ed_in), hamming(hamm_in) {} in ShadowGraph() 159 if (edit_distance == 0) { in fuzz_graph() 398 gatherSuccessorsByDepth(g, v, edit_distance); in connect_removals() 423 if ((dist + 1) <= edit_distance) { in connect_removals() 653 if (min_depth <= (u64a) edit_distance + 1) { in will_turn_vacuous() 662 if (edit_distance == 0) { in validate_fuzzy_compile() 668 if (edit_distance > grey.maxEditDistance) { in validate_fuzzy_compile() 689 if (edit_distance == 0) { in make_fuzzy() 694 assert(grey.maxEditDistance >= edit_distance); in make_fuzzy() [all …]
|
H A D | ng_fuzzy.h | 43 void validate_fuzzy_compile(const NGHolder &g, u32 edit_distance, bool hamming, 46 void make_fuzzy(NGHolder &g, u32 edit_distance, bool hamming, const Grey &grey);
|
/dports/math/chuffed/chuffed-e04bedd/chuffed/flatzinc/mznlib/ |
H A D | edit_distance.mzn | 13 predicate edit_distance(int: max_char, 18 "edit_distance: string arrays S1 and S2 need to have the same length", 20 "edit_distance: max_char must be >= 1", 21 edit_distance(max_char, 1, 1, 2, S1, S2, ED) 37 predicate edit_distance(int: max_char, 47 "edit_distance: max_char must be >= 1", 51 "edit_distance: C_sub, C_ins, C_del all must be >= 1", 69 predicate edit_distance(int: max_char, 79 "edit_distance: index sets of W_ins and W_del must be 1..max_char", 81 "edit_distance: both index sets of W_sub must be 1..max_char", [all …]
|
/dports/devel/hyperscan/hyperscan-5.4.0/util/ |
H A D | ng_find_matches.cpp | 146 auto dist_max = edit_distance + 1; in GraphCache() 454 assert(level <= edit_distance); in getShadowTransitions() 459 assert(level <= edit_distance); in getHelperTransitions() 463 assert(level <= edit_distance); in getAcceptTransitions() 467 assert(level <= edit_distance); in getAcceptEodTransitions() 490 u32 edit_distance; member 528 edit_distance(dist_in) { in StateSet() 748 u32 edit_distance; member 803 states(num_states, edit_distance), in fmstate() 804 next(num_states, edit_distance), in fmstate() [all …]
|
/dports/devel/p5-String-Approx/String-Approx-3.28/ |
H A D | apse.c | 186 if (ap->edit_distance) in apse_set_pattern() 454 ap->edit_distance = edit_distance; in apse_set_edit_distance() 506 return ap->edit_distance; in apse_get_edit_distance() 642 apse_size_t edit_distance) { in apse_create() argument 660 ap->edit_distance = 0; in apse_create() 749 insertions = ap->edit_distance; in apse_set_insertions() 767 return ap->edit_distance; in apse_get_insertions() 774 deletions = ap->edit_distance; in apse_set_deletions() 792 return ap->edit_distance; in apse_get_deletions() 817 return ap->edit_distance; in apse_get_substitutions() [all …]
|
H A D | Approx.xs | 28 apse_size_t edit_distance; 31 edit_distance = ((pattern_size-1)/10)+1; 33 edit_distance = (apse_size_t)SvIV(ST(2)); 39 pattern_size, edit_distance); 105 PUSHs(sv_2mortal(newSViv(ap->edit_distance))); 134 PUSHs(sv_2mortal(newSViv(ap->edit_distance))); 187 set_edit_distance(ap, edit_distance) 189 apse_size_t edit_distance = SvUV($arg); 191 RETVAL = apse_set_edit_distance(ap, edit_distance);
|
/dports/devel/hyperscan/hyperscan-5.4.0/tools/hscollider/ |
H A D | GraphTruth.cpp | 163 pe.expr.edit_distance = edit_distance; in compile() 168 if (pe.expr.edit_distance && utf8) { in compile() 177 if (expr.edit_distance || expr.hamm_distance) { in compile() 181 u32 e_dist = hamming ? expr.hamm_distance : expr.edit_distance; in compile() 241 ext.edit_distance = edit_distance; in preprocess() 270 cngi->max_edit_distance = ext.edit_distance; in preprocess()
|
/dports/net/quagga/quagga-1.2.4/tests/ |
H A D | test-commands.c | 392 unsigned int edit_distance; in main() local 433 for (edit_distance = 0; in main() 434 edit_distance <= max_edit_distance; in main() 435 edit_distance++) in main() 437 num_iterations = 1 << edit_distance; in main() 441 … test_run(prng, vty, vector_slot(test_cmds, test_cmd), edit_distance, node_index, verbose); in main()
|
/dports/net/frr7-pythontools/frr-frr-7.5.1/tests/lib/cli/ |
H A D | test_commands.c | 355 unsigned int edit_distance; in main() local 395 for (edit_distance = 0; edit_distance <= max_edit_distance; in main() 396 edit_distance++) { in main() 397 num_iterations = 1 << edit_distance; in main() 404 edit_distance, node_index, verbose); in main()
|
/dports/net/frr7/frr-frr-7.5.1/tests/lib/cli/ |
H A D | test_commands.c | 355 unsigned int edit_distance; in main() local 395 for (edit_distance = 0; edit_distance <= max_edit_distance; in main() 396 edit_distance++) { in main() 397 num_iterations = 1 << edit_distance; in main() 404 edit_distance, node_index, verbose); in main()
|
/dports/textproc/aspell-ispell/aspell-0.60.8/modules/speller/default/ |
H A D | editdist2.hpp | 8 inline int edit_distance(ParmString a, ParmString b, in edit_distance() function 22 score = edit_distance(a,b,w); in edit_distance()
|
/dports/textproc/aspell/aspell-0.60.8/modules/speller/default/ |
H A D | editdist2.hpp | 8 inline int edit_distance(ParmString a, ParmString b, in edit_distance() function 22 score = edit_distance(a,b,w); in edit_distance()
|
/dports/deskutils/just/just-0.10.5/cargo-crates/edit-distance-2.1.0/src/ |
H A D | lib.rs | 31 pub fn edit_distance(a: &str, b: &str) -> usize { in edit_distance() function 35 return edit_distance(b, a) in edit_distance()
|
/dports/devel/hyperscan/hyperscan-5.4.0/src/compiler/ |
H A D | expression_info.h | 53 min_length(min_length_in), edit_distance(edit_distance_in), in ExpressionInfo() 99 u32 edit_distance; variable
|
/dports/www/anyterm/anyterm-1.1.29/src/ |
H A D | diff.cc | 199 int edit_distance; member in DiffAlgo::Differ 391 edit_distance = D; in solve() 397 find_trace_r ( edit_distance, N-M ); in find_trace() 401 int get_edit_distance(void) { return edit_distance; } in get_edit_distance()
|
/dports/biology/seqan-apps/seqan-seqan-v2.4.0/tests/align/ |
H A D | test_align_myers.h | 97 int edit_distance(Align<String<ALPHABET>, ArrayGaps> & ali) in edit_distance() function 167 SEQAN_ASSERT_EQ(edit_distance(s_hm_ali), hm_score); in SEQAN_DEFINE_TEST() 213 SEQAN_ASSERT_EQ(edit_distance(l_hm_ali), hm_score); in SEQAN_DEFINE_TEST() 250 SEQAN_ASSERT_EQ(edit_distance(hirsch_ali), hm_score); in SEQAN_DEFINE_TEST()
|
/dports/biology/sra-tools/sra-tools-2.11.0/ncbi-vdb/libs/sraxf/ |
H A D | dynamic-454-read-descriptor.c | 114 int32_t edit_distance; member 203 found = AgrepFindBest(agrep, self->edit_distance, text, textlen, &match); in dynamic_read_desc_with_linker() 294 xself -> edit_distance = 5; 296 xself -> edit_distance = cp -> argv [ 0 ] . data . i32 [ 0 ];
|