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

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

97 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
knubby	17	4	278	(None)
knobby	17	3	271	1	knobby
nubby	12	50	1103	1	_nubby
snubby	13	4	453	1	snubby
bubby	11	50	1393	2	_bubby
chubby	18	4	412	2	chubby
clubby	15	3	468	2	clubby
cubby	14	52	1212	2	_cubby
grubby	14	32	450	2	grubby
hubby	15	50	1140	2	_hubby
knobbly	18	4	287	2	knobbly
knurly	13	40	553	2	knurly
nobby	12	55	1346	2	_nobby
nubbly	13	36	967	2	_nubbly
rubby	12	44	1386	2	_rubby
snobby	13	3	440	2	snobby
stubby	13	4	504	2	stubby
tubby	12	45	1140	2	_tubby
blabby	12	3	481	3	blabby
blebby	12	3	374	3	blebby
bobby	11	48	1466	3	_bobby
brumby	15	38	595	3	brumby
bubba	8	43	1180	3	_bubba
bubbly	12	41	1035	3	_bubbly
busby	12	61	1329	3	_busby
cabby	14	53	1456	3	_cabby
cobby	14	55	1641	3	_cobby
crabby	15	34	675	3	crabby
crumby	15	40	811	3	crumby
daubry	12	44	548	3	daubry
dauby	11	52	1122	3	dau_by
dobby	13	60	1363	3	_dobby
doubly	12	32	896	3	doubly
flabby	16	3	457	3	flabby
fubsy	13	58	927	3	_fubsy
gabby	13	55	1295	3	_gabby
globby	14	3	468	3	globby
grabby	14	33	618	3	grabby
hobby	15	59	1373	3	_hobby
hubbly	16	47	841	3	_hubbly
inby	9	53	1566	3	in__by
kaury	12	42	976	3	kau_ry
kibbe	13	52	1198	3	k_ibbe
kibbi	13	44	928	3	k_ibbi
kludgy	15	29	422	3	kludgy
klutzy	22	4	300	3	klutzy
knarry	13	3	461	3	knarry
knob	10	74	1702	3	kn_ob_
knobbed	16	3	371	3	knobbed
knobs	11	51	971	3	kn_obs
knolly	13	33	613	3	knolly
knotty	13	31	522	3	knotty
knubbier	16	4	251	3	knubbier
knuckly	15	4	247	3	knuckly
knur	8	53	1198	3	knu__r
knurl	9	39	891	3	knu_rl
knurls	10	39	624	3	knurls
knurs	9	45	1115	3	knu_rs
krubi	11	3	652	3	kru_bi
krubis	12	3	500	3	krubis
krubut	12	4	555	3	krubut
lobby	12	51	1392	3	_lobby
nobly	10	53	1440	3	_nobly
nub	5	64	3914	3	_nu_b_
nubbin	10	30	829	3	_nubbin
nubble	10	38	1371	3	_nubble
nubia	7	3	1123	3	_nubia
nubs	6	59	2714	3	_nu_bs
numb	8	55	2061	3	_numb_
numbly	13	44	1066	3	_numbly
numbs	9	49	1309	3	_numbs
nutsy	8	57	1150	3	_nutsy
nutty	8	48	1687	3	_nutty
outby	10	4	1153	3	_outby
ribby	12	41	968	3	_ribby
rubbly	13	37	1061	3	_rubbly
ruby	9	78	1994	3	_ru_by
rugby	11	44	813	3	_rugby
scabby	15	3	550	3	scabby
scrubby	16	4	280	3	scrubby
shabby	16	3	580	3	shabby
shrubby	17	4	236	3	shrubby
slobby	13	3	480	3	slobby
snub	6	53	2076	3	snu_b_
snubbed	12	34	744	3	snubbed
snubber	11	27	773	3	snubber
snubs	7	54	1255	3	snu_bs
snuffy	15	35	624	3	snuffy
snugly	10	5	566	3	snugly
squabby	23	4	328	3	squabby
stubbly	14	4	447	3	stubbly
swabby	16	3	435	3	swabby
tabby	12	52	1389	3	_tabby
unbusy	11	3	521	3	unbusy
upby	11	3	906	3	__upby
webby	15	3	715	3	_webby
yabby	15	38	975	3	_yabby

Search took 6 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	112716	0.376	475242.0
2	DLD Change Limit	112716	97	5.263	21416.7
3	Display Results	97	97	0.033	2939.4
	(SQL Overall)	178691	97	5.672	31504.1