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

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

80 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
distaining	12	4	890	(None)
destaining	12	6	794	1	destaining
disdaining	13	4	599	1	disdaining
distraining	13	4	698	1	distraining
abstaining	13	4	457	2	abstaining
destining	11	3	1143	2	dest_ining
detaining	11	25	1047	2	d_etaining
disjoining	19	6	572	2	disjoining
distancing	14	4	708	2	distancing
distasting	12	4	802	2	distasting
mistraining	14	4	650	2	mistraining
staining	9	4	1337	2	__staining
sustaining	11	4	588	2	sustaining
attaining	10	4	722	3	_attaining
captaining	15	4	607	3	captaining
containing	13	4	1093	3	containing
curtaining	13	4	553	3	curtaining
despairing	14	4	506	3	despairing
detailing	11	25	1041	3	d_etailing
detraining	12	6	767	3	detraining
dictating	13	3	888	3	dicta_ting
disabling	13	3	775	3	dis_abling
disarming	13	3	880	3	dis_arming
disbanding	15	4	558	3	disbanding
disbarring	14	4	528	3	disbarring
discanting	14	4	945	3	discanting
discarding	15	4	734	3	discarding
discasing	13	3	943	3	disca_sing
discerning	14	4	786	3	discerning
disclaiming	17	4	432	3	disclaiming
diseasing	11	3	1083	3	disea_sing
disentailing	14	8	422	3	disentailing
disguising	13	4	601	3	disguising
disjointing	20	4	529	3	disjointing
disliking	15	3	731	3	dis_liking
dislimning	14	4	488	3	dislimning
dismasting	14	4	638	3	dismasting
dismaying	16	5	682	3	disma_ying
disowning	14	4	611	3	dis_owning
disparting	14	3	893	3	disparting
dispraising	15	4	604	3	dispraising
disprizing	23	4	792	3	disprizing
disrating	11	7	1455	3	disra_ting
dissaving	14	3	695	3	dissa_ving
disseising	12	4	764	3	disseising
disseizing	21	4	700	3	disseizing
distain	8	3	1378	3	dista__in_
distained	11	3	960	3	distain_ed
distains	9	4	1360	3	dista__ins
distending	13	4	833	3	distending
distilling	12	4	779	3	distilling
distorting	12	3	958	3	distorting
distracting	15	6	925	3	distracting
districting	15	5	900	3	districting
disturbing	14	4	565	3	disturbing
disuniting	12	4	740	3	disuniting
disvaluing	15	7	443	3	disvaluing
divining	13	3	841	3	di__vining
draining	10	33	1267	3	d__raining
fishtailing	18	5	199	3	fishtailing
intwining	13	4	588	3	_intwining
listening	10	12	895	3	list_ening
maintaining	14	5	359	3	maintaining
misaiming	14	3	787	3	mis_aiming
misatoning	13	4	644	3	misatoning
miscoining	15	9	776	3	miscoining
misjoining	20	8	529	3	misjoining
mispainting	16	4	529	3	mispainting
misraising	13	4	812	3	misraising
mistaking	16	9	969	3	mista_king
misthinking	21	4	342	3	misthinking
mistiming	14	3	891	3	mist_iming
mistuning	12	3	767	3	mist_uning
obtaining	12	3	677	3	_obtaining
pertaining	13	4	799	3	pertaining
restraining	12	4	753	3	restraining
retaining	10	21	1473	3	_retaining
saining	8	36	2139	3	__s_aining
staning	8	39	2224	3	__sta_ning
straining	10	4	1056	3	__straining

Search took 7 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.423	422437.4
2	DLD Change Limit	140603	80	5.673	24784.6
3	Display Results	80	80	0.030	2666.7
	(SQL Overall)	178691	80	6.126	29169.3