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

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

57 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
deportation	14	4	930	(None)
deportations	15	4	846	1	deportations
decoration	13	3	1442	2	decor_ation
deformation	17	4	766	2	deformation
denotation	11	3	1108	2	deno_tation
deputation	13	3	939	2	dep_utation
exportation	20	4	744	2	exportation
importation	15	14	712	2	importation
deaeration	11	3	1301	3	deaer_ation
debarkation	18	4	424	3	debarkation
decantation	14	4	894	3	decantation
decollation	14	4	819	3	decollation
decorations	14	3	1288	3	decor_ations
decortication	18	5	753	3	decortication
defloration	15	4	726	3	deflor_ation
defoliation	15	4	831	3	defoliation
deforestation	17	5	430	3	deforestation
deformations	18	4	684	3	deformations
degustation	13	4	563	3	degustation
delectation	14	4	855	3	delectation
demarcation	16	4	702	3	demarcation
denervation	15	6	794	3	denervation
denotations	12	3	985	3	deno_tations
dentation	10	3	1524	3	de__ntation
depilation	13	3	1203	3	dep_ilation
depopulation	17	6	506	3	depopulation
deposition	13	10	783	3	depo_sition
depravation	17	8	569	3	depravation
deprecation	16	4	896	3	deprecation
depredation	15	4	692	3	depredation
deprivation	17	8	877	3	deprivation
deputations	14	4	834	3	dep_utations
derogation	12	4	1039	3	dero_gation
desolation	11	3	1140	3	deso_lation
desorption	13	4	622	3	desor_ption
desperation	14	5	1011	3	desper_ation
despoliation	15	4	671	3	despoliation
detestation	12	4	836	3	detestation
detonation	11	3	1094	3	deto_nation
devastation	15	4	673	3	devastation
dotation	9	14	1273	3	d__o_tation
exhortation	21	4	502	3	exhortation
exportations	21	4	665	3	exportations
impartation	15	15	610	3	impartation
importations	16	15	614	3	importations
peroration	12	3	1600	3	peror_ation
potation	10	17	1678	3	__po_tation
recordation	14	4	926	3	recordation
reexportation	22	5	314	3	reexportation
reformation	16	4	841	3	reformation
reimportation	17	11	403	3	reimportation
reparation	12	6	1272	3	repar_ation
repartition	13	4	497	3	repartition
reprobation	15	4	850	3	reprobation
reputation	12	4	1188	3	rep_utation
separation	12	5	1043	3	separ_ation
teleportation	15	5	212	3	teleportation

Search took 6 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	121633	0.376	475242.0
2	DLD Change Limit	121633	57	5.156	23590.6
3	Display Results	57	57	0.030	1900.0
	(SQL Overall)	178691	57	5.562	32127.1