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

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

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
distaff	14	6	768	(None)
distaffs	15	6	508	1	distaffs
distain	8	3	1378	2	distain
distal	7	36	1577	2	dista_l
distant	8	35	1995	2	distant
dustoff	14	4	505	2	dustoff
restaff	13	3	901	2	restaff
staff	11	38	1771	2	__staff
tipstaff	16	4	300	2	tipstaff
bistate	9	3	1382	3	bistate
castoff	15	4	779	3	castoff
daff	11	52	2968	3	d___aff
dastard	9	27	970	3	dastard
destain	8	4	1208	3	destain
diastase	9	4	660	3	diastase
dicta	8	49	1563	3	dicta__
dictate	10	3	1166	3	dictate
dieoff	13	3	550	3	di_eoff
dietary	11	5	866	3	dietary
diff	11	62	2884	3	di___ff
diktat	11	3	1069	3	dikta_t
diktats	12	3	562	3	diktats
disarm	9	3	1047	3	dis_arm
disband	11	3	824	3	disband
disbar	9	3	851	3	disba_r
disbars	10	3	1032	3	disbars
discant	10	30	1725	3	discant
discard	11	3	1021	3	discard
discase	10	29	1286	3	discase
disdain	9	3	851	3	disdain
disease	8	32	1384	3	disease
dismal	9	24	1224	3	disma_l
dismals	10	20	1024	3	dismals
dismast	10	3	1123	3	dismast
dismay	12	22	947	3	disma_y
dismays	13	23	743	3	dismays
dispart	10	11	1528	3	dispart
disrate	8	14	1852	3	disrate
dissave	11	3	941	3	dissave
distains	9	4	1360	3	distains
distally	12	3	955	3	distally
distance	11	3	1185	3	distance
distaste	9	3	994	3	distaste
distaves	12	3	1140	3	distaves
distend	9	33	1207	3	distend
distent	8	41	2085	3	distent
distich	13	3	1217	3	distich
distil	7	36	1643	3	dist_il
distill	8	30	1132	3	distill
distils	8	30	1580	3	distils
distome	10	3	1323	3	distome
distort	8	11	2033	3	distort
distract	11	3	1302	3	distract
distrain	9	4	1224	3	distrain
distrait	9	4	1434	3	distrait
disturb	10	4	623	3	disturb
dita	5	60	3252	3	di_ta__
ditas	6	59	2367	3	di_ta_s
dittany	11	3	565	3	dittany
draff	12	56	1566	3	d__raff
dustoffs	15	4	316	3	dustoffs
dyestuff	18	5	225	3	dyestuff
liftoff	12	4	316	3	liftoff
mastiff	15	3	816	3	mastiff
mistake	13	13	1262	3	mistake
pikestaff	21	5	213	3	pikestaff
pilaff	14	39	1036	3	pi_laff
restaffs	14	4	478	3	restaffs
restuff	13	4	695	3	restuff
staffs	12	34	975	3	__staffs
stiff	11	42	1924	3	__stiff
stuff	11	38	1705	3	__stuff
tipstaffs	17	5	178	3	tipstaffs
vista	8	54	1660	3	vista__
vistaed	11	3	802	3	vistaed
vistas	9	45	1327	3	vista_s
waitstaff	18	5	170	3	waitstaff

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	134027	0.406	440125.6
2	DLD Change Limit	134027	77	6.796	19721.5
3	Display Results	77	77	0.033	2333.3
	(SQL Overall)	178691	77	7.235	24698.1