2 * Runnable tests for the edit_distance module using custom element and
5 * @copyright 2016 Kevin Locke <kevin@kevinlocke.name>
6 * MIT license - see LICENSE file for details
9 #include <limits.h> /* UCHAR_MAX */
10 #include <wchar.h> /* wmemchr */
12 #include <ccan/array_size/array_size.h>
13 #include <ccan/tap/tap.h>
15 #define ed_elem wchar_t
16 #define ed_dist double
17 #define ED_HAS_ELEM(arr, elem, len) (wmemchr(arr, elem, len) != NULL)
18 /* Since we only use ASCII characters */
19 #define ED_HASH_ELEM(e) (unsigned char)e
20 #define ED_HASH_MAX UCHAR_MAX
21 #define ED_HASH_ON_STACK
23 #include <ccan/edit_distance/edit_distance.c>
24 #include <ccan/edit_distance/edit_distance_dl.c>
25 #include <ccan/edit_distance/edit_distance_lcs.c>
26 #include <ccan/edit_distance/edit_distance_lev.c>
27 #include <ccan/edit_distance/edit_distance_rdl.c>
31 const wchar_t src[] = L"abcd";
32 const wchar_t tgt[] = L"ecbf";
33 ed_size slen = ARRAY_SIZE(src) - 1;
34 ed_size tlen = ARRAY_SIZE(tgt) - 1;
38 ok1(edit_distance(src, slen, tgt, tlen, EDIT_DISTANCE_LCS) == 6.0);
39 ok1(edit_distance(src, slen, tgt, tlen, EDIT_DISTANCE_LEV) == 4.0);
40 ok1(edit_distance(src, slen, tgt, tlen, EDIT_DISTANCE_RDL) == 3.0);
41 ok1(edit_distance(src, slen, tgt, tlen, EDIT_DISTANCE_DL) == 3.0);
43 /* Test empty strings work as expected */
44 ok1(edit_distance(src, slen, tgt, 0, EDIT_DISTANCE_LCS) == 4.0);
45 ok1(edit_distance(src, 0, tgt, tlen, EDIT_DISTANCE_LCS) == 4.0);
47 /* Test ED_HAS_ELEM works as expected */
48 ok1(edit_distance(L"c", 1, tgt, tlen, EDIT_DISTANCE_LCS) == 3.0);
49 ok1(edit_distance(L"z", 1, tgt, tlen, EDIT_DISTANCE_LCS) == 5.0);
50 ok1(edit_distance(src, slen, L"c", 1, EDIT_DISTANCE_LCS) == 3.0);
51 ok1(edit_distance(src, slen, L"z", 1, EDIT_DISTANCE_LCS) == 5.0);
52 ok1(edit_distance(L"z", 1, tgt, tlen, EDIT_DISTANCE_LEV) == 4.0);
53 ok1(edit_distance(src, slen, L"z", 1, EDIT_DISTANCE_LEV) == 4.0);
54 ok1(edit_distance(L"z", 1, tgt, tlen, EDIT_DISTANCE_RDL) == 4.0);
55 ok1(edit_distance(src, slen, L"z", 1, EDIT_DISTANCE_RDL) == 4.0);
56 ok1(edit_distance(L"z", 1, tgt, tlen, EDIT_DISTANCE_DL) == 4.0);
57 ok1(edit_distance(src, slen, L"z", 1, EDIT_DISTANCE_DL) == 4.0);