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

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

84 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
basements	13	4	826	(None)
abasements	14	4	653	1	abasements
basement	12	3	1149	1	basement_
casements	13	4	858	1	casements
easements	11	4	1033	1	easements
abasement	13	4	833	2	abasement_
abashments	17	4	453	2	abashments
abatements	14	4	635	2	abatements
bailments	13	4	646	2	bailments
bakemeats	17	4	314	2	bakemeats
basemen	11	3	908	2	basemen__
battements	14	5	581	2	battements
besetments	14	4	529	2	besetments
blastments	14	4	497	2	blastments
bodements	14	4	761	2	bodements
casement	12	3	1195	2	casement_
debasements	16	6	617	2	debasements
easement	10	4	1416	2	easement_
pavements	16	4	700	2	pavements
abashment	16	4	602	3	abashment_
abatement	13	4	818	3	abatement_
abetments	13	4	607	3	abetments
absents	9	35	1072	3	abs__ents
abutments	13	4	528	3	abutments
ailments	10	3	943	3	_ailments
aliments	10	3	1109	3	_aliments
amassments	14	4	449	3	amassments
amazements	23	4	531	3	amazements
aments	8	52	1980	3	_a__ments
amusements	14	4	623	3	amusements
ascents	9	38	1255	3	_as_cents
assents	7	45	1222	3	_as_sents
augments	11	3	783	3	_augments
averments	14	4	909	3	_averments
babblements	16	5	339	3	babblements
bafflements	21	8	345	3	bafflements
bailment	12	4	918	3	bailment_
bakemeat	16	5	527	3	bakemeat_
baleens	9	3	847	3	bale_en_s
banishments	18	6	429	3	banishments
baseless	10	9	956	3	basele_ss
baselines	11	3	860	3	baselines
baseman	11	3	855	3	baseman__
basementless	16	7	84	3	basement~~les~~s
baseness	10	9	1094	3	basene_ss
basilects	13	4	297	3	basilects
basinets	10	3	906	3	basine_ts
baskets	13	51	1183	3	bas_ke_ts
bassets	9	64	1482	3	bas_se_ts
bassetts	10	40	737	3	bas_setts
bassinets	11	4	632	3	bassinets
battement	13	5	777	3	battement_
battlements	15	4	496	3	battlements
bemusements	17	5	444	3	bemusements
besetment	13	4	695	3	besetment_
blastment	13	4	716	3	blastment_
bodement	13	4	1012	3	bodement_
cements	11	27	1422	3	__cements
cerements	13	4	1145	3	cerements
debasement	15	4	729	3	debasement_
debatements	16	5	604	3	debatements
dements	10	30	1662	3	__dements
elements	10	3	1217	3	_elements
encasements	15	4	745	3	encasements
garments	11	3	996	3	ga_rments
laments	9	43	1485	3	la__ments
misevents	14	5	600	3	misevents
movements	16	4	751	3	movements
paraments	13	5	1155	3	paraments
pavement	15	4	944	3	pavement_
payments	15	3	694	3	pa_yments
placements	16	4	597	3	placements
raiments	10	3	990	3	ra_iments
ravelments	15	4	519	3	ravelments
recements	13	3	1228	3	recements
rousements	12	4	733	3	rousements
sarments	10	3	1196	3	sa_rments
segments	11	3	890	3	__segments
semens	8	46	1696	3	__semen_s
statements	12	5	688	3	statements
subbasements	18	5	271	3	~~sub~~basements
tenements	11	4	996	3	tenements
varments	13	3	906	3	va_rments
vestments	14	8	681	3	vestments

Search took 8 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	148641	0.420	425454.8
2	DLD Change Limit	148641	84	6.813	21817.3
3	Display Results	84	84	0.030	2800.0
	(SQL Overall)	178691	84	7.263	24602.9