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

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

65 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
habits	11	30	1465	(None)
habit	10	30	2702	1	habit_
habitus	12	33	817	1	habitus
abets	7	56	2167	2	_abets
abuts	7	54	1707	2	_abuts
adits	6	65	2371	2	_adits
aits	4	63	5554	2	_a_its
ambits	10	37	1341	2	ambits
babies	10	61	2365	2	babies
baits	7	66	3058	2	ba_its
bits	6	61	4817	2	__bits
cabins	10	44	1892	2	cabins
cohabits	15	4	541	2	cohabits
cubits	10	37	1403	2	cubits
davits	10	40	1236	2	davits
debits	9	42	1450	2	debits
gabies	9	38	2073	2	gabies
gaits	6	57	2601	2	ga_its
gambits	12	39	972	2	gambits
habile	11	5	1521	2	habile
habitan	12	3	690	2	habitan
habitans	13	4	662	2	habitans
habitat	12	4	1105	2	habitat
habitats	13	4	673	2	habitats
habited	13	3	788	2	habited
habitue	12	26	670	2	habitue
habitues	13	30	641	2	habitues
habus	10	63	1714	2	hab_us
hadith	13	3	1206	2	hadith
hadiths	14	3	602	2	hadiths
haets	8	65	2512	2	ha_ets
haffits	16	3	619	2	haffits
hafts	11	62	1946	2	ha_fts
hagbuts	13	5	493	2	hagbuts
haiks	12	51	2093	2	ha_iks
hails	8	52	3164	2	ha_ils
haints	9	44	1758	2	haints
hairs	8	62	2517	2	ha_irs
hajis	15	67	1628	2	haji_s
hakims	15	3	730	2	hakims
halids	10	40	1613	2	halids
halite	9	36	2423	2	halite
halites	10	32	2119	2	halites
halitus	10	33	996	2	halitus
halts	8	52	3010	2	ha_lts
hants	8	63	3540	2	ha_nts
harts	8	84	4159	2	ha_rts
hats	7	68	5825	2	ha__ts
haunts	9	56	1439	2	haunts
henbits	12	17	700	2	henbits
hits	7	55	4514	2	h__its
hobbits	14	31	755	2	hobbits
inhabits	13	5	547	2	inhabits
jabots	15	3	888	2	jabots
nabis	7	60	2058	2	nabi_s
obits	7	46	1755	2	_obits
orbits	8	42	1144	2	orbits
qubits	17	37	1035	2	qubits
rabats	8	31	1622	2	rabats
rabbits	11	29	986	2	rabbits
rabies	8	52	2602	2	rabies
sabins	8	55	2198	2	sabins
sabirs	8	54	1463	2	sabirs
sabots	8	3	1470	2	sabots
waits	8	83	3352	2	wa_its

Search took 10 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	82551	0.953	187503.7
2	DLD Change Limit	82551	65	8.220	10042.7
3	Display Results	65	65	0.046	1413.0
	(SQL Overall)	178691	65	9.219	19382.9