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

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

87 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
firming	13	28	1122	(None)
farming	13	35	1508	1	farming
filming	13	32	1035	1	filming
firing	10	40	2172	1	fir_ing
forming	13	36	1573	1	forming
affirming	18	4	310	2	affirming
aiming	9	43	2084	2	ai_ming
airing	7	49	2750	2	air_ing
airting	8	36	1630	2	airting
arming	9	47	1980	2	_arming
berming	12	36	1483	2	berming
birding	11	40	1492	2	birding
birling	10	43	1705	2	birling
birring	10	37	1306	2	birring
chirming	16	31	864	2	chirming
dimming	13	33	959	2	dimming
dirking	13	38	1260	2	dirking
dirling	9	33	1607	2	dirling
fairing	11	36	1401	2	fair_ing
faming	12	49	2297	2	f_aming
farcing	13	35	1400	2	farcing
farding	12	37	1674	2	farding
faring	10	52	3128	2	far_ing
farmings	14	29	822	2	farmings
farting	11	41	2075	2	farting
fibbing	15	33	946	2	fibbing
fidging	13	39	1050	2	fidging
fifing	13	42	1234	2	fi_fing
figging	13	33	1356	2	figging
filing	10	38	2376	2	fi_ling
filling	11	35	2080	2	filling
finding	12	41	1654	2	finding
fining	10	42	2321	2	fi_ning
finking	15	40	1660	2	finking
finning	11	36	1511	2	finning
firings	11	41	1233	2	fir_ings
firkin	13	3	782	2	firkin_
firkins	14	3	766	2	firkins
firman	11	22	1134	2	firman_
firmans	12	23	852	2	firmans
fishing	14	39	1386	2	fishing
fisting	11	38	1812	2	fisting
fitting	11	35	1656	2	fitting
fixing	17	48	1378	2	fi_xing
fizzing	19	27	640	2	fizzing
flaming	13	42	1644	2	flaming
flirting	12	31	901	2	flirting
fluming	13	35	1279	2	fluming
foaming	13	36	1299	2	foaming
forcing	13	40	1375	2	forcing
fording	12	37	1704	2	fording
forging	12	41	1472	2	forging
forking	15	40	1484	2	forking
framing	13	30	1479	2	framing
frizing	20	33	1087	2	frizing
frying	13	45	1140	2	f_rying
fuming	12	40	1329	2	f_uming
furling	11	40	1656	2	furling
furring	11	40	1314	2	furring
girding	10	36	1188	2	girding
girning	9	32	1069	2	girning
girting	9	31	1333	2	girting
gorming	11	28	1083	2	gorming
griming	11	36	1249	2	griming
harming	13	37	1793	2	harming
hiring	10	44	2160	2	hir_ing
infirming	15	4	516	2	infirming
iring	6	60	2542	2	_ir_ing
irking	11	46	1175	2	_irking
kirning	12	31	933	2	kirning
liming	9	40	2124	2	li_ming
miming	11	43	1726	2	mi_ming
miring	9	37	2380	2	mir_ing
nimming	12	35	814	2	nimming
perming	12	34	1609	2	perming
priming	12	34	1737	2	priming
riming	9	33	2222	2	ri_ming
rimming	12	34	1107	2	rimming
siring	7	51	2831	2	sir_ing
terming	10	40	1600	2	terming
timing	9	36	1930	2	ti_ming
tiring	7	40	2309	2	tir_ing
tirling	8	33	1573	2	tirling
warming	13	35	1508	2	warming
wiring	10	45	2102	2	wir_ing
worming	13	28	1124	2	worming
yirring	11	30	776	2	yirring

Search took 4 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	107671	0.356	501941.0
2	DLD Change Limit	107671	87	2.876	37437.8
3	Display Results	87	87	0.033	2636.4
	(SQL Overall)	178691	87	3.265	54729.2