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

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

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.

88 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
lawine	9	33	1646	(None)
larine	6	39	2704	1	larine
lauwine	10	3	637	1	lauwine
lawines	10	33	1356	1	lawines
lawing	10	46	2528	1	lawing
alanine	7	3	1686	2	alanine
aline	5	72	4315	2	_aline
alkine	10	49	1680	2	alkine
alpine	8	44	1737	2	alpine
alvine	9	46	1458	2	alvine
amine	7	58	3538	2	_amine
awing	9	68	2732	2	_awing
azine	14	67	2141	2	_azine
blawing	13	40	1275	2	blawing
canine	8	38	2670	2	canine
cawing	12	43	2261	2	cawing
clawing	13	38	1267	2	clawing
dawing	11	48	1982	2	dawing
dwine	9	56	1614	2	_dwine
elapine	9	3	1067	2	elapine
famine	11	43	1819	2	famine
flavine	13	3	845	2	flavine
flawing	14	38	1256	2	flawing
gamine	9	46	2015	2	gamine
gwine	9	55	1366	2	_gwine
hawing	13	43	2235	2	hawing
jawing	17	44	1496	2	jawing
jawline	17	13	706	2	jawline
labile	8	3	1522	2	labile
lacing	9	46	2623	2	lacing
lacune	8	16	967	2	lacune
lading	8	42	2712	2	lading
ladino	7	36	1512	2	ladino
lagune	7	15	863	2	lagune
lain	4	61	4628	2	la_in_
laking	11	50	2704	2	laking
lamiae	8	48	1745	2	lamiae
lamina	8	49	2044	2	lamina
laminae	9	35	1297	2	laminae
laming	9	45	2836	2	laming
lane	4	51	5333	2	la__ne
lapin	7	52	2292	2	lapin_
lapins	8	45	2068	2	lapins
lapwing	13	30	826	2	lapwing
lasing	7	47	2798	2	lasing
latina	6	56	2114	2	latina
latino	6	41	2047	2	latino
latrine	7	7	1512	2	latrine
lauwines	11	4	571	2	lauwines
laving	10	46	2357	2	laving
lawings	11	36	1147	2	lawings
lawlike	14	13	707	2	lawlike
lawmen	11	30	859	2	lawmen
lawn	7	59	2563	2	law_n_
lawns	8	52	1542	2	law_ns
lawny	11	59	1201	2	law_ny
layin	8	47	2033	2	layin_
laying	10	45	2570	2	laying
layins	9	38	1765	2	layins
lazing	16	48	2147	2	lazing
line	4	69	6557	2	l__ine
lowing	10	46	2327	2	lowing
lupine	8	40	1353	2	lupine
lysine	9	42	1055	2	lysine
maline	8	45	2908	2	maline
marine	8	42	3040	2	marine
mawing	12	40	2080	2	mawing
narine	6	34	2255	2	narine
patine	8	53	2812	2	patine
pawing	12	45	1955	2	pawing
rapine	8	50	2308	2	rapine
ratine	6	51	3182	2	ratine
ravine	9	55	2222	2	ravine
rawin	8	55	2147	2	rawin_
rawins	9	56	1762	2	rawins
sabine	8	40	2039	2	sabine
saline	6	51	3270	2	saline
savine	9	42	2028	2	savine
sawing	10	43	2381	2	sawing
swine	8	56	2530	2	_swine
tawie	8	48	1981	2	tawi_e
tawing	10	45	2155	2	tawing
twine	8	58	2236	2	_twine
vahine	12	36	1211	2	vahine
valine	9	46	2309	2	valine
wahine	12	38	1301	2	wahine
wine	7	49	5342	2	__wine
yawing	13	42	1561	2	yawing

Search took 3 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.126	1418182.5
2	DLD Change Limit	82551	88	2.780	29694.6
3	Display Results	88	88	0.033	2666.7
	(SQL Overall)	178691	88	2.939	60799.9