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

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

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.

100 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
latke	9	48	1709	(None)
lake	8	57	4160	1	la_ke
late	4	75	6048	1	lat_e
lathe	8	56	2671	1	lathe
latkes	10	47	1587	1	latkes
latte	5	54	2630	1	latte
alate	5	53	4032	2	alat_e
alike	9	55	2396	2	alike
ate	3	70	5924	2	_at_e
bake	10	56	3751	2	ba_ke
bate	6	65	5242	2	bat_e
bathe	10	58	2288	2	bathe
blate	7	59	3378	2	blat_e
cake	10	54	3996	2	ca_ke
cate	6	62	5460	2	cat_e
date	5	64	4332	2	dat_e
elate	5	53	3588	2	elat_e
fake	11	55	3494	2	fa_ke
fate	7	54	4428	2	fat_e
flake	12	51	1997	2	fla_ke
gate	5	57	4657	2	gat_e
hake	11	56	3784	2	ha_ke
hate	7	84	5017	2	hat_e
jake	15	59	2577	2	ja_ke
lace	6	68	4847	2	la_ce
lack	10	58	3768	2	lack_
lacked	13	53	2465	2	lacked
lacker	12	53	2562	2	lacker
lackey	15	48	1335	2	lackey
lacks	11	61	2920	2	lacks
lade	5	63	4598	2	la_de
ladle	6	63	2044	2	ladle
laked	10	57	3112	2	la_ked
laker	9	54	3287	2	la_ker
lakes	9	57	3765	2	la_kes
lakh	11	49	1995	2	la_kh
laky	11	67	2582	2	la_ky
lame	6	68	4929	2	la_me
lance	7	51	2672	2	lance
lane	4	51	5333	2	la_ne
lank	8	47	3445	2	lank_
lanker	10	41	2300	2	lanker
lanky	12	55	1748	2	lanky
lapse	7	49	1768	2	lapse
laree	5	60	3629	2	laree
large	6	53	2546	2	large
lark	8	57	3386	2	lark_
larked	11	45	1947	2	larked
larker	10	45	1924	2	larker
larks	9	52	2781	2	larks
larky	12	52	1887	2	larky
lase	4	61	4851	2	la_se
lat	3	75	9340	2	lat__
latch	10	46	2046	2	latch
lated	6	52	4067	2	lated
lateen	6	40	1486	2	lateen
laten	5	43	2834	2	laten
later	5	48	4392	2	later
latex	12	47	1711	2	latex
lath	7	66	4038	2	lat_h
lathed	10	47	1845	2	lathed
lather	9	51	2435	2	lather
lathes	9	51	2749	2	lathes
lathi	8	54	1720	2	lathi
laths	8	60	2240	2	laths
lathy	11	52	1506	2	lathy
lati	4	64	3827	2	lat_i
lats	4	59	6270	2	lat_s
latten	6	50	1820	2	latten
latter	6	50	2789	2	latter
lattes	6	53	2420	2	lattes
latu	4	79	3418	2	lat_u
lave	7	56	4214	2	la_ve
laze	13	62	3505	2	la_ze
leke	8	55	2740	2	l_eke
lethe	8	57	1730	2	lethe
like	8	60	4084	2	l_ike
lite	4	70	5454	2	lit_e
lithe	8	49	2201	2	lithe
litre	5	54	2146	2	litre
loathe	9	42	1138	2	loathe
lotte	5	49	2385	2	lotte
lute	4	63	4101	2	lut_e
make	10	55	3789	2	ma_ke
mate	6	51	5422	2	mat_e
matte	7	56	2684	2	matte
pate	6	53	5046	2	pat_e
plate	7	46	3511	2	plat_e
rake	8	48	4157	2	ra_ke
rate	4	54	5876	2	rat_e
rathe	8	58	2192	2	rathe
sake	8	52	4496	2	sa_ke
sate	4	55	5610	2	sat_e
slake	9	37	2405	2	sla_ke
slate	5	54	3828	2	slat_e
stake	9	59	2753	2	stake
take	8	47	3926	2	ta_ke
tate	4	47	4860	2	tat_e
wacke	14	59	1862	2	wacke
wake	11	49	3570	2	wa_ke

Search took 2 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	53800	0.296	603685.8
2	DLD Change Limit	53800	100	1.483	36277.8
3	Display Results	100	100	0.030	3333.3
	(SQL Overall)	178691	100	1.809	98778.9