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

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

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.

94 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
smiting	10	30	1444	(None)
siting	7	41	2662	1	s_iting
skiting	12	38	1250	1	skiting
smiling	10	39	1544	1	smiling
spiting	10	39	1762	1	spiting
suiting	8	34	1900	1	suiting
baiting	10	39	1888	2	baiting
biting	9	53	2182	2	_biting
citing	9	42	2018	2	_citing
editing	9	3	1313	2	editing
emitting	11	24	1035	2	emitting
emoting	10	3	1356	2	emoting
eviting	11	5	1137	2	eviting
exiting	15	3	1139	2	exiting
fliting	11	35	1461	2	fliting
gaiting	9	37	1658	2	gaiting
kiting	11	41	1709	2	_kiting
limiting	11	3	881	2	limiting
mating	9	48	3291	2	_mating
meting	9	43	2059	2	_meting
miking	13	42	1846	2	_miking
milting	10	36	1912	2	_milting
miming	11	43	1726	2	_miming
mining	9	42	2545	2	_mining
minting	10	30	2081	2	_minting
miring	9	37	2380	2	_miring
misting	10	36	2338	2	_misting
mitring	10	35	1414	2	_mitring
mixing	16	47	1394	2	_mixing
muting	9	39	2152	2	_muting
omitting	11	21	774	2	omitting
sailing	8	39	2737	2	sailing
saining	8	36	2139	2	saining
sainting	9	32	1573	2	sainting
salting	8	41	2079	2	salting
sating	7	47	3545	2	s_ating
seating	8	41	3068	2	seating
seining	8	40	2077	2	seining
seising	8	40	1886	2	seising
seizing	17	41	1483	2	seizing
setting	8	36	2139	2	setting
shifting	15	29	1038	2	shifting
shining	11	38	1652	2	shining
shirting	12	32	1361	2	shirting
shitting	12	32	1266	2	shitting
shuting	11	32	1205	2	shuting
siding	8	38	2213	2	s_iding
sifting	11	30	1459	2	sifting
silting	8	33	2048	2	silting
siping	9	42	2063	2	s_iping
siring	7	51	2831	2	s_iring
sitting	8	35	1963	2	sitting
sizing	16	36	1644	2	s_izing
skating	12	36	1385	2	skating
skiing	11	36	1019	2	ski_ing
skirting	13	28	939	2	skirting
skiving	15	29	837	2	skiving
slating	8	37	2465	2	slating
slicing	10	35	1464	2	slicing
sliding	9	31	1455	2	sliding
sliming	10	29	1395	2	sliming
sliping	10	33	1441	2	sliping
slitting	9	30	1258	2	slitting
smarting	11	32	1245	2	smarting
smelting	11	33	971	2	smelting
smirking	15	27	723	2	smirking
smoking	14	32	1052	2	smoking
smutting	11	27	806	2	smutting
sniping	10	37	1205	2	sniping
soiling	8	34	2232	2	soiling
sooting	8	28	2096	2	sooting
sopiting	11	3	1076	2	sopiting
sorting	8	32	2181	2	sorting
spicing	12	39	1453	2	spicing
spiking	14	43	1288	2	spiking
spiling	10	29	1970	2	spiling
spiring	10	39	1818	2	spiring
spirting	11	29	1363	2	spirting
spitting	11	30	1232	2	spitting
stating	8	37	2516	2	stating
stilting	9	33	1240	2	stilting
sting	6	53	3024	2	s__ting
stinting	9	34	1574	2	stinting
suitings	9	28	895	2	suitings
summiting	14	4	579	2	summiting
swiping	13	31	982	2	swiping
swiving	14	35	895	2	swiving
toiting	8	32	1709	2	toiting
uniting	8	3	1582	2	uniting
vomiting	14	3	773	2	vomiting
waiting	11	36	1895	2	waiting
whiting	14	33	1130	2	whiting
witing	10	35	2282	2	_witing
writing	11	37	1389	2	writing

Search took 4 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	107671	0.373	479064.3
2	DLD Change Limit	107671	94	3.406	31612.2
3	Display Results	94	94	0.033	2848.5
	(SQL Overall)	178691	94	3.812	46875.9