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

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

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

110 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
salol	5	52	2214	(None)
salal	5	54	2570	1	salal
sall	4	45	4468	1	sal_l
salols	6	40	1787	1	salols
salon	5	52	2855	1	salon
aldol	6	12	1233	2	_aldol
all	3	61	4823	2	_al_l
aloe	4	55	4019	2	_aloe
alow	7	53	2859	2	_alow
awol	7	56	2067	2	_awol
ball	6	60	4332	2	bal_l
call	6	68	3867	2	cal_l
calo	6	49	3644	2	calo_
calos	7	44	3190	2	calos
carol	7	51	2861	2	carol
fall	7	55	3531	2	fal_l
gall	5	63	3599	2	gal_l
galop	8	47	1622	2	galop
gaol	5	69	2541	2	ga_ol
halal	8	56	2359	2	halal
hall	7	57	4116	2	hal_l
hallo	8	51	2755	2	hallo
halo	7	64	3732	2	halo_
halon	8	61	2486	2	halon
halos	8	52	3025	2	halos
jalop	14	42	1260	2	jalop
lall	4	55	3131	2	lal_l
mall	6	46	3937	2	mal_l
maltol	8	3	1084	2	maltol
pall	6	50	3934	2	pal_l
parol	7	48	2627	2	parol
sabal	7	54	2248	2	sabal
sabot	7	9	3178	2	sabot
safrol	9	3	728	2	safrol
sago	5	63	3267	2	sago_
sagos	6	61	2387	2	sagos
sail	4	54	4716	2	sa_il
sailor	6	31	1375	2	sailor
sajou	12	3	1169	2	sajou
sal	3	64	6288	2	sa__l
salad	6	53	2183	2	salad
salals	6	51	2008	2	salals
sale	4	49	5970	2	sal_e
salep	7	70	2295	2	salep
sales	5	60	5559	2	sales
salic	7	34	2471	2	salic
sallow	9	43	1575	2	sallow
sally	8	51	2971	2	sally
salmi	7	8	1586	2	salmi
salmon	8	46	1418	2	salmon
salons	6	38	2369	2	salons
saloon	6	44	1802	2	saloon
saloop	8	42	1258	2	saloop
salp	6	45	3409	2	sal_p
salpa	7	50	1835	2	salpa
salps	7	44	2324	2	salps
sals	4	68	5167	2	sal_s
salsa	5	67	1892	2	salsa
salt	4	57	5852	2	sal_t
salts	5	54	3188	2	salts
salty	8	55	2438	2	salty
salve	8	50	2213	2	salve
salvo	8	44	1564	2	salvo
salvor	9	47	1109	2	salvor
salvos	9	46	1338	2	salvos
santol	6	45	1524	2	santol
sapor	7	51	1925	2	sapor
sarod	6	53	2587	2	sarod
saros	5	52	3806	2	saros
saul	4	58	3652	2	sa_ul
savor	8	54	1794	2	savor
savoy	11	47	1388	2	savoy
sawlog	10	3	579	2	sawlog
scall	7	44	2037	2	scal_l
sell	4	58	4061	2	sel_l
shall	8	50	2405	2	shal_l
shalom	11	8	1092	2	shalom
sheol	8	43	1837	2	sheol
shool	8	45	2315	2	shool
sill	4	55	4515	2	sil_l
silo	4	60	3791	2	silo_
silos	5	60	2943	2	silos
skatol	10	3	572	2	skatol
slalom	8	8	817	2	slalom
slob	6	60	2942	2	s_lob
sloe	4	55	3495	2	s_loe
slog	5	67	2827	2	s_log
slop	6	65	3387	2	s_lop
slot	4	60	4983	2	s_lot
slow	7	77	2949	2	s_low
small	7	40	1626	2	smal_l
snool	5	51	1864	2	snool
sokol	9	46	1229	2	sokol
sol	3	72	5662	2	s__ol
solo	4	55	3894	2	solo_
solon	5	50	2613	2	solon
solos	5	48	3079	2	solos
sotol	5	49	1765	2	sotol
spall	7	49	1930	2	spal_l
spool	7	52	1904	2	spool
stall	5	47	2235	2	stal_l
stanol	6	3	1072	2	stanol
stool	5	56	1989	2	stool
tall	4	72	4021	2	tal_l
tallol	6	36	1222	2	tallol
talon	5	58	2411	2	talon
taxol	12	40	1136	2	taxol
valor	8	36	1489	2	valor
wall	7	62	3610	2	wal_l
xylol	15	4	613	2	xylol

Search took 3 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	53800	0.393	454684.5
2	DLD Change Limit	53800	110	1.856	28987.1
3	Display Results	110	110	0.033	3333.3
	(SQL Overall)	178691	110	2.282	78304.6