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

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

79 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
describe	13	4	624	(None)
described	15	4	495	1	described
describer	14	4	461	1	describer
describes	14	4	600	1	describes
ascribe	11	4	774	2	_ascribe
describers	15	4	358	2	describers
descried	12	4	807	2	descried
descrier	11	5	762	2	descrier
descries	11	3	1192	2	descries
inscribe	12	4	569	2	inscribe
prescribe	15	10	667	2	prescribe
redescribe	15	5	286	2	redescribe
scribe	10	46	1353	2	__scribe
ascribed	13	7	469	3	_ascribed
ascribes	12	4	619	3	_ascribes
becrime	13	8	705	3	be_crime
bestride	11	3	861	3	bestride
conscribe	15	4	592	3	conscribe
dearie	7	33	1981	3	de_ari_e
debride	11	3	859	3	de_bride
deceive	13	3	781	3	de_ceive
decibel	12	3	599	3	de_c_ibel
decide	10	41	1687	3	de_c_ide
decile	9	46	1921	3	de_c_ile
decline	10	37	1661	3	de_cline
decree	9	31	1778	3	de_cr_ee
decrial	10	3	1032	3	de_crial
decried	11	26	1285	3	de_cried
decrier	10	27	1355	3	de_crier
decries	10	33	1980	3	de_cries
deicide	11	4	940	3	deic_ide
dendrite	10	4	878	3	dendrite
deprive	13	3	830	3	de_prive
deride	8	44	2003	3	de__ride
derive	10	38	1704	3	de__rive
describable	18	5	301	3	describable
describing	16	4	507	3	describing
descriers	12	4	569	3	descriers
descry	12	5	618	3	descr__y
descrying	16	3	510	3	descrying
desecrate	12	4	908	3	desecrate
deserve	11	10	870	3	deser_ve
desirable	12	4	939	3	desirable
desire	7	4	1530	3	des__ire
desiring	10	3	1214	3	desiring
desorb	9	52	1020	3	desor_b_
desorbed	12	3	644	3	desor_bed
desorbs	10	43	771	3	desor_bs
despise	10	3	868	3	des_pise
despite	10	4	1012	3	des_pite
destine	8	37	1995	3	des_tine
destrier	9	3	1182	3	destrier
dextrine	16	8	825	3	dextrine
diatribe	11	4	567	3	diatribe
disclike	15	20	865	3	disclike
discrete	11	4	1028	3	discrete
disprize	20	4	843	3	disprize
disrobe	10	3	899	3	dis_robe
eccrine	11	3	728	3	_eccrine
eserine	7	4	1590	3	_eserine
eucrite	9	3	990	3	_eucrite
inscribed	14	4	421	3	inscribed
inscriber	13	4	386	3	inscriber
inscribes	13	4	520	3	inscribes
misdescribe	18	6	191	3	~~mis~~describe
prescribed	17	10	537	3	prescribed
prescriber	16	8	488	3	prescriber
prescribes	16	10	628	3	prescribes
proscribe	15	8	562	3	proscribe
redescribed	17	5	232	3	redescribed
redescribes	16	5	285	3	redescribes
rescript	12	7	742	3	rescript
restrike	12	3	967	3	restrike
restrive	11	3	1092	3	restrive
scribed	12	45	1064	3	__scribed
scriber	11	39	1097	3	__scriber
scribes	11	37	1320	3	__scribes
scrive	11	54	1494	3	__scrive
subscribe	15	5	500	3	subscribe

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	146162	0.436	409841.7
2	DLD Change Limit	146162	79	6.486	22535.0
3	Display Results	79	79	0.030	2633.3
	(SQL Overall)	178691	79	6.952	25703.5