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

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

100 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
reparation	12	6	1272	(None)
preparation	15	4	927	1	preparation
reparations	13	6	1166	1	reparations
separation	12	5	1043	1	separation
preparations	16	4	831	2	preparations
relaxation	17	4	645	2	relaxation
reoperation	13	4	1090	2	reoperation
reparative	15	4	817	2	reparative
repartition	13	4	497	2	repartition
repatriation	14	12	697	2	repatriation
reputation	12	4	1188	2	reputation
respiration	13	5	1119	2	respiration
retardation	12	10	686	2	retardation
separations	13	6	927	2	separations
trepanation	13	4	548	2	trepanation
aeration	8	3	1993	3	ae__ration
apparition	14	4	458	3	apparition
aspiration	12	4	999	3	aspiration
crepitation	15	4	839	3	crepitation
deaeration	11	3	1301	3	deaeration
dealation	10	3	1300	3	de_alation
debarkation	18	4	424	3	debarkation
declaration	14	4	783	3	declaration
decoration	13	3	1442	3	decoration
defamation	16	4	684	3	defamation
demarcation	16	4	702	3	demarcation
depilation	13	3	1203	3	depilation
deportation	14	4	930	3	deportation
depravation	17	8	569	3	depravation
deputation	13	3	939	3	deputation
desperation	14	5	1011	3	desperation
emanation	11	9	1078	3	_emanation
epilation	11	3	1296	3	_epilation
expiration	19	6	1071	3	expiration
federation	14	4	957	3	federation
generation	11	3	1242	3	generation
impartation	15	15	610	3	impartation
operation	11	3	1400	3	_operation
parathion	14	4	617	3	__parathion
peroration	12	3	1600	3	peroration
preparative	18	4	635	3	preparative
preparator	14	4	524	3	preparat_or
preportion	14	4	887	3	prepor_tion
propagation	16	4	644	3	propagation
reaction	10	6	1260	3	re_a_ction
recantation	13	4	986	3	recantation
recaution	11	4	809	3	reca_ution
recitation	12	3	1594	3	recitation
reclamation	15	4	635	3	reclamation
recordation	14	4	926	3	recordation
recreation	12	4	1361	3	recreation
recuperation	16	5	672	3	recuperation
redaction	12	5	966	3	reda_ction
reflation	12	4	1233	3	re_flation
reformation	16	4	841	3	reformation
refraction	15	13	790	3	refraction
refutation	13	4	991	3	refutation
regulation	11	3	1205	3	regulation
rehydration	18	4	464	3	rehydration
reiteration	11	4	1216	3	reiteration
relation	8	26	1977	3	re__lation
relaxations	18	4	564	3	relaxations
relegation	11	6	1002	3	relegation
relocation	12	3	1211	3	relocation
remigration	14	22	891	3	remigration
renaturation	12	5	675	3	renaturation
renovation	13	5	878	3	renovation
reoperations	14	4	1006	3	reoperations
repartitions	14	4	496	3	repartitions
repatriations	15	13	651	3	repatriations
repetition	12	7	823	3	repetition
replantation	14	4	552	3	replantation
repletion	11	4	769	3	rep_letion
replication	15	7	1201	3	replication
reposition	12	10	1014	3	reposition
reprobation	15	4	850	3	reprobation
repudiation	14	10	760	3	repudiation
reputations	13	4	1073	3	reputations
reradiation	12	4	1015	3	reradiation
reservation	14	8	914	3	reservation
resorption	12	4	725	3	resorption
respirations	14	4	1030	3	respirations
restation	9	3	1691	3	re_station
restoration	11	4	1209	3	restoration
retaliation	11	6	1232	3	retaliation
retardations	13	9	651	3	retardations
retortion	9	4	967	3	retor_tion
retraction	12	13	1053	3	retraction
revaluation	14	5	814	3	revaluation
revelation	13	4	1092	3	revelation
revocation	15	4	1081	3	revocation
separating	13	4	864	3	separating
separatism	14	5	560	3	separatism
separatist	12	4	719	3	separatist
separative	15	4	697	3	separative
separator	11	4	626	3	separat_or
serration	9	4	1407	3	se_rration
trepanations	14	4	457	3	trepanations
trepidation	14	4	549	3	trepidation
veneration	13	4	1234	3	veneration

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	140603	0.436	409841.7
2	DLD Change Limit	140603	100	6.846	20538.0
3	Display Results	100	100	0.060	1666.7
	(SQL Overall)	178691	100	7.342	24338.2