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

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

102 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
flair	8	61	1412	(None)
fair	7	63	3252	1	f_air
flail	8	53	1618	1	flail
flairs	9	57	1191	1	flairs
flir	7	64	2220	1	fl_ir
glair	6	53	1355	1	glair
lair	4	59	3415	1	_lair
affair	12	3	435	2	affair
air	3	80	5839	2	__air
alar	4	63	4007	2	ala_r
blain	7	54	2179	2	blain
chair	10	55	1963	2	chair
claim	9	56	1691	2	claim
deair	6	58	1719	2	deair
eclair	8	3	681	2	eclair
elain	5	53	2470	2	elain
fail	7	48	4024	2	f_ail
fain	7	58	4056	2	f_ain
fairs	8	58	2544	2	f_airs
fairy	11	53	1828	2	f_airy
fakir	12	51	1149	2	fakir
faqir	17	54	864	2	faqir
far	6	77	6260	2	f_a_r
fear	7	53	3779	2	fea_r
fiar	7	64	2733	2	fia_r
filar	8	48	1929	2	fila_r
fir	6	67	4489	2	f__ir
flab	9	66	2835	2	fla_b
flabs	10	58	1864	2	flabs
flack	14	45	1941	2	flack
flag	8	74	2708	2	fla_g
flags	9	53	2128	2	flags
flails	9	43	1300	2	flails
flak	11	60	2617	2	fla_k
flake	12	51	1997	2	flake
flaker	13	49	1617	2	flaker
flakier	14	39	1020	2	flakier
flaky	15	57	1558	2	flaky
flam	9	63	3329	2	fla_m
flame	10	51	2444	2	flame
flamer	11	49	1912	2	flamer
flamier	12	31	1214	2	flamier
flams	10	51	2501	2	flams
flamy	13	52	1747	2	flamy
flan	7	61	3418	2	fla_n
flank	12	46	1809	2	flank
flans	8	53	2797	2	flans
flap	9	61	2870	2	fla_p
flaps	10	56	2138	2	flaps
flare	8	48	2363	2	flare
flash	11	57	1621	2	flash
flask	12	55	1242	2	flask
flat	7	71	4782	2	fla_t
flats	8	64	2974	2	flats
flavin	12	3	930	2	flavin
flavor	12	3	666	2	flavor
flaw	10	63	2664	2	fla_w
flawier	13	37	873	2	flawier
flaws	11	59	2034	2	flaws
flawy	14	59	1338	2	flawy
flax	14	73	2563	2	fla_x
flaxier	17	33	798	2	flaxier
flaxy	18	90	1229	2	flaxy
flay	10	63	3280	2	fla_y
flayer	12	47	1356	2	flayer
flays	11	63	2105	2	flays
fleer	8	60	2077	2	fleer
flic	9	62	2373	2	fl_ic
flier	8	60	2340	2	flier
flip	9	63	2426	2	fl_ip
flirs	8	55	1893	2	fl_irs
flirt	8	74	2475	2	fl_irt
flit	7	65	3927	2	fl_it
floor	8	42	1523	2	floor
flour	8	49	1645	2	flour
fluid	9	40	1396	2	fluid
fluor	8	45	1277	2	fluor
flyer	11	49	1625	2	flyer
foliar	9	32	1097	2	foliar
frail	8	52	2021	2	frail
friar	8	54	1427	2	friar
glaire	7	44	1129	2	glaire
glairs	7	52	1133	2	glairs
glairy	10	44	827	2	glairy
hair	7	63	3014	2	_hair
laic	6	59	3156	2	_laic
laid	5	64	3914	2	_laid
lain	4	61	4628	2	_lain
laird	6	54	1779	2	_laird
lairs	5	54	2587	2	_lairs
lar	3	79	6753	2	_la_r
lari	4	58	3915	2	_lari
liar	4	72	2968	2	_liar
mair	6	61	3378	2	_mair
pair	6	60	3151	2	_pair
plaid	8	51	1830	2	plaid
plain	7	48	2330	2	plain
plait	7	56	3157	2	plait
slain	5	49	2357	2	slain
stair	5	47	1994	2	stair
vair	7	56	2414	2	_vair
wair	7	58	3005	2	_wair

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.313	570897.8
2	DLD Change Limit	53800	102	1.470	36598.6
3	Display Results	102	102	0.016	6375.0
	(SQL Overall)	178691	102	1.799	99328.0