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

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

59 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
halibuts	13	6	444	(None)
halibut	12	8	905	1	halibut_
holibuts	13	6	395	1	holibuts
hackbuts	19	4	387	2	hackbuts
hagbuts	13	5	493	2	ha_gbuts
halitus	10	33	996	2	halitu_s
holibut	12	9	748	2	holibut_
abuts	7	54	1707	3	_a__buts
albums	10	19	827	3	_al_bums
alibies	9	3	1332	3	_alibies
alibis	8	3	1107	3	_alib_is
alights	11	32	1143	3	_alights
aliquots	17	4	364	3	_aliquots
bailouts	10	3	661	3	bailouts
barbuts	11	43	984	3	ba_rbuts
calibers	12	3	852	3	calibers
calibres	12	3	710	3	calibres
fallouts	11	3	788	3	fallouts
galiots	8	23	1132	3	gali_ots
galipots	11	4	521	3	galipots
gallnuts	9	4	392	3	gallnuts
habitats	13	4	673	3	habitats
habits	11	30	1465	3	ha__bits
habitues	13	30	641	3	habitues
habitus	12	33	817	3	habitu_s
habus	10	63	1714	3	ha__bu_s
hackbut	18	4	571	3	hackbut_
hagbut	12	7	892	3	ha_gbut_
haikus	13	53	829	3	ha_iku_s
haints	9	44	1758	3	ha_i_nts
haircuts	13	4	366	3	haircuts
halberts	13	3	597	3	halberts
halides	11	34	1666	3	hali_des
halidoms	14	8	582	3	halidoms
halids	10	40	1613	3	hali__ds
halite	9	36	2423	3	hali__te
halites	10	32	2119	3	hali_tes
halituses	12	4	557	3	halituses
halts	8	52	3010	3	hal___ts
halutz	18	6	885	3	hal__utz
handouts	12	3	823	3	handouts
hangouts	12	3	618	3	hangouts
haricots	13	4	733	3	haricots
haviours	14	4	384	3	haviours
heliasts	11	3	610	3	heliasts
heliums	12	18	830	3	heli_ums
holdouts	12	4	549	3	holdouts
holists	10	44	1396	3	holi_sts
kaliums	13	3	660	3	kali_ums
laliques	17	4	483	3	laliques
railbus	9	3	441	3	railbu_s
sacbuts	11	6	647	3	sa_cbuts
sackbuts	16	4	405	3	sackbuts
sagbuts	10	6	522	3	sa_gbuts
salients	8	3	956	3	salients
talipots	10	4	562	3	talipots
valiants	11	3	779	3	valiants
walkouts	15	4	425	3	walkouts
walnuts	10	3	384	3	wal_nuts

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.420	425454.8
2	DLD Change Limit	146162	59	6.533	22372.9
3	Display Results	59	59	0.030	1966.7
	(SQL Overall)	178691	59	6.983	25589.4