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

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

(Change Limit cannot be increased to the length of your word, because then every letter could be different!)
Check this box to automatically increase the Change Limit after seconds.

71 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
quai	13	44	2039	(None)
qua	12	48	2197	1	qua_
quad	14	46	1870	1	quad
quag	14	48	1594	1	quag
quail	14	43	1436	1	quail
quais	14	46	1839	1	quais
quasi	14	40	1502	1	quasi
quay	16	46	1835	1	quay
ai	2	112	8839	2	__ai
aqua	13	28	1396	2	aqua_
aquae	14	22	1271	2	aquae
aquas	14	24	1261	2	aquas
chai	9	59	2990	2	chai
duad	6	65	2141	2	duad
dual	5	59	2817	2	dual
duci	7	64	2262	2	duci
dui	4	64	3338	2	du_i
equal	14	4	982	2	equal
fuci	9	57	2031	2	fuci
fuji	14	41	1200	2	fuji
guan	5	53	2558	2	guan
guar	5	69	2329	2	guar
kufi	11	9	1065	2	kufi
luau	4	48	2416	2	luau
muni	6	58	2441	2	muni
puli	6	55	2762	2	puli
puri	6	59	3144	2	puri
qadi	14	56	2110	2	qadi
qaid	14	60	2384	2	q_aid
qat	12	52	5333	2	q_at
qi	11	65	2690	2	q__i
quack	20	38	1250	2	quack
quads	15	45	1584	2	quads
quaff	20	13	1135	2	quaff
quags	15	46	1325	2	quags
quaich	20	4	769	2	quaich
quaigh	19	3	546	2	quaigh
quails	15	34	1264	2	quails
quaint	15	4	1517	2	quaint
quake	18	41	1464	2	quake
quaky	21	43	1074	2	quaky
quale	14	36	1785	2	quale
qualia	15	5	956	2	qualia
qualm	16	35	1118	2	qualm
quant	14	36	2481	2	quant
quare	14	39	2054	2	quare
quark	18	46	1412	2	quark
quart	14	40	2785	2	quart
quash	17	45	1216	2	quash
quass	14	44	1376	2	quass
quate	14	45	2141	2	quate
quays	17	46	1204	2	quays
qubit	16	42	1899	2	qubit
quean	14	36	1284	2	quean
quey	16	46	1647	2	quey
quid	14	49	2235	2	quid
quin	13	58	2392	2	quin
quip	15	48	1862	2	quip
quit	13	61	3651	2	quit
quiz	22	49	2000	2	quiz
quod	14	54	1362	2	quod
quoin	14	40	1232	2	quoin
quoit	14	38	1986	2	quoit
rai	3	76	5822	2	_rai
squab	16	38	1073	2	squab
squad	15	51	1079	2	squad
squat	14	37	2014	2	squat
squaw	17	36	898	2	squaw
tui	3	70	3402	2	tu_i
unai	4	48	2478	2	unai
yuan	7	61	2001	2	yuan

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	29872	0.266	671770.7
2	DLD Change Limit	29872	71	0.813	36742.9
3	Display Results	71	71	0.013	5461.5
	(SQL Overall)	178691	71	1.092	163636.4