Home
last modified time | relevance | path

Searched refs:edit_distance (Results 1 – 25 of 868) sorted by relevance

12345678910>>...35

/dports/deskutils/just/just-0.10.5/cargo-crates/edit-distance-2.1.0/tests/
H A Dtests.rs5 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 Dedit_distance.reference1 [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 Dedit_distance.ml1 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 Dedit_distance.reference1 [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 Dedit_distance.ml1 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 Dedit_distance.c55 *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 Dedit_distance.test.c22 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 DMakefile.am2 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 Dng_fuzzy.cpp146 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 Dng_fuzzy.h43 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 Dedit_distance.mzn13 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 Dng_find_matches.cpp146 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 Dapse.c186 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 DApprox.xs28 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 DGraphTruth.cpp163 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 Dtest-commands.c392 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 Dtest_commands.c355 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 Dtest_commands.c355 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 Deditdist2.hpp8 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 Deditdist2.hpp8 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 Dlib.rs31 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 Dexpression_info.h53 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 Ddiff.cc199 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 Dtest_align_myers.h97 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 Ddynamic-454-read-descriptor.c114 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 ];

12345678910>>...35