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

Here are the results of your fuzzy-string dictionary search for “bedding” with Change Limit: [1] [2]

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

112 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
bedding	12	41	1448	(None)
beading	11	32	2186	1	beading
beddings	13	40	792	1	beddings
bending	11	44	2089	1	bending
bidding	12	36	1351	1	bidding
budding	12	37	1240	1	budding
redding	10	32	1851	1	redding
tedding	10	32	1088	1	tedding
wedding	13	34	1187	1	wedding
adding	9	39	1496	2	_adding
badging	12	37	1279	2	badging
balding	11	40	1506	2	balding
banding	11	49	2141	2	banding
barding	11	38	2289	2	barding
beadings	12	37	1178	2	beadings
beaming	12	36	1880	2	beaming
beaning	10	38	2068	2	beaning
bearding	12	40	1194	2	bearding
bearing	10	36	2477	2	bearing
beating	10	43	2687	2	beating
becking	16	44	1607	2	becking
bedewing	15	3	714	2	bedewing
beduin	9	3	971	2	beduin_
beduins	10	3	912	2	beduins
beefing	13	39	1147	2	beefing
beeping	12	40	1391	2	beeping
begging	12	30	1265	2	begging
being	8	49	2050	2	be__ing
belling	10	38	2507	2	belling
belting	10	41	1913	2	belting
belying	13	36	1244	2	belying
berming	12	36	1483	2	berming
besting	10	49	2392	2	besting
betiding	12	3	991	2	betiding
betting	10	39	2140	2	betting
biddings	13	39	756	2	biddings
biding	10	47	2079	2	b_iding
bielding	12	23	747	2	bielding
binding	11	38	1938	2	binding
birding	11	40	1492	2	birding
blading	11	36	1536	2	blading
bleeding	12	35	905	2	bleeding
blending	12	24	996	2	blending
boding	10	43	2006	2	b_oding
bodying	14	3	897	2	bodying
bonding	11	33	1843	2	bonding
bradding	13	26	893	2	bradding
breading	12	35	1546	2	breading
breeding	12	34	1184	2	breeding
buddings	13	32	665	2	buddings
buddying	16	27	479	2	buddying
budging	12	43	1302	2	budging
ceding	10	40	1480	2	ce_ding
codding	12	40	1469	2	codding
deeding	10	33	1512	2	deeding
eddying	13	3	529	2	_eddying
edging	9	35	1071	2	_edging
embedding	16	4	331	2	embedding
ending	8	32	2025	2	_ending
feeding	12	35	1507	2	feeding
fending	12	37	1760	2	fending
feuding	12	34	1026	2	feuding
gadding	11	34	1145	2	gadding
gelding	10	39	1179	2	gelding
godding	11	39	1194	2	godding
heading	12	29	1911	2	heading
hedging	13	34	895	2	hedging
heeding	12	35	1506	2	heeding
herding	12	29	1512	2	herding
imbedding	16	4	324	2	imbedding
kedging	14	35	756	2	kedging
kidding	14	38	977	2	kidding
leading	9	34	1955	2	leading
lending	9	41	1853	2	lending
lidding	10	36	1143	2	lidding
madding	12	37	1199	2	madding
meddling	13	25	793	2	meddling
melding	11	34	1427	2	melding
mending	11	40	1868	2	mending
mudding	12	33	1081	2	mudding
needing	9	32	1442	2	needing
nodding	10	38	1152	2	nodding
padding	12	34	1251	2	padding
peddling	13	21	797	2	peddling
pending	11	41	1977	2	pending
podding	12	41	1318	2	podding
pudding	12	40	1080	2	pudding
radding	10	37	1500	2	radding
readding	11	4	1136	2	readding
reading	9	33	2721	2	reading
reddling	11	29	1181	2	reddling
reding	8	38	2556	2	re_ding
redoing	9	35	1673	2	redoing
redwing	12	28	1198	2	redwing
reeding	9	41	2413	2	reeding
rending	9	39	2426	2	rending
ridding	10	33	1419	2	ridding
rodding	10	38	1453	2	rodding
seeding	9	37	1948	2	seeding
sending	9	42	2137	2	sending
shedding	14	27	811	2	shedding
sledding	11	24	850	2	sledding
snedding	11	24	695	2	snedding
sodding	10	37	1273	2	sodding
tending	9	44	1916	2	tending
vending	12	40	1526	2	vending
wadding	13	37	1194	2	wadding
weddings	14	35	553	2	weddings
wedging	13	30	872	2	wedging
weeding	12	38	1521	2	weeding
welding	12	32	1325	2	welding
wending	12	38	1684	2	wending

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.373	479064.3
2	DLD Change Limit	107671	112	3.126	34443.7
3	Display Results	112	112	0.046	2434.8
	(SQL Overall)	178691	112	3.545	50406.5