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

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

77 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
discoloured	15	5	330	(None)
discolored	14	4	562	1	discolo_red
decoloured	14	4	308	2	d_ecoloured
discolour	12	4	417	2	discolour__
discolours	13	4	382	2	discolour_s
miscolored	15	4	470	2	miscolo_red
bicolored	14	4	395	3	bi_colo_red
coloured	11	4	831	3	___coloured
decolored	13	4	567	3	d_ecolo_red
disclosed	13	4	736	3	disc_lo_sed
disclosure	13	5	322	3	disclosure_
disclosures	14	5	310	3	disclosures
discolor	11	4	642	3	discolo_r__
discolors	12	4	659	3	discolo_r_s
discolouring	16	5	264	3	discolouring
discoursed	14	4	579	3	disc__oursed
discovered	17	6	588	3	disco_vered
disfavoured	19	5	149	3	disfavoured
dishonored	15	4	419	3	dishono_red
bescoured	14	4	433	4	besc__oured
bicolour	12	4	369	4	bi_colour__
bicolours	13	4	336	4	bi_colour_s
cloured	10	31	1154	4	___c_loured
colored	10	3	1347	4	___colo_red
colourer	10	3	756	4	___colourer
decolour	11	8	501	4	d_ecolour__
decolours	12	7	441	4	d_ecolour_s
desulfured	15	5	183	4	des_ulfured
disallowed	15	4	326	4	disallo_wed
disbosomed	16	4	361	4	disboso_med
discalced	15	4	565	4	discal__ced
disclaimed	16	4	441	4	disc_laimed
disclose	11	4	874	4	disc_lo_se_
discloser	12	5	680	4	disc_lo_ser
disclosers	13	7	519	4	disc_losers
discloses	12	4	947	4	disc_lo_ses
discoed	11	3	1248	4	disc__o__ed
discoloring	15	4	474	4	discoloring
discomfited	20	5	344	4	discomfited
discomforted	21	6	273	4	discomforted
discommoded	20	11	297	4	discommoded
discomposed	19	5	337	4	discomposed
discomposure	19	6	196	4	discomposure_
discomposures	20	6	177	4	discomposures
disconcerted	18	5	434	4	disconcerted
disconfirmed	21	7	254	4	disconfirmed
discord	11	3	999	4	disc__o_r_d
discorded	14	3	813	4	disc__orded
discounted	14	4	784	4	disco_unted
discouraged	16	5	369	4	discouraged
discourse	12	4	686	4	disc__ourse
discourser	13	4	476	4	disc__ourser
discourses	13	4	650	4	disc__ourses
discoverer	16	7	481	4	disco_verer
discrowned	17	4	402	4	disc_rowned
disfavored	18	4	244	4	disfavo_red
disfigured	16	5	257	4	dis_figured
dishonorer	14	5	337	4	dishono_rer
dislodged	13	4	457	4	dis__lodged
disordered	13	4	432	4	dis_ordered
disploded	14	4	654	4	dis_plo_ded
displumed	15	4	435	4	dis_pl_umed
disposure	12	4	497	4	dispo_sure_
disposures	13	4	476	4	dispo_sures
disrooted	11	4	762	4	disro_o_ted
dissolute	10	4	575	4	dissol_ute_
dissolved	14	4	559	4	dissol__ved
disvalued	14	4	419	4	disval_u_ed
miscolor	12	4	560	4	miscolo_r__
miscolors	13	4	586	4	miscolo_r_s
miscomputed	20	5	318	4	miscomputed
miscooked	18	4	469	4	misco_o_ked
noncolored	13	5	473	4	noncolo_red
recolored	12	4	686	4	_recolo_red
scoured	10	38	1115	4	__sc__oured
tricolored	13	7	363	4	tricolo_red
uncolored	12	4	696	4	_uncolo_red

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.403	443402.0
2	DLD Change Limit	148819	77	8.970	16590.7
3	Display Results	77	77	0.033	2333.3
	(SQL Overall)	178691	77	9.406	18997.6