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

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

111 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
tyring	10	46	1302	(None)
gyring	11	39	1036	1	gyring
taring	7	39	3228	1	taring
tiring	7	40	2309	1	tiring
trying	10	42	1407	1	trying
tying	9	60	1984	1	ty_ing
tyning	10	55	1041	1	tyning
typing	12	41	1058	1	typing
airing	7	49	2750	2	airing
baring	9	51	3585	2	baring
boring	9	47	2487	2	boring
bring	8	55	2850	2	_bring
byrling	13	33	737	2	byrling
caring	9	51	3799	2	caring
cering	9	45	2253	2	cering
coring	9	44	3396	2	coring
crying	12	36	1228	2	crying
curing	9	48	2478	2	curing
daring	8	49	2868	2	daring
drying	11	34	1160	2	drying
during	8	44	1940	2	during
dyeing	11	42	821	2	dyeing
dying	10	53	1603	2	dy_ing
dyking	15	45	801	2	dyking
earing	7	52	3548	2	earing
erring	7	38	1648	2	erring
eyeing	10	42	936	2	eyeing
eying	9	61	1792	2	ey_ing
faring	10	52	3128	2	faring
firing	10	40	2172	2	firing
frying	13	45	1140	2	frying
goring	8	41	1957	2	goring
gybing	13	35	593	2	gybing
gyving	14	41	571	2	gyving
haring	10	42	3300	2	haring
hiring	10	44	2160	2	hiring
hying	12	65	1474	2	hy_ing
hyping	15	40	848	2	hyping
iring	6	60	2542	2	_iring
luring	7	38	2075	2	luring
lying	9	57	1745	2	ly_ing
lysing	10	47	1044	2	lysing
miring	9	37	2380	2	miring
muring	9	51	2037	2	muring
oaring	7	42	2530	2	oaring
paring	9	42	3649	2	paring
poring	9	42	2727	2	poring
prying	12	41	1480	2	prying
raring	7	43	3287	2	raring
ring	5	65	4116	2	__ring
ryking	14	34	811	2	ryking
sering	7	47	3181	2	sering
siring	7	51	2831	2	siring
soring	7	47	3188	2	soring
spring	9	45	2601	2	spring
staring	8	45	2705	2	staring
storing	8	39	2112	2	storing
string	7	53	2756	2	string
stying	10	54	1457	2	sty_ing
styling	11	29	1065	2	styling
syringa	11	36	635	2	syringa
syringe	11	34	947	2	syringe
syrinx	16	3	714	2	syrinx
taking	11	47	2595	2	taking
taming	9	40	2343	2	taming
taping	9	42	2239	2	taping
tarring	8	33	1830	2	tarring
tarting	8	42	2265	2	tarting
tawing	10	45	2155	2	tawing
taxing	14	38	1671	2	taxing
tearing	8	40	2149	2	tearing
teeing	7	39	1697	2	teeing
terming	10	40	1600	2	terming
tewing	10	39	1482	2	tewing
thing	9	66	2298	2	t_hing
throng	10	53	997	2	throng
tiding	8	35	2009	2	tiding
tieing	7	35	1876	2	tieing
tiering	8	3	1525	2	tiering
tiling	7	34	2655	2	tiling
timing	9	36	1930	2	timing
ting	5	61	3992	2	t__ing
tining	7	49	2754	2	tining
tirling	8	33	1573	2	tirling
toeing	7	44	1847	2	toeing
toking	11	44	2072	2	toking
toling	7	39	2612	2	toling
toning	7	40	2579	2	toning
toping	9	41	2299	2	toping
toting	7	41	2379	2	toting
touring	8	29	1519	2	touring
towing	10	38	2319	2	towing
toying	10	50	1730	2	toying
trig	5	55	2816	2	t_ri_g
trine	5	47	3460	2	t_rine
truing	7	39	1393	2	truing
tsking	11	42	1042	2	tsking
tubing	9	38	1309	2	tubing
tuning	7	40	1684	2	tuning
turfing	11	30	1005	2	turfing
turning	8	37	1318	2	turning
tyin	7	64	2400	2	ty_in_
tyrant	9	3	1533	2	tyrant
tything	14	31	657	2	tything
vying	12	51	1181	2	vy_ing
waring	10	50	2944	2	waring
wiring	10	45	2102	2	wiring
wring	9	59	2071	2	_wring
wrying	13	37	962	2	wrying
wyling	13	36	855	2	wyling
wyting	13	27	724	2	wyting

Search took 5 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	82551	0.703	254183.5
2	DLD Change Limit	82551	111	3.890	21221.3
3	Display Results	111	111	0.266	417.3
	(SQL Overall)	178691	111	4.859	36775.3