Dictionary Search Results using Damerau-Levenshtein distance in T-SQL

Here are the results of your fuzzy-string dictionary search for “kimchi” with Change Limit: [1] [2] [3] [4]

You can choose a higher Change Limit to return more words, although it will take longer.
Check this box to automatically increase the Change Limit after seconds.

78 similar words found! Changes to Transform each Found Word to your word are shown as:
~~remove a letter~~ ~ replace a letter ~ swap two letters ~ _add a letter from your word
(Use the links in the Changes column to see more Transformation details.)

Found Word	Scrabble Score	Searched Previously	Found Previously	Changes	To Transform to your Word
kimchi	17	4	380	(None)
kimchis	18	4	373	1	kimchis
kimchee	18	4	560	2	kimchee
lichi	10	44	1295	2	li_chi
litchi	11	3	789	2	litchi
aitch	10	52	1616	3	aitch_
amici	9	42	1739	3	amic_i
bimah	12	70	1327	3	bimah_
bimahs	13	50	830	3	bimahs
biochip	16	4	532	3	biochip
birch	12	49	1402	3	birch_
bitch	12	50	1776	3	bitch_
bitchy	16	47	920	3	bitchy
chi	8	62	2865	3	___chi
chichi	16	3	709	3	chichi
cinch	12	45	1624	3	cinch_
disci	8	58	1502	3	disc_i
ditch	11	50	1509	3	ditch_
fiaschi	15	4	279	3	fiaschi
fiche	13	46	1674	3	fi_che
fichu	13	48	1066	3	fi_chu
filch	13	48	1332	3	filch_
finch	13	54	1697	3	finch_
fitch	13	48	1687	3	fitch_
fitchy	17	43	762	3	fitchy
hibachi	17	4	420	3	hibachi
hitch	13	45	1547	3	hitch_
ich	8	62	2774	3	_i_ch_
ichs	9	62	1471	3	_i_chs
impi	8	54	1579	3	_im_pi
inch	9	54	2082	3	_inch_
ischia	11	3	639	3	_ischia
itch	9	56	1917	3	_itch_
itchy	13	44	901	3	_itchy
kami	10	58	2364	3	kam__i
kench	14	55	1392	3	kench_
ketch	14	49	1202	3	ketch_
khi	10	63	1830	3	k___hi
kibbi	13	44	927	3	ki_bbi
kibei	11	43	1153	3	ki_bei
kick	9	60	2607	3	ki_c_k
kicks	10	44	2008	3	ki_cks
kicky	13	50	1233	3	ki_cky
kimchees	19	4	294	3	kimchees
kimono	12	10	541	3	kimono
kinship	16	4	582	3	kinship
kirsch	15	3	271	3	kirsch_
kitchen	16	28	768	3	kitchen
kith	11	58	2636	3	ki_th_
kithe	12	59	1745	3	ki_the
kiths	12	58	1497	3	ki_ths
kitsch	15	3	335	3	kitsch_
kitschy	19	4	198	3	kitschy
kiwi	11	32	1180	3	ki__wi
kwacha	18	3	298	3	kwacha
lich	9	62	3084	3	li_ch_
lichis	11	52	1259	3	li_chis
licht	10	47	2349	3	li_cht
limbi	9	65	1381	3	lim_bi
limuli	8	3	634	3	limuli
litchis	12	3	837	3	litchis
miche	12	62	1924	3	mi_che
milch	12	44	1337	3	milch_
milchig	15	4	365	3	milchig
niche	10	50	1679	3	ni_che
nimbi	9	49	1031	3	nim_bi
nitchie	12	4	723	3	nitchie
pinch	12	56	1930	3	pinch_
pitch	12	50	1841	3	pitch_
pitchy	16	47	967	3	pitchy
rich	9	70	2554	3	ri_ch_
rishi	8	3	1125	3	ri_shi
vichy	16	3	904	3	vi_chy
wich	12	57	2474	3	wi_ch_
winch	13	50	1666	3	winch_
witch	13	45	1756	3	witch_
witchy	17	46	859	3	witchy
zilch	19	43	812	3	zilch_

Search took 6 seconds overall (including website activity, plus SQL activity in the following phases):

Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
Display Results: Return the results, with similar words marked up to highlight differences.

Seq	Search Phase	Words Checked	Words Matched	Seconds	Words Per Sec
1	Length Filter	178691	112716	0.393	454684.5
2	DLD Change Limit	112716	78	4.856	23211.7
3	Display Results	78	78	0.016	4875.0
	(SQL Overall)	178691	78	5.265	33939.4