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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

101 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
systole	10	3	576	(None)
systoles	11	4	647	1	systoles
pistole	9	24	1431	2	pistole
skatole	11	3	568	2	skatole
stole	5	49	2881	2	__stole
systolic	13	4	564	2	systolic
asshole	10	4	679	3	asshole
bastile	9	3	1391	3	bastile
bustle	8	40	1548	3	bust_le
castle	8	49	1896	3	cast_le
cestode	10	3	796	3	cestode
citole	8	3	1150	3	_citole
cystine	12	3	933	3	cystine
cystocele	16	5	246	3	cystocele
cystoid	13	30	920	3	cystoid
diastole	9	4	756	3	diastole
distome	10	3	1323	3	distome
drystone	12	4	512	3	drystone
eustele	7	3	819	3	eustele
eyehole	13	4	600	3	eyehole
eyestone	11	4	653	3	eyestone
histone	10	3	1284	3	histone
hostile	10	3	1255	3	hostile
hustle	9	31	1399	3	hust_le
insole	6	35	1586	3	ins_ole
istle	5	22	1471	3	_ist_le
jostle	13	31	986	3	jost_le
justle	13	32	1158	3	just_le
keystone	15	4	533	3	keystone
myotome	14	4	548	3	myotome
myrtle	11	3	573	3	myrt_le
nestle	6	30	1395	3	nest_le
osmole	8	12	851	3	_osmole
ostiole	7	3	901	3	_ostiole
outsole	7	10	1343	3	outsole
pesthole	13	4	755	3	pesthole
pestle	8	32	1584	3	pest_le
pistol	8	33	1333	3	pistol_
pistoled	11	25	959	3	pistoled
pistoles	10	25	1472	3	pistoles
pistols	9	32	1398	3	pistols
posole	8	3	1422	3	pos_ole
posthole	13	3	953	3	posthole
pustule	9	3	768	3	pustule
pyrrole	12	4	603	3	pyrrole
resole	6	46	2418	3	res_ole
restoke	11	61	1390	3	restoke
restore	7	58	2297	3	restore
restyle	10	3	876	3	restyle
rissole	7	3	978	3	rissole
rustle	6	36	1541	3	rust_le
safrole	10	3	725	3	safrole
santol	6	45	1524	3	santol_
santols	7	35	1332	3	santols
scuttle	9	3	646	3	scuttle
sectile	9	3	1197	3	sectile
sessile	7	3	952	3	sessile
sestine	7	30	1792	3	sestine
setose	6	51	1477	3	s_etose
settle	6	39	1566	3	s_ettle
sextile	14	3	857	3	sextile
shothole	14	4	550	3	shothole
shuttle	10	4	609	3	shuttle
skatol	10	3	571	3	skatol_
skatoles	12	3	614	3	skatoles
skatols	11	3	552	3	skatols
skittle	11	3	552	3	skittle
sole	4	60	5367	3	__s_ole
sotol	5	49	1764	3	s_otol_
sotols	6	37	1445	3	s_otols
spatzle	18	3	457	3	spatzle
spittle	9	3	792	3	spittle
stale	5	56	3710	3	__stale
stele	5	50	2684	3	__stele
stile	5	49	3157	3	__stile
stoae	5	50	2426	3	__stoae
stoke	9	49	2251	3	__stoke
stoled	7	45	2159	3	__stoled
stolen	6	43	1506	3	__stolen
stoles	6	39	2767	3	__stoles
stone	5	54	3118	3	__stone
stope	7	47	2724	3	__stope
store	5	63	3381	3	__store
stove	8	52	2025	3	__stove
style	8	55	1936	3	__style
subtile	9	19	1261	3	subtile
subtle	8	21	1343	3	subt_le
subtone	9	3	1034	3	subtone
sunstone	8	4	779	3	sunstone
symbol	13	3	608	3	symbol_
symboled	16	4	449	3	symboled
symbols	14	3	552	3	symbols
syncope	14	4	538	3	syncope
syntony	13	4	452	3	syntony
sysop	10	3	719	3	sys_o_p
sysops	11	3	601	3	sys_ops
system	11	3	573	3	syst_em
systems	12	3	467	3	systems
tole	4	60	5290	3	___tole
xystoi	16	36	513	3	xysto_i
xystos	16	35	691	3	xysto_s

Search took 9 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.156	1145455.1
2	DLD Change Limit	134027	101	8.033	16684.6
3	Display Results	101	101	0.046	2195.7
	(SQL Overall)	178691	101	8.235	21699.0