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

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

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.

75 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
undelivered	16	5	264	(None)
delivered	14	4	503	2	__delivered
outdelivered	17	6	94	2	outdelivered
redelivered	16	5	184	2	redelivered
deliverer	13	4	450	3	__deliverer
undeciphered	21	5	163	3	undeciphered
undeleted	11	4	806	3	undel__eted
underived	14	3	1051	3	underiv__ed
undesired	11	4	752	3	undesi__red
unrecovered	17	5	237	3	unrecovered
unrelieved	14	4	351	3	unreli_eved
chandeliered	19	8	170	4	chandeli_ered
deliver	11	33	1224	4	__deliver__
deliverers	14	4	366	4	__deliverers
deliveries	14	4	601	4	__deliveries
delivers	12	33	1075	4	__deliver_s
delivery	15	28	655	4	__deliver_y
desilvered	15	4	272	4	__desilvered
endeavored	15	5	214	4	ende_avored
enfevered	16	4	296	4	enfe__vered
enlivened	13	4	299	4	en__livened
livered	11	31	1163	4	____livered
nondeliveries	17	6	231	4	nondeliveries
nondelivery	18	9	258	4	nondeliver_y
outdeliver	14	5	218	4	outdeliver__
outdelivers	15	5	176	4	outdeliver_s
redeliver	13	4	436	4	redeliver__
redeliveries	16	5	222	4	redeliveries
redelivers	14	4	355	4	redeliver_s
redelivery	17	4	228	4	redeliver_y
slivered	12	21	810	4	___slivered
unaltered	10	3	772	4	un_al_tered
unbeliever	15	5	240	4	unbeli_ever
unbelievers	16	5	163	4	unbeliever_s
unbeloved	15	4	392	4	unbelov__ed
uncovered	15	4	661	4	un__covered
undeceived	17	4	399	4	undeceiv__ed
undecided	14	4	598	4	undeci__ded
undeclared	14	4	504	4	unde_clared
undedicated	16	5	481	4	undedicated
undefiled	14	4	611	4	undefi__led
undefined	14	4	587	4	undefi__ned
undelegated	14	4	407	4	undelegated
undeliverable	19	6	206	4	undeliverable
undeluded	12	4	436	4	undel__uded
undenied	10	22	1156	4	undeni___ed
underbred	13	3	899	4	unde__rbred
underfeed	14	4	863	4	unde_rfe_ed
underinsured	14	7	205	4	underinsured
underlined	12	16	1021	4	underli__ned
underpowered	19	5	214	4	underpowered
underscored	15	4	514	4	underscored
underserved	16	4	463	4	unde_rserved
undersexed	19	4	608	4	unde_rsexed
understeered	14	5	292	4	understeered
undeserved	15	4	416	4	unde__served
undeterred	12	6	383	4	unde_terred
undiscovered	19	5	173	4	undiscovered
undivided	15	4	430	4	und__ivided
unentered	10	3	757	4	un_e_ntered
unfettered	14	4	365	4	unfe_ttered
unfiltered	14	4	356	4	unfil_tered
unleavened	14	4	298	4	unle_avened
unlettered	11	4	395	4	unle_ttered
unleveled	13	4	497	4	un__leveled
unlimbered	15	4	274	4	un__limbered
unlived	11	25	1137	4	un__liv__ed
unmitered	12	4	585	4	un__mitered
unregistered	14	6	210	4	unregistered
unretired	10	4	643	4	unreti__red
unreviewed	17	4	262	4	unrevi_ewed
unsoldered	12	4	358	4	unsol_dered
untempered	15	4	404	4	unte_mpered
untethered	14	4	371	4	unte_thered
unweathered	18	5	250	4	unweathered

Search took 10 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	148819	0.423	422437.4
2	DLD Change Limit	148819	75	9.140	16282.2
3	Display Results	75	75	0.046	1630.4
	(SQL Overall)	178691	75	9.609	18596.2