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

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

249 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
staving	11	39	1570	1	staving
savin	8	46	2508	2	s_avin_
savine	9	42	2028	2	s_avine
saving	10	47	2451	2	s_aving
savins	9	39	2313	2	s_avins
shaving	14	34	1433	2	shaving
slaving	11	35	1483	2	slaving
slavish	13	3	823	2	slavish
spavin	11	42	1065	2	spavin_
spavins	12	41	932	2	spavins
staging	9	38	1837	2	staging
stain	5	57	2794	2	sta_in_
stains	6	49	2365	2	sta_ins
staking	12	39	1980	2	staking
staling	8	39	2542	2	staling
stamina	9	3	1079	2	stamina
stanine	7	34	1707	2	stanine
staning	8	39	2224	2	staning
staring	8	45	2705	2	staring
starving	12	25	1017	2	starving
statin	6	39	2147	2	statin_
stating	8	37	2516	2	stating
statins	7	37	1977	2	statins
staying	11	40	1732	2	staying
astatine	8	3	1353	3	astatine
atavic	11	18	929	3	atavi_c
atavism	12	3	803	3	atavism
atavist	10	3	1109	3	atavist
braving	13	37	1461	3	braving
caving	12	48	2261	3	_caving
craving	13	40	1573	3	craving
deaving	12	38	1475	3	deaving
estating	9	26	1499	3	estating
etamin	8	13	1185	3	etamin_
etamine	9	13	1307	3	etamine
etamins	9	15	1183	3	etamins
flavin	12	3	930	3	flavin_
flavine	13	3	845	3	flavine
flavins	13	3	854	3	flavins
graving	12	31	1456	3	graving
having	13	42	2037	3	_having
heaving	14	41	1476	3	heaving
knavish	17	4	399	3	knavish
laving	10	46	2357	3	_laving
lavish	12	41	1299	3	_lavish
leaving	11	42	1685	3	leaving
mavin	10	57	2295	3	_mavin_
mavins	11	51	1918	3	_mavins
pavin	10	56	2320	3	_pavin_
paving	12	45	1974	3	_paving
pavins	11	49	1966	3	_pavins
ravin	8	56	2465	3	_ravin_
ravine	9	55	2222	3	_ravine
raving	10	51	2885	3	_raving
ravins	9	46	2256	3	_ravins
ravish	12	34	1404	3	_ravish
reaving	11	38	2053	3	reaving
sabin	7	49	2495	3	s_abin_
sabine	8	40	2039	3	s_abine
sabins	8	55	2198	3	s_abins
sain	4	55	5129	3	s_a_in_
sains	5	56	3997	3	s_a_ins
saint	5	51	4707	3	s_a_int
saith	8	58	2655	3	s_a_ith
salina	6	42	2112	3	s_alina
saline	6	51	3270	3	s_aline
salving	11	39	1315	3	salving
saning	7	51	2764	3	s_aning
sarin	5	52	3925	3	s_arin_
sarins	6	39	3262	3	s_arins
sasin	5	46	2657	3	s_asin_
sasins	6	49	2310	3	s_asins
satin	5	59	3522	3	s_atin_
sating	7	47	3545	3	s_ating
satins	6	49	3048	3	s_atins
satiny	9	38	1798	3	s_atiny
savant	9	4	1604	3	s_avant
savines	10	44	1763	3	s_avines
savings	11	44	1295	3	s_avings
savior	9	7	1017	3	s_avior
sawing	10	43	2381	3	s_awing
saying	10	43	2554	3	s_aying
scaling	10	35	1937	3	scaling
scaping	12	37	1569	3	scaping
scaring	10	34	2197	3	scaring
sealing	8	35	2856	3	sealing
seaming	10	32	2211	3	seaming
searing	8	33	3092	3	searing
seating	8	41	3068	3	seating
serving	11	30	1498	3	serving
shading	12	31	1556	3	shading
shaking	15	33	1725	3	shaking
shaming	13	30	1674	3	shaming
shaping	13	31	1618	3	shaping
shariah	13	22	1053	3	shariah
sharing	11	37	2324	3	sharing
shaven	12	42	1330	3	shaven_
shavie	12	43	1242	3	shavi_e
shavies	13	42	1321	3	shavies
shavings	15	35	633	3	shavings
shawing	14	35	1488	3	shawing
sheaving	15	41	1025	3	sheaving
shoving	14	29	1064	3	shoving
sieving	11	23	1123	3	sieving
sinh	7	62	3805	3	s___inh
skating	12	36	1385	3	skating
skiving	15	29	837	3	skiving
slain	5	49	2357	3	sla_in_
slaking	12	37	1747	3	slaking
slating	8	37	2465	3	slating
slaying	11	33	1684	3	slaying
sleaving	12	33	1098	3	sleaving
snaking	12	39	1530	3	snaking
snaring	8	39	2095	3	snaring
snawing	11	36	1248	3	snawing
soaking	12	31	1661	3	soaking
soaping	10	36	1622	3	soaping
soaring	8	35	2189	3	soaring
solving	11	29	1085	3	solving
spacing	12	36	1449	3	spacing
spading	11	31	1438	3	spading
spaeing	10	34	1354	3	spaeing
sparing	10	48	2387	3	sparing
spavie	11	36	1138	3	spavi_e
spavies	12	30	1295	3	spavies
spaviet	12	30	1193	3	spaviet
spavined	14	3	433	3	spavined
spaying	13	30	1462	3	spaying
stabbing	13	23	876	3	stabbing
stabile	9	3	1206	3	stabile
stabling	11	29	1365	3	stabling
stablish	13	4	834	3	stablish
stacking	15	42	1508	3	stacking
stadia	7	3	1214	3	stadi_a
stadias	8	4	1111	3	stadias
stadium	10	3	807	3	stadium
staffing	15	24	749	3	staffing
stagging	11	33	1051	3	stagging
stagier	8	35	1344	3	stagier
stagily	11	3	905	3	stagily
stagings	10	37	834	3	stagings
staid	6	67	2208	3	sta_i_d
staig	6	55	1964	3	sta_i_g
staigs	7	54	1481	3	sta_igs
stained	8	42	1534	3	sta_ined
stainer	7	36	1492	3	sta_iner
staining	9	4	1337	3	staining
stair	5	47	1994	3	sta_i_r
stairs	6	54	1633	3	sta_irs
staithe	10	3	772	3	sta_ithe
stalking	13	35	1222	3	stalking
stalling	9	51	1670	3	stalling
stamen	8	41	1594	3	stamen_
stamens	9	34	1148	3	stamens
staminal	10	4	698	3	staminal
staminas	10	4	885	3	staminas
stamping	13	33	1096	3	stamping
stanch	11	38	1237	3	sta_nch
stand	6	59	2328	3	sta__nd
standing	10	34	1363	3	standing
standish	12	3	854	3	standish
stane	5	59	3300	3	sta__ne
stang	6	64	2469	3	sta__ng
stanging	10	40	1365	3	stanging
stanines	8	51	1567	3	stanines
stank	9	58	2330	3	sta__nk
stannic	9	3	666	3	stannic
staph	10	43	1465	3	sta__ph
stapling	11	28	1315	3	stapling
starch	11	30	1320	3	sta_rch
starfish	14	3	808	3	starfish
starling	9	30	1712	3	starling
starring	9	23	1295	3	starring
starting	9	31	1617	3	starting
stash	8	49	1697	3	sta__sh
stashing	12	35	1158	3	stashing
stasima	9	5	563	3	stasima
stasis	6	31	1687	3	stasi_s
statant	7	3	1312	3	statant
static	8	31	1868	3	stati_c
statice	9	26	1403	3	statice
statics	9	33	1453	3	statics
station	7	27	1724	3	station
stations	8	24	1522	3	stations
statism	9	4	1228	3	statism
statist	7	3	1772	3	statist
stative	10	26	1293	3	stative
staunch	12	4	427	3	staunch
stave	8	53	2499	3	stav__e
staved	10	39	1805	3	stav_ed
staves	9	45	2519	3	stav_es
stavudine	13	5	231	3	stavudine
steading	10	36	1359	3	steading
stealing	9	34	1660	3	stealing
steaming	11	40	1321	3	steaming
stearin	7	3	1200	3	stearin_
stearine	8	3	1190	3	stearine
stearins	8	3	1214	3	stearins
steeving	12	35	965	3	steeving
stein	5	46	2054	3	st_ein_
steins	6	48	1834	3	st_eins
stewing	11	34	1249	3	stewing
stibine	9	3	866	3	stibine
stich	10	41	1792	3	st__ich
sting	6	53	3024	3	st__ing
stink	9	51	2250	3	st__ink
stint	5	70	3766	3	st__int
stoking	12	36	1559	3	stoking
stoning	8	37	1744	3	stoning
stonish	10	4	1065	3	stonish
stoping	10	37	1662	3	stoping
storing	8	39	2112	3	storing
stotin	6	32	1506	3	stotin_
stotins	7	32	1387	3	stotins
stowing	11	33	1513	3	stowing
strafing	12	21	1119	3	strafing
strain	6	49	1957	3	strain_
strains	7	42	1815	3	strains
strawing	12	24	1162	3	strawing
straying	12	29	1269	3	straying
string	7	53	2756	3	st_ring
striving	12	26	1139	3	striving
stying	10	54	1457	3	st_ying
styling	11	29	1065	3	styling
stylish	13	19	744	3	stylish
suavity	13	3	632	3	suavity
swaging	12	42	1063	3	swaging
swain	8	49	1905	3	swa_in_
swains	9	45	1395	3	swa_ins
swaying	14	36	1064	3	swaying
swiving	14	35	895	3	swiving
sylvin	12	24	730	3	sylvin_
sylvine	13	21	654	3	sylvine
sylvins	13	24	624	3	sylvins
tahini	9	3	989	3	_tahini
tain	4	55	4807	3	_ta_in_
tains	5	49	3632	3	_ta_ins
taint	5	55	4228	3	_ta_int
takin	9	49	2130	3	_takin_
taking	11	47	2595	3	_taking
takins	10	51	1740	3	_takins
taming	9	40	2343	3	_taming
taping	9	42	2239	3	_taping
taring	7	39	3228	3	_taring
tawing	10	45	2155	3	_tawing
taxing	14	38	1671	3	_taxing
tsarina	7	3	665	3	tsarina
waving	13	40	1820	3	_waving
weaving	14	32	1162	3	weaving

Search took 7 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.423	422437.4
2	DLD Change Limit	134027	249	6.186	21666.2
3	Display Results	249	249	0.093	2677.4
	(SQL Overall)	178691	249	6.702	26662.3