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

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

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

321 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
bastion	9	3	1247	(None)
basion	8	43	1585	1	bas_ion
bastions	10	4	1169	1	bastions
action	8	47	1968	2	_action
basin	7	50	2692	2	bas_i_n
basions	9	42	1395	2	bas_ions
bassoon	9	3	761	2	bassoon
bastile	9	3	1391	2	bastile
basting	10	42	2720	2	basting
bastioned	12	4	686	2	bastioned
baton	7	58	2242	2	ba_t_on
boston	8	5	1304	2	bost_on
caption	11	35	1369	2	caption
cation	8	39	2550	2	ca_tion
caution	9	30	1352	2	caution
faction	12	26	1333	2	faction
fashion	13	3	784	2	fashion
kation	10	43	1568	2	ka_tion
nasion	6	39	1408	2	nas_ion
nation	6	43	2280	2	na_tion
paction	11	27	1396	2	paction
passion	9	3	1088	2	passion
ration	6	42	2601	2	ra_tion
taction	9	32	1302	2	taction
ablation	10	3	1243	3	ablation
ablution	10	4	722	3	ablution
abortion	10	4	810	3	abortion
abrasion	10	4	662	3	abras_ion
abstain	9	4	725	3	abstain
abutilon	10	4	308	3	abutilon
actin	7	49	2255	3	_acti_n
actinon	9	45	946	3	_actinon
actions	9	42	1851	3	_actions
adaption	11	4	564	3	adaption
alation	7	29	2055	3	alation
amnion	8	48	1205	3	_amnion
amotion	9	7	1047	3	amotion
anion	5	50	2881	3	_a_nion
antlion	7	3	1029	3	_antlion
assign	7	3	678	3	_assign
astern	6	48	1581	3	_astern
astir	5	55	1709	3	_asti_r
astony	9	5	1052	3	_ast_ony
aswoon	9	4	701	3	_aswoon
auction	9	34	1293	3	auction
avion	8	42	1834	3	_a_vion
axion	12	113	1691	3	_a_xion
baboon	10	36	1391	3	ba_boon
bacon	9	56	2059	3	ba__con
bagnio	9	3	752	3	bagnio_
bagnios	10	3	607	3	bagnios
bairn	7	75	1553	3	ba__irn
baiting	10	39	1888	3	baiting
ballon	8	41	1749	3	ba_llon
balloon	9	37	1143	3	balloon
bambino	13	3	648	3	bambino
banian	8	3	1538	3	ba_nian
banties	9	43	2476	3	banties
baptise	11	3	955	3	baptise
baptism	13	3	780	3	baptism
baptist	11	3	1187	3	baptist
baptize	20	3	698	3	baptize
baritone	10	5	864	3	baritone
baron	7	81	3124	3	ba__ron
barrio	8	3	1257	3	barrio_
barrios	9	3	1077	3	barrios
barstool	10	4	423	3	barstool
bartisan	10	5	616	3	bartisan
bartizan	19	5	441	3	bartizan
baryon	11	12	1161	3	ba_ryon
baryton	12	4	600	3	baryton
baseborn	12	4	445	3	baseborn
baseman	11	3	855	3	baseman
basemen	11	3	908	3	basemen
bashing	13	54	2258	3	bashing
basic	9	62	2052	3	bas_i_c
basics	10	49	1512	3	bas_ics
basify	14	3	751	3	bas_ify
basil	7	51	2227	3	bas_i_l
basils	8	57	1747	3	bas_ils
basing	9	54	2766	3	bas_ing
basins	8	57	2276	3	bas_ins
basis	7	54	2986	3	bas_i_s
basking	14	47	1861	3	basking
bassi	7	70	1932	3	bassi__
bassist	9	3	1274	3	bassist
basso	7	60	1728	3	bas_so_
bassoons	10	3	655	3	bassoons
bassos	8	53	1370	3	bas_sos
bast	6	63	6241	3	bast___
bastard	10	30	1242	3	bastard
baste	7	48	2998	3	bast__e
basted	9	52	2723	3	bast_ed
baster	8	53	3359	3	bast_er
basters	9	49	3030	3	basters
bastes	8	53	3038	3	bast_es
bastiles	10	3	1335	3	bastiles
bastille	10	4	800	3	bastille
bastings	11	42	1469	3	bastings
basts	7	59	3693	3	bast__s
batboy	13	8	753	3	ba_tboy
bathos	11	62	1563	3	ba_thos
batik	11	6	1473	3	ba_ti_k
batiks	12	3	937	3	ba_tiks
bating	9	51	3225	3	ba_ting
batman	10	52	1406	3	ba_tman
batmen	10	44	1430	3	ba_tmen
batons	8	55	1942	3	ba_t_ons
batsman	11	5	799	3	batsman
batsmen	11	4	688	3	batsmen
battalion	11	4	408	3	battalion
batten	8	52	1712	3	ba_tten
battier	9	35	1571	3	battier
battik	12	3	809	3	batti_k
battiks	13	3	714	3	battiks
batting	10	44	2227	3	batting
bawtie	11	38	1214	3	bawti_e
bawties	12	42	1431	3	bawties
beastie	9	24	1243	3	beasti_e
beasties	10	25	1465	3	beasties
benthon	12	3	769	3	benthon
bestial	9	3	1164	3	bestial
besting	10	49	2392	3	besting
bestir	8	3	1116	3	besti_r
bestirs	9	3	1113	3	bestirs
bestow	11	4	946	3	best_ow
bestrow	12	3	725	3	bestrow
bestrown	13	4	520	3	bestrown
beton	7	60	2206	3	b_et_on
billion	9	22	1217	3	billion
biotin	8	32	1583	3	bioti_n
biotron	9	3	729	3	biotron
bisection	13	13	698	3	bisection
bison	7	57	1698	3	bis__on
bistro	8	33	994	3	bistro_
bistros	9	28	1098	3	bistros
blastie	9	24	1139	3	blasti_e
blastier	10	24	949	3	blastier
blasties	10	21	1363	3	blasties
blasting	11	40	1343	3	blasting
boasting	11	35	1250	3	boasting
boson	7	60	1973	3	bos__on
bostons	9	3	1290	3	bost_ons
bouton	8	3	1153	3	bout_on
bullion	9	19	1103	3	bullion
bunion	8	31	1131	3	b_union
burton	8	3	1127	3	burt_on
buskin	12	38	1149	3	buski_n
bustic	10	10	1269	3	busti_c
bustics	11	8	1088	3	bustics
bustier	9	39	1615	3	bustier
busting	10	42	2179	3	busting
button	8	3	1027	3	b_utton
camion	10	39	1719	3	ca_mion
campion	13	30	1141	3	campion
canton	8	57	2299	3	cant_on
captions	12	38	1322	3	captions
carrion	9	3	1267	3	carrion
carton	8	45	2266	3	cart_on
cartoon	9	41	1446	3	cartoon
caseation	11	9	951	3	caseation
casein	8	32	1645	3	casei_n
casino	8	43	1755	3	cas_ino
cassation	11	9	791	3	cassation
cassino	9	35	1243	3	cassino
casting	10	46	2834	3	casting
castor	8	44	1853	3	cast_or
cations	9	45	2414	3	ca_tions
causation	11	9	952	3	causation
cautions	10	33	1318	3	cautions
cession	9	3	981	3	cession
cistron	9	29	988	3	cistron
coaction	12	3	1077	3	coaction
coition	9	3	1431	3	coition
cushion	12	3	640	3	cushion
dalton	7	3	1127	3	dalt_on
diction	10	23	1305	3	diction
eastern	7	44	1253	3	eastern
easting	8	49	2430	3	easting
edition	8	3	1085	3	edition
egestion	9	4	686	3	egestion
elastin	7	26	1184	3	elasti_n
elation	7	36	2045	3	elation
elution	7	29	1382	3	elution
emotion	9	7	1130	3	emotion
enation	7	34	1923	3	enation
erasion	7	3	1196	3	eras_ion
evasion	10	3	675	3	evas_ion
exaction	17	3	895	3	exaction
factions	13	30	1306	3	factions
fanion	9	45	1432	3	fa_nion
fashions	14	3	724	3	fashions
fasten	9	51	1489	3	fast_en
fasting	11	45	2283	3	fasting
festoon	10	3	767	3	festoon
fiction	12	20	1073	3	fiction
fission	10	3	873	3	fission
fraction	13	5	948	3	fraction
fusion	9	3	977	3	fus_ion
fustian	10	3	690	3	fustian
gabion	9	32	1103	3	ga_bion
gascon	9	33	972	3	gas_con
gaskin	11	36	1058	3	gaski_n
gasting	9	50	2276	3	gasting
gastrin	8	3	983	3	gastrin
halation	11	3	1385	3	halation
hasten	9	57	1856	3	hast_en
hastier	10	39	1662	3	hastier
hastily	13	30	1066	3	hastily
hasting	11	47	2519	3	hasting
inaction	10	3	962	3	inaction
isatin	6	4	1221	3	isati_n
jasmin	15	3	807	3	jasmi_n
kations	11	40	1366	3	ka_tions
lampion	11	27	830	3	lampion
lastborn	10	4	413	3	lastborn
lasting	8	47	2524	3	lasting
latino	6	41	2047	3	la_tino
lattin	6	43	1622	3	latti_n
lavation	11	3	997	3	lavation
laxation	15	3	842	3	laxation
lection	9	26	1486	3	lection
lesion	6	47	1506	3	les_ion
libation	10	24	1136	3	liba_tion
lobation	10	21	1055	3	loba_tion
lotion	6	57	1652	3	_lotion
mansion	9	6	1154	3	mansion
martian	9	35	1468	3	martian
martin	8	41	2252	3	marti_n
mascon	10	36	1274	3	mas_con
mason	7	48	2018	3	mas__on
mastic	10	31	1917	3	masti_c
mastics	11	26	1478	3	mastics
mastiff	15	3	816	3	mastiff
masting	10	43	2582	3	masting
mastix	15	23	1051	3	masti_x
mastodon	11	4	438	3	mastodon
mastoid	10	7	1123	3	mastoid
matin	7	51	3285	3	ma_ti_n
matron	8	39	1831	3	ma_tron
mattin	8	44	1663	3	matti_n
mention	9	3	1437	3	mention
mestino	9	4	1164	3	mestino
mission	9	3	1274	3	mission
motion	8	52	1755	3	_motion
nasions	7	31	1238	3	nas_ions
nastic	8	29	1597	3	nasti_c
nastier	7	41	1529	3	nastier
nasties	7	35	2049	3	nasties
nastily	10	30	1103	3	nastily
natation	8	15	1393	3	natation
nations	7	47	2056	3	na_tions
natron	6	41	1602	3	na_tron
notion	6	45	1658	3	_notion
oblation	10	3	986	3	oblation
option	8	36	1271	3	_option
oration	7	16	1771	3	oration
ovation	10	15	1002	3	ovation
pactions	12	26	1350	3	pactions
parton	8	47	2099	3	part_on
passions	10	3	1058	3	passions
pastern	9	44	1506	3	pastern
pastie	8	55	2552	3	pasti_e
pastier	9	43	2038	3	pastier
pasties	9	45	2981	3	pasties
pastil	8	50	1832	3	pasti_l
pastils	9	44	1617	3	pastils
pastime	11	46	1197	3	pastime
pastina	9	39	1459	3	pastina
pasting	10	38	2655	3	pasting
pastis	8	49	2432	3	pasti_s
pastor	8	48	1748	3	past_or
patin	7	68	3285	3	pa_ti_n
patio	7	44	2635	3	pa_tio_
patios	8	52	2178	3	pa_tios
patron	8	40	1804	3	pa_tron
piston	8	35	1592	3	pist_on
plastron	10	4	691	3	plastron
portion	9	6	1549	3	portion
position	10	9	1219	3	position
postin	8	35	2103	3	posti_n
potion	8	45	1957	3	_potion
question	17	4	582	3	question
rampion	11	29	858	3	rampion
ratio	5	52	2758	3	ra_tio_
rations	7	41	2343	3	ra_tions
ratios	6	49	2267	3	ra_tios
ratoon	6	44	1737	3	ra_toon
ratton	6	41	1612	3	ra_tton
rattoon	7	35	924	3	rattoon
reaction	10	6	1260	3	reaction
ruction	9	36	1161	3	ruction
sanction	10	4	953	3	sanction
sasin	5	46	2657	3	sas_i_n
satin	5	59	3522	3	sa_ti_n
scion	7	22	1499	3	__scion
section	9	25	1566	3	section
session	7	3	976	3	session
station	7	27	1724	3	station
suasion	7	3	936	3	suas_ion
suction	9	37	1304	3	suction
tactions	10	29	1242	3	tactions
talion	6	3	1771	3	ta_lion
tampion	11	29	866	3	tampion
tastier	7	118	1709	3	tastier
tastily	10	33	1164	3	tastily
tasting	8	46	2421	3	tasting
taxation	15	3	799	3	taxation
teston	6	3	1330	3	test_on
testoon	7	4	837	3	testoon
traction	10	4	1268	3	traction
tuition	7	3	882	3	tuition
unction	9	3	1066	3	unction
vacation	13	19	1189	3	vacation
vastier	10	36	1320	3	vastier
vastity	13	3	620	3	vastity
vision	9	3	1131	3	vis_ion
waitron	10	3	633	3	waitron
wanion	9	32	1306	3	wa_nion
wanton	9	44	1381	3	want_on
wasting	11	44	2284	3	wasting

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	134027	0.390	458182.1
2	DLD Change Limit	134027	321	7.033	19056.9
3	Display Results	321	321	0.110	2918.2
	(SQL Overall)	178691	321	7.533	23721.1