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

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

82 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
pullover	13	13	464	(None)
pullovers	14	12	424	1	pullovers
allover	10	3	858	2	_allover
plover	11	53	1261	2	p__lover
puller	8	38	2081	2	pull__er
pushover	16	4	308	2	pushover
rollover	11	4	445	2	rollover
spillover	14	4	262	2	spillover
allovers	11	3	767	3	_allovers
balloter	10	7	889	3	balloter
bellower	13	15	906	3	bellower
boilover	13	4	402	3	boilover
bulldozer	21	5	241	3	bulldozer
bullier	9	41	1643	3	bull_ier
callower	13	15	907	3	callower
clover	11	46	1712	3	__clover
culler	8	43	2225	3	cull__er
culver	11	30	1063	3	cu_l_ver
cutover	12	3	528	3	cu_tover
duller	7	40	1770	3	dull__er
flyover	16	3	351	3	_flyover
follower	14	13	707	3	follower
fuller	9	42	2038	3	full__er
galloper	11	13	718	3	galloper
glover	10	45	1353	3	__glover
hallower	14	13	981	3	hallower
holdover	15	4	408	3	holdover
hollower	14	12	739	3	hollower
huller	9	39	1910	3	hull__er
hulloaed	12	10	580	3	hulloaed
hulloed	11	36	979	3	hullo_ed
hulloes	10	41	1392	3	hullo_es
hullooed	12	13	509	3	hullooed
hungover	15	13	312	3	hungover
lover	8	55	2645	3	___lover
luller	6	34	1548	3	lull__er
mellower	13	16	740	3	mellower
muller	8	38	2035	3	mull__er
outliver	11	26	878	3	outliver
outlove	10	24	1024	3	outlove_
outloved	12	24	858	3	outloved
outloves	11	24	967	3	outloves
palaver	12	3	875	3	p_alaver
pallier	9	44	1716	3	pall_ier
pallor	8	3	1367	3	pallo__r
passover	13	13	553	3	passover
pillager	11	27	855	3	pillager
pillowed	14	15	638	3	pillowed
plovers	12	36	1183	3	p__lovers
plower	11	43	1506	3	p__lower
poller	8	39	2185	3	poll__er
pollster	10	3	710	3	pollster
polluter	10	3	540	3	polluter
popover	14	9	584	3	p_opover
prover	11	38	1972	3	p__rover
puler	7	48	2662	3	pu_l__er
pulled	9	43	2219	3	pull__ed
pullers	9	36	1848	3	pull__ers
pullet	8	40	2633	3	pull__et
pulley	11	37	1340	3	pull__ey
pullout	9	3	1059	3	pullo_ut
pullouts	10	4	522	3	pullouts
pulmotor	12	4	281	3	pulmotor
pulper	10	35	1327	3	pu_l_per
pulpier	11	4	862	3	pu_lpier
pulser	8	42	1519	3	pu_l_ser
pulsojet	17	5	436	3	pulsojet
purloiner	11	4	326	3	purloiner
pushovers	17	4	300	3	pushovers
rollovers	12	4	409	3	rollovers
runover	10	3	466	3	ru_nover
sallower	11	13	950	3	sallower
spillovers	15	4	240	3	spillovers
sullener	8	5	724	3	sullener
turnover	11	4	359	3	turnover
uncover	12	3	900	3	_uncover
unloved	11	23	1053	3	_unloved
walkover	18	4	294	3	walkover
walloper	13	14	711	3	walloper
wallower	14	15	893	3	wallower
willower	14	12	745	3	willower
yellower	14	18	621	3	yellower

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.406	440125.6
2	DLD Change Limit	146162	82	6.390	22873.6
3	Display Results	82	82	0.063	1301.6
	(SQL Overall)	178691	82	6.859	26052.0