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

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

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.

87 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
despair	10	4	546	(None)
despairs	11	4	494	1	despairs
deair	6	58	1719	2	de__air
despaired	13	4	450	2	despaired
despairer	12	4	369	2	despairer
despoil	10	4	652	2	despoil
destain	8	4	1208	2	destain
repair	8	40	1146	2	re_pair
bespake	15	43	696	3	bespake
bestir	8	3	1116	3	bes_tir
deairs	7	40	1378	3	de__airs
dear	5	53	4360	3	de__a_r
debar	8	55	1786	3	de_ba_r
debonair	11	4	288	3	debonair
declaim	12	4	736	3	declaim
deeper	9	36	1350	3	deep_er
delphic	15	4	510	3	delphic
deltaic	10	3	702	3	deltaic
denar	6	52	2329	3	de_na_r
denari	7	109	1735	3	de_nari
deodar	8	3	771	3	deoda_r
depaint	10	3	1459	3	de_paint
depart	9	47	2056	3	de_part
derail	7	42	1881	3	de_rail
desalt	7	5	1831	3	des_alt
desand	8	48	1263	3	des_and
descant	10	43	1558	3	descant
descrier	11	5	762	3	descrier
desire	7	4	1530	3	des__ire
desirer	8	3	1078	3	desirer
desman	9	3	1169	3	desma_n
desmans	10	3	900	3	desmans
desmid	10	4	836	3	des_mid
desmoid	11	3	710	3	desmoid
despairers	13	4	310	3	despairers
despairing	14	4	506	3	despair~~ing~~
despatch	16	4	322	3	despatch
despise	10	3	868	3	despise
despiser	11	3	634	3	despiser
despite	10	4	1012	3	despite
despoiler	12	4	396	3	despoiler
despoils	11	4	562	3	despoils
despond	11	3	751	3	despond
despot	9	34	1329	3	desp_ot
despotic	13	4	653	3	despotic
despots	10	31	968	3	despots
destains	9	3	1181	3	destains
destrier	9	3	1182	3	destrier
desugar	9	4	403	3	desugar
detail	7	45	1643	3	de_tail
detain	7	46	1738	3	de_tain
detrain	8	4	1225	3	detrain
devoir	10	7	603	3	de_voir
dewar	9	58	1773	3	de_wa_r
diapir	9	35	711	3	diap_ir
disbar	9	3	851	3	disba_r
disdain	9	3	851	3	disdain
dispart	10	11	1528	3	dispart
disrepair	12	10	334	3	disrepair
distain	8	3	1378	3	distain
eclair	8	3	681	3	_eclair
escar	7	40	1199	3	_esca_r
eskar	9	45	745	3	_eska_r
espalier	10	3	636	3	_espalier
espial	8	3	954	3	_espial
esprit	8	3	1284	3	_esprit
felspar	12	4	328	3	felspa_r
impair	10	3	599	3	_impair
pair	6	60	3151	3	___pair
repaid	9	47	1632	3	re_paid
repairs	9	31	997	3	re_pairs
resaid	7	45	1708	3	res_aid
resail	6	44	1873	3	res_ail
respace	11	3	1091	3	respace
respade	10	3	957	3	respade
respire	9	4	1154	3	resp_ire
resplit	9	3	1037	3	resplit
secpar	10	3	792	3	secpa_r
spail	7	49	2155	3	__spail
spait	7	56	3160	3	__spait
spar	6	54	3330	3	__spa_r
speir	7	53	1536	3	__speir
stair	5	47	1993	3	__stair
upstair	9	4	398	3	upstair
vesper	11	3	808	3	vesp_er
vespiary	16	4	274	3	vespiary
vespid	12	4	608	3	vesp_id

Search took 8 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	134027	0.156	1145455.1
2	DLD Change Limit	134027	87	7.186	18651.1
3	Display Results	87	87	0.033	2636.4
	(SQL Overall)	178691	87	7.375	24229.3