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

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

328 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
restart	7	3	2003	(None)
redstart	9	4	919	1	redstart
restarts	8	3	1087	1	restarts
gestalt	8	4	1116	2	gestalt
rechart	12	3	1432	2	rechart
redstarts	10	4	424	2	redstarts
reptant	9	28	1707	2	reptant
resat	5	51	3968	2	res_a_t
reseat	6	41	3149	2	resea_t
resort	6	57	2862	2	res_ort
restack	13	3	943	2	restack
restaff	13	3	901	2	restaff
restage	8	33	1619	2	restage
restamp	11	4	648	2	restamp
restarted	10	4	1005	2	restarted
restate	7	38	2488	2	restate
rester	6	38	3243	2	rester_
resters	7	41	3040	2	resters
restore	7	58	2298	2	restore
retard	7	50	1893	2	re_tard
retort	6	68	3115	2	re_tort
start	5	56	4231	2	__start
upstart	9	15	975	2	upstart
arrestant	9	4	732	3	arrestant
bastard	10	30	1242	3	bastard
bestiary	13	4	481	3	bestiary
bestir	8	3	1116	3	bestir_
bestirs	9	3	1113	3	bestirs
beswarm	14	4	578	3	beswarm
bistort	9	12	1652	3	bistort
brassart	10	4	750	3	brassart
bustard	10	38	972	3	bustard
centare	9	31	1370	3	centare
cesta	7	54	1948	3	cesta__
cestas	8	50	1854	3	cesta_s
costar	8	55	1861	3	costar_
costard	10	41	1335	3	costard
costars	9	42	1801	3	costars
crestal	9	3	1213	3	cresta_l
custard	10	38	997	3	custard
dastard	9	27	970	3	dastard
depart	9	47	2056	3	de_part
desalt	7	5	1831	3	des_alt
descant	10	43	1558	3	descant
desert	7	27	2549	3	des_ert
dessert	8	29	1645	3	dessert
destain	8	4	1208	3	destain
dispart	10	11	1528	3	dispart
distant	8	35	1995	3	distant
distort	8	11	2033	3	distort
escar	7	40	1199	3	_escar_
escarp	10	44	900	3	_escarp
escars	8	39	1313	3	_escars
escort	8	46	1648	3	_escort
eskar	9	45	745	3	_eskar_
eskars	10	35	759	3	_eskars
esparto	9	4	423	3	_esparto
estate	6	47	1976	3	_estate
ester	5	47	2771	3	_ester_
esters	6	46	2773	3	_esters
estral	6	47	1651	3	_estral
estray	9	57	1333	3	_estray
estuary	10	3	468	3	_estuary
extant	13	27	1475	3	_extant
extort	13	5	1397	3	_extort
festal	9	42	1356	3	festa_l
fester	9	47	2351	3	fester_
festers	10	41	2139	3	festers
gestalts	9	5	549	3	gestalts
gestapo	10	4	449	3	gestapo
gestate	8	36	1407	3	gestate
gesture	8	3	924	3	gesture
heart	8	54	4074	3	he__art
hectare	12	3	846	3	hectare
hektare	14	3	550	3	hektare
hesitant	11	4	908	3	hesitant
instant	7	8	1534	3	instant
instar	6	3	1001	3	instar_
instars	7	4	1113	3	instars
jessant	14	3	844	3	jessant
jester	13	43	1915	3	jester_
jesters	14	41	1819	3	jesters
leotard	8	4	619	3	leotard
mispart	11	11	1377	3	mispart
misstart	10	4	1003	3	misstart
mustard	10	35	953	3	mustard
nectar	8	3	885	3	nectar_
nectars	9	3	846	3	nectars
nectary	12	4	622	3	nectary
nester	6	41	2418	3	nester_
nesters	7	44	2279	3	nesters
nestor	6	37	1342	3	nestor_
nestors	7	36	1497	3	nestors
outstart	8	16	1128	3	outstart
overtart	11	3	1249	3	overtart
peart	7	64	4075	3	pe__art
peltast	9	3	1051	3	peltast
pessary	12	4	687	3	pessary
pester	8	48	2759	3	pester_
pesters	9	38	2709	3	pesters
petard	9	50	1380	3	pe_tard
presort	9	52	1954	3	pres_ort
prestamp	14	4	532	3	prestamp
prester	9	35	1962	3	prester_
presters	10	34	1900	3	presters
prestore	10	42	1735	3	prestore
rampart	11	3	1199	3	rampart
raster	6	47	3144	3	raster_
rasters	7	46	2902	3	rasters
react	7	46	3433	3	re__act
reactant	10	3	1143	3	reactant
readapt	10	3	974	3	readapt
rear	4	56	4455	3	re__ar_
rearm	7	59	2357	3	re__arm
rears	5	47	3965	3	re__ars
reassert	8	3	1367	3	reassert
reassort	8	4	1068	3	reassort
reata	5	42	2539	3	reata__
reatas	6	40	2101	3	reata_s
rebait	8	3	2040	3	re_bait
rebar	7	54	2019	3	re_bar_
rebars	8	40	1983	3	re_bars
reboant	9	3	1509	3	reboant
reboard	10	3	1076	3	reboard
recant	8	32	2868	3	re_cant
recast	8	34	2277	3	re_cast
recharts	13	3	766	3	recharts
recoat	8	40	2427	3	recoa_t
recta	7	42	2026	3	recta__
rectal	8	44	1813	3	recta_l
rector	8	40	1975	3	rector_
rectors	9	35	2052	3	rectors
rectory	12	35	1273	3	rectory
redact	9	4	1904	3	re_dact
redbait	10	3	980	3	redbait
redear	7	35	1517	3	redear_
redears	8	28	1445	3	redears
redraft	11	3	1057	3	redraft
redshirt	12	4	585	3	redshirt
redtail	8	5	871	3	redtail
redware	11	3	936	3	redware
reearn	6	6	1214	3	re_earn
reenact	9	4	1300	3	reenact
refract	12	13	1160	3	refract
regard	8	52	1577	3	re_gard
regear	7	35	1274	3	regear_
regears	8	30	1246	3	regears
regnant	8	3	1284	3	regnant
regraft	11	3	1015	3	regraft
regrant	8	3	1732	3	regrant
rehear	9	37	1322	3	rehear_
reheard	11	30	902	3	reheard
rehears	10	33	1277	3	rehears
reheat	9	44	2394	3	rehea_t
relearn	7	4	797	3	relearn
relearnt	8	4	921	3	relearnt
reliant	7	3	1924	3	reliant
remark	12	35	1237	3	re_mark
remnant	9	3	1263	3	remnant
rental	6	39	2202	3	renta_l
rentals	7	40	1747	3	rentals
renter	6	45	2741	3	renter_
renters	7	42	2481	3	renters
repark	12	35	1171	3	re_park
repast	8	35	2063	3	re_past
repeat	8	51	2721	3	repea_t
replant	9	33	1853	3	replant
report	8	53	2602	3	re_port
resaid	7	45	1708	3	res_aid
resail	6	44	1873	3	res_ail
resale	6	40	2554	3	res_ale
resaw	8	41	1725	3	res_a_w
resawn	9	39	995	3	res_awn
resaws	9	37	1351	3	res_aws
resay	8	53	2054	3	res_a_y
resays	9	37	1415	3	res_ays
rescale	9	32	1547	3	rescale
rescore	9	56	1620	3	rescore
reseal	6	48	1964	3	resea_l
reseals	7	39	1766	3	reseals
research	13	4	455	3	research
reseats	7	43	1958	3	reseats
reseau	6	42	1621	3	resea_u
reseaus	7	40	1215	3	reseaus
reseaux	14	32	623	3	reseaux
resect	8	44	2470	3	res_ect
resent	6	38	3362	3	res_ent
reset	5	50	5186	3	res__et
reshape	12	4	904	3	reshape
reshave	13	3	860	3	reshave
reshoot	10	25	1389	3	reshoot
reshot	9	35	1963	3	res_hot
resift	9	40	1772	3	res_ift
resight	11	5	1064	3	resight
resist	6	45	2453	3	res_ist
resistant	9	4	860	3	resistant
resit	5	42	4104	3	res__it
reslate	7	35	2059	3	reslate
resmelt	9	4	1177	3	resmelt
resoak	10	3	1109	3	resoa_k
resoaks	11	4	897	3	resoaks
resojet	14	3	1282	3	resojet
resonant	8	4	1081	3	resonant
resorb	8	49	1435	3	res_orb
resorts	7	48	1719	3	res_orts
respace	11	3	1091	3	respace
respade	10	3	957	3	respade
respect	11	4	1203	3	respect
respelt	9	3	1214	3	respelt
respire	9	4	1154	3	respire
resplit	9	3	1037	3	resplit
respot	8	31	1763	3	res_pot
respray	12	3	650	3	respray
rest	4	64	5984	3	res___t
restable	10	16	1844	3	restable
restacks	14	3	809	3	restacks
restaffs	14	4	478	3	restaffs
restaged	10	30	1186	3	restaged
restages	9	28	1577	3	restages
restamps	12	3	470	3	restamps
restarting	11	3	1066	3	restart~~ing~~
restated	9	31	2018	3	restated
restates	8	34	2343	3	restates
restaurant	10	5	359	3	restaurant
rested	7	44	3078	3	rest_ed
restful	10	3	862	3	restful
resting	8	50	3118	3	resting
restive	10	3	1593	3	restive
restock	13	3	867	3	restock
restoke	11	61	1390	3	restoke
restoral	8	8	1098	3	restoral
restored	9	64	1719	3	restored
restorer	8	48	1372	3	restorer
restores	8	52	2299	3	restores
restrain	8	3	1170	3	restrain
restraint	9	4	1275	3	restraint
restrict	10	3	1363	3	restrict
rests	5	49	3587	3	rest__s
restudy	11	4	476	3	restudy
restuff	13	4	695	3	restuff
restyle	10	3	876	3	restyle
result	6	3	1822	3	res_ult
resultant	9	4	644	3	resultant
retack	12	26	1282	3	re_tack
retag	6	36	1841	3	re_ta_g
retags	7	34	1430	3	re_tags
retail	6	55	2207	3	re_tail
retain	6	45	2328	3	re_tain
retake	10	47	1853	3	re_take
retape	8	39	1768	3	re_tape
retards	8	50	1500	3	re_tards
retarget	9	3	1274	3	re_target
retaste	7	23	1313	3	re_taste
retax	12	45	1797	3	re_ta_x
retear	6	31	1548	3	retear_
retears	7	28	1492	3	retears
retest	6	40	2845	3	re_test
retiary	10	3	833	3	retiary
retint	6	56	3344	3	re_tint
retire	6	49	2701	3	re_tire
retore	6	76	3077	3	re_tore
retorn	6	109	2343	3	re_torn
retorts	7	60	1651	3	re_torts
retract	9	13	1811	3	retract
retral	6	44	1974	3	re_tral
retro	5	50	2095	3	re_t_ro
retry	8	47	1808	3	re_t_ry
return	6	232	2252	3	re_turn
revert	9	35	2911	3	re_vert
reward	10	60	1764	3	re_ward
rewarm	11	59	1349	3	re_warm
rewear	9	30	1200	3	rewear_
rewears	10	29	1104	3	rewears
rewrapt	12	13	811	3	rewrapt
reynard	11	3	512	3	reynard
rheostat	11	4	536	3	rheosta_t
ristra	6	3	1071	3	rist_ra
ristras	7	3	1156	3	ristras
ritard	7	48	1208	3	r_itard
rosary	9	28	1035	3	ros_ary
roster	6	43	2908	3	roster_
rosters	7	37	2754	3	rosters
rostra	6	3	1093	3	rost_ra
rostral	7	3	1133	3	rostral
rostrate	8	3	1384	3	rostrate
rotary	9	24	1130	3	r_otary
scart	7	61	3977	3	__scart
sectary	12	3	827	3	sectary
sestet	6	8	2620	3	sest_et
sextant	14	29	1196	3	sextant
smart	7	58	3409	3	__smart
star	4	80	3776	3	__star_
stare	5	44	4026	3	__stare
stark	9	54	2562	3	__stark
stars	5	58	3657	3	__stars
starts	6	54	2312	3	__starts
stat	4	73	5269	3	__sta_t
sturt	5	60	2896	3	__sturt
swart	8	62	3464	3	__swart
tart	4	75	6618	3	___tart
teacart	9	11	1319	3	teacart
testa	5	48	2204	3	testa__
testacy	12	3	596	3	testacy
testae	6	42	1625	3	testa_e
testate	7	39	1623	3	testate
tester	6	42	2715	3	tester_
testers	7	41	2454	3	testers
unsmart	9	3	960	3	unsmart
upstare	9	15	868	3	upstare
upstarts	10	16	527	3	upstarts
vesta	8	66	1830	3	vesta__
vestal	9	46	1557	3	vesta_l
vestals	10	46	1233	3	vestals
vestas	9	59	1668	3	vesta_s
vestiary	14	4	431	3	vestiary
vestral	10	41	1101	3	vestral
vestry	12	3	862	3	vest_ry
vesture	10	3	1037	3	vesture
wester	9	42	2289	3	wester_
western	10	29	1109	3	western
westers	10	52	2196	3	westers
westward	15	4	382	3	westward
wrester	10	28	1241	3	wrester_
wresters	11	27	1173	3	wresters
yester	9	34	1798	3	yester_
yestern	10	33	863	3	yestern
zester	15	36	1779	3	zester_
zesters	16	35	1729	3	zesters

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.406	440125.6
2	DLD Change Limit	134027	328	6.656	20136.3
3	Display Results	328	328	0.123	2666.7
	(SQL Overall)	178691	328	7.185	24870.0