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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

103 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
liang	6	49	1441	(None)
kiang	10	48	1135	1	kiang
lang	5	66	3738	1	l_ang
liana	5	39	1589	1	liana
liane	5	47	2066	1	liane
liangs	7	44	1059	1	liangs
ling	5	74	4796	1	li_ng
alang	6	60	2351	2	alang
bang	7	48	3700	2	_bang
bhang	11	55	1292	2	bhang
chang	11	54	1856	2	chang
clang	8	60	1931	2	clang
cling	8	64	2467	2	cli_ng
dang	6	51	3154	2	_dang
ding	6	69	4095	2	di_ng
fang	8	54	3255	2	_fang
fling	9	70	2351	2	fli_ng
gang	6	60	3197	2	_gang
giant	6	54	3059	2	giant
hang	8	55	3555	2	_hang
kiangs	11	37	836	2	kiangs
king	9	59	3366	2	ki_ng
lag	4	78	6212	2	l_a_g
lain	4	61	4628	2	lain_
land	5	63	3731	2	l_and
lane	4	51	5333	2	l_ane
lank	8	47	3445	2	l_ank
lean	4	63	4524	2	lean_
leans	5	55	3625	2	leans
leant	5	67	3778	2	leant
lianas	6	37	1338	2	lianas
lianes	6	38	1932	2	lianes
liar	4	72	2968	2	lia_r
liard	6	54	1859	2	liard
liars	5	47	2316	2	liars
lien	4	53	3980	2	lien_
liens	5	65	2550	2	liens
ligan	6	79	2028	2	ligan_
ligand	8	50	1129	2	ligand
ligans	7	68	1773	2	ligans
liking	11	43	1958	2	liking
liman	7	59	2160	2	liman_
limans	8	48	1630	2	limans
liming	9	40	2124	2	liming
limn	6	65	2769	2	limn_
limns	7	57	1839	2	limns
lin	3	79	6737	2	li_n_
linac	7	3	1541	2	linac
linage	7	7	1340	2	linage
line	4	69	6557	2	li_ne
linga	6	68	2082	2	li_nga
lingo	6	60	2211	2	li_ngo
lings	6	71	3577	2	li_ngs
lingy	9	69	2514	2	li_ngy
lining	7	45	2680	2	lining
link	8	69	4344	2	li_nk
linn	4	60	3459	2	li_nn
linns	5	61	2333	2	linns
lino	4	63	4337	2	li_no
lins	4	70	5905	2	li_ns
linsang	8	3	586	2	linsang
lint	4	162	6623	2	li_nt
liny	7	81	4132	2	li_ny
lion	4	63	3444	2	lion_
lions	5	59	2321	2	lions
litany	9	3	905	2	litany
living	10	43	1832	2	living
llano	5	9	1060	2	llano
loan	4	74	3645	2	loan_
loans	5	60	2646	2	loans
long	5	69	3334	2	l_ong
lung	5	57	3249	2	l_ung
lying	9	57	1745	2	lying
orang	6	51	1994	2	orang
pang	7	53	3629	2	_pang
pian	6	61	3609	2	pian_
piano	7	61	1871	2	piano
pians	7	51	2696	2	pians
piing	8	52	1883	2	piing
pinang	9	26	1159	2	pinang
ping	7	59	4359	2	pi_ng
pliant	8	39	1882	2	pliant
prang	8	48	2032	2	prang
rang	5	69	3916	2	_rang
riant	5	58	3315	2	riant
ring	5	65	4115	2	ri_ng
sang	5	54	4123	2	_sang
sing	5	75	4417	2	si_ng
slang	6	63	2402	2	slang
sling	6	60	2880	2	sli_ng
spang	8	49	1973	2	spang
stang	6	64	2468	2	stang
swang	9	55	1972	2	swang
tang	5	61	3867	2	_tang
ting	5	61	3990	2	ti_ng
twang	9	45	1185	2	twang
vang	8	49	2604	2	_vang
viand	9	5	1107	2	viand
whang	12	48	1338	2	whang
wing	8	63	3922	2	wi_ng
wrang	9	47	1611	2	wrang
yang	8	56	2607	2	_yang
zing	14	57	2861	2	zi_ng

Search took 4 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.656	272394.8
2	DLD Change Limit	53800	103	2.546	21131.2
3	Display Results	103	103	0.013	7923.1
	(SQL Overall)	178691	103	3.215	55580.4