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

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

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
subring	10	41	1626	(None)
sabring	10	26	1484	1	sabring
subbing	12	39	1558	1	subbing
subrings	11	22	988	1	subrings
bring	8	55	2850	2	__bring
burring	10	40	1699	2	burring
cubing	11	42	1395	2	cub_ing
curbing	12	38	1402	2	curbing
curing	9	48	2478	2	cu_ring
curring	10	36	1684	2	curring
dubbing	13	33	1121	2	dubbing
during	8	44	1940	2	du_ring
fubbing	15	40	957	2	fubbing
furring	11	40	1314	2	furring
lubing	9	41	1404	2	lub_ing
luring	7	38	2075	2	lu_ring
muring	9	51	2037	2	mu_ring
outring	8	40	2102	2	outring
purring	10	45	1582	2	purring
quiring	17	15	999	2	quiring
rubbing	12	34	1227	2	rubbing
rubying	13	29	793	2	rubying
sabbing	12	33	1474	2	sabbing
sabeing	10	26	1186	2	sabeing
sabering	11	21	1374	2	sabering
sacring	10	31	1598	2	sacring
scaring	10	34	2197	2	scaring
scoring	10	31	1721	2	scoring
scubaing	13	3	573	2	scubaing
searing	8	33	3092	2	searing
sering	7	47	3181	2	s_ering
sharing	11	37	2324	2	sharing
shoring	11	28	2007	2	shoring
sibling	10	8	1442	2	sibling
siring	7	51	2831	2	s_iring
slubbing	13	24	803	2	slubbing
slurring	9	28	883	2	slurring
snaring	8	39	2095	2	snaring
snoring	8	39	1720	2	snoring
snubbing	13	23	667	2	snubbing
soaring	8	35	2189	2	soaring
sobbing	12	76	1288	2	sobbing
sobering	11	19	1278	2	sobering
sorbing	10	28	1526	2	sorbing
soring	7	47	3188	2	s_oring
souring	8	32	1906	2	souring
sparing	10	48	2387	2	sparing
spiring	10	39	1818	2	spiring
sporing	10	43	1941	2	sporing
spring	9	45	2601	2	s_pring
spurring	11	33	976	2	spurring
squaring	18	15	863	2	squaring
squiring	18	17	756	2	squiring
staring	8	45	2705	2	staring
storing	8	39	2112	2	storing
string	7	53	2756	2	s_tring
stubbing	13	23	745	2	stubbing
subbings	13	23	848	2	subbings
subduing	12	3	582	2	subduing
suberin	9	3	1456	2	suberin_
suberins	10	3	1509	2	suberins
subline	9	3	1689	2	subline
suborning	12	4	668	2	suborning
subrent	9	3	1508	2	subrent
sucking	14	32	1741	2	sucking
sudsing	9	29	1032	2	sudsing
sueding	9	26	1375	2	sueding
sugaring	10	3	905	2	sugaring
sughing	12	35	971	2	sughing
suing	6	50	2636	2	su__ing
suiting	8	34	1900	2	suiting
sulking	12	45	1431	2	sulking
summing	12	29	1238	2	summing
sunning	8	37	1567	2	sunning
supering	11	3	1768	2	supering
supping	12	38	1453	2	supping
surfing	11	29	1448	2	surfing
surging	9	31	1543	2	surging
sussing	8	40	1370	2	sussing
suturing	9	3	1037	2	suturing
tubbing	12	35	1009	2	tubbing
tubing	9	38	1309	2	tub_ing

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.406	440125.6
2	DLD Change Limit	107671	82	3.486	30886.7
3	Display Results	82	82	0.030	2733.3
	(SQL Overall)	178691	82	3.922	45561.2