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

Here are the results of your fuzzy-string dictionary search for “quay” 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.

104 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
quay	16	46	1835	(None)
qua	12	48	2197	1	qua_
quad	14	46	1870	1	quad
quag	14	48	1594	1	quag
quai	13	44	2039	1	quai
quaky	21	43	1074	1	quaky
quays	17	46	1204	1	quays
quey	16	46	1647	1	quey
aqua	13	28	1396	2	aqua_
aquae	14	22	1271	2	aquae
aquas	14	24	1261	2	aquas
away	10	80	2422	2	away
ay	5	117	7389	2	__ay
bay	8	96	6164	2	_bay
bray	9	52	3290	2	bray
buoy	9	59	2178	2	buoy
bury	9	56	3359	2	bury
busy	9	47	2717	2	busy
buy	8	64	3654	2	bu_y
cay	8	71	5598	2	_cay
chay	12	49	2487	2	chay
clay	9	59	2741	2	clay
day	7	62	5411	2	_day
dray	8	54	2809	2	dray
duad	6	65	2141	2	duad
dual	5	59	2817	2	dual
duly	8	53	2303	2	duly
duty	8	53	2145	2	duty
equal	14	4	982	2	equal
fay	9	74	5486	2	_fay
flay	10	63	3280	2	flay
fray	10	54	2890	2	fray
fumy	12	71	1858	2	fumy
fury	10	77	2797	2	fury
gay	7	68	5649	2	_gay
gray	8	53	2989	2	gray
guan	5	53	2558	2	guan
guar	5	69	2329	2	guar
guy	7	57	2894	2	gu_y
hay	9	73	5877	2	_hay
jay	13	62	4267	2	_jay
jury	14	67	1959	2	jury
kay	10	67	4554	2	_kay
lay	6	88	6535	2	_lay
luau	4	48	2416	2	luau
luny	7	73	2413	2	luny
may	8	87	5763	2	_may
nay	6	69	5277	2	_nay
ofay	10	64	1610	2	ofay
okay	11	59	1766	2	okay
pay	8	84	6118	2	_pay
play	9	59	2898	2	play
pray	9	63	3153	2	pray
puny	9	55	2699	2	puny
qat	12	52	5333	2	q_at
quack	20	38	1250	2	quack
quacky	24	37	696	2	quacky
quads	15	45	1584	2	quads
quaff	20	13	1135	2	quaff
quaggy	20	8	468	2	quaggy
quags	15	46	1325	2	quags
quail	14	43	1436	2	quail
quais	14	46	1839	2	quais
quake	18	41	1464	2	quake
quale	14	36	1785	2	quale
qualm	16	35	1118	2	qualm
qualmy	20	28	580	2	qualmy
quant	14	36	2481	2	quant
quare	14	39	2054	2	quare
quark	18	46	1412	2	quark
quarry	18	3	747	2	quarry
quart	14	40	2785	2	quart
quash	17	45	1216	2	quash
quasi	14	40	1502	2	quasi
quass	14	44	1376	2	quass
quate	14	45	2141	2	quate
quean	14	36	1284	2	quean
queasy	18	5	517	2	queasy
queazy	27	4	357	2	queazy
query	17	42	1208	2	query
queys	17	39	836	2	queys
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
ray	6	63	6199	2	_ray
ruby	9	78	1994	2	ruby
ruly	7	63	2314	2	ruly
say	6	72	6476	2	_say
shay	10	71	3334	2	shay
slay	7	64	3638	2	slay
spay	9	66	3166	2	spay
squab	16	38	1073	2	squab
squad	15	51	1079	2	squad
squat	14	37	2014	2	squat
squaw	17	36	898	2	squaw
stay	7	83	3372	2	stay
sway	10	71	2823	2	sway
tray	7	76	3259	2	tray
way	9	67	5766	2	_way
yay	9	69	4871	2	_yay
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.263	679433.5
2	DLD Change Limit	29872	104	0.830	35990.4
3	Display Results	104	104	0.030	3466.7
	(SQL Overall)	178691	104	1.123	159119.3