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

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

90 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
halving	14	35	1154	(None)
calving	13	41	1350	1	calving
haling	10	42	2978	1	hal_ing
haloing	11	38	1413	1	haloing
halting	11	44	1907	1	halting
having	13	42	2037	1	ha_ving
helving	14	40	1113	1	helving
salving	11	39	1315	1	salving
valving	14	36	855	1	valving
alvine	9	46	1458	2	_alvine
balding	11	40	1506	2	balding
baling	9	48	2969	2	bal_ing
balking	14	37	1735	2	balking
balling	10	44	2476	2	balling
calking	14	46	1778	2	calking
calling	10	38	2677	2	calling
calming	12	39	1597	2	calming
carving	13	39	1677	2	carving
caving	12	48	2261	2	ca_ving
chalking	18	33	1006	2	chalking
delving	12	37	1157	2	delving
falling	11	36	2158	2	falling
galling	9	39	2196	2	galling
hacking	17	37	2061	2	hacking
hading	11	39	2294	2	ha_ding
haeing	10	41	1892	2	ha_eing
hafting	14	40	1417	2	hafting
hagging	13	31	1468	2	hagging
hailing	11	38	2069	2	hailing
halloing	12	15	1007	2	halloing
hamming	15	30	1409	2	hamming
handing	12	35	1889	2	handing
hanging	12	35	1870	2	hanging
hanking	15	46	1910	2	hanking
hanting	11	41	2448	2	hanting
happing	15	38	1723	2	happing
haring	10	42	3300	2	ha_ring
harking	15	41	2094	2	harking
harming	13	37	1793	2	harming
harping	13	41	1838	2	harping
hashing	14	50	2016	2	hashing
hasping	13	44	1490	2	hasping
hasting	11	47	2519	2	hasting
hating	10	49	2971	2	ha_ting
hatting	11	39	2023	2	hatting
hauling	11	37	1443	2	hauling
hawing	13	43	2235	2	ha_wing
hawking	18	37	1142	2	hawking
haying	13	44	2061	2	ha_ying
hazing	19	42	1855	2	ha_zing
healing	11	39	2296	2	heal_ing
heaving	14	41	1476	2	heaving
helling	11	46	2322	2	helling
helming	13	37	1200	2	helming
helping	13	35	1222	2	helping
hilding	12	37	1353	2	hilding
hilling	11	38	2177	2	hilling
hilting	11	33	1689	2	hilting
hiving	13	41	1552	2	h_iving
holding	12	35	1428	2	holding
holing	10	40	2507	2	hol_ing
holking	15	35	1231	2	holking
hulking	15	39	1098	2	hulking
hulling	11	36	1901	2	hulling
lalling	8	35	1963	2	lalling
laving	10	46	2357	2	la_ving
malling	10	36	2366	2	malling
malting	10	32	1908	2	malting
paling	9	35	3013	2	pal_ing
palling	10	40	2448	2	palling
palming	12	39	1401	2	palming
palping	12	41	1287	2	palping
paving	12	45	1974	2	pa_ving
raving	10	51	2885	2	ra_ving
salting	8	41	2079	2	salting
salvoing	12	3	642	2	salvoing
saving	10	47	2451	2	sa_ving
shaving	14	34	1433	2	sha_ving
shelving	15	27	817	2	shelving
slaving	11	35	1483	2	slaving
solving	11	29	1085	2	solving
talcing	10	31	1163	2	talcing
talking	12	38	1582	2	talking
valuing	11	29	884	2	valuing
waiving	14	32	963	2	waiving
waling	10	45	2530	2	wal_ing
walking	15	40	1330	2	walking
walling	11	35	2097	2	walling
waving	13	40	1820	2	wa_ving
whaling	14	39	1077	2	whal_ing

Search took 5 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.436	409841.7
2	DLD Change Limit	107671	90	3.656	29450.5
3	Display Results	90	90	0.033	2727.3
	(SQL Overall)	178691	90	4.125	43319.0