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

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

78 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
grange	8	37	1620	(None)
granger	9	35	1421	1	granger
granges	9	35	1652	1	granges
grunge	8	35	958	1	grunge
orange	7	40	1632	1	orange
range	6	47	2841	1	_range
arrange	8	3	868	2	arrange
change	12	41	1675	2	change
crane	7	53	3160	2	cran_e
cringe	9	35	1548	2	cringe
derange	9	3	981	2	derange
flange	10	34	1197	2	flange
fringe	10	40	1395	2	fringe
gage	6	59	3610	2	g_a_ge
gane	5	51	4530	2	g_an_e
gang	6	60	3197	2	g_ang_
ganged	9	46	1919	2	g_anged
ganger	8	37	2146	2	g_anger
gangs	7	62	2257	2	g_angs
gangue	8	13	1057	2	g_angue
garage	8	3	1451	2	garage
gauge	7	61	1790	2	g_auge
glance	9	43	1231	2	glance
grace	8	51	2454	2	gra_ce
grade	7	51	2609	2	gra_de
gramme	11	42	1033	2	gramme
gran	5	63	3501	2	gran__
grana	6	57	2209	2	gran_a
grand	7	51	2269	2	gran_d
grandee	9	31	1551	2	grandee
grander	9	33	1587	2	grander
grands	8	42	1824	2	grands
grangers	10	30	1197	2	grangers
granite	8	20	1708	2	granite
grannie	8	3	1035	2	grannie
granny	10	43	1116	2	granny
grans	6	48	3254	2	gran_s
grant	6	48	4002	2	gran_t
granted	9	47	1510	2	granted
grantee	8	32	1713	2	grantee
granter	8	41	1713	2	granter
grants	7	37	2247	2	grants
granule	8	3	947	2	granule
granum	9	3	1091	2	granum
grape	8	48	2466	2	gra_pe
grate	6	49	3288	2	gra_te
grave	9	46	2487	2	gra_ve
graze	15	58	2005	2	gra_ze
greige	8	4	720	2	greige
gringa	8	3	855	2	gringa
gringo	8	3	864	2	gringo
grudge	9	38	858	2	grudge
grunger	9	38	978	2	grunger
grunges	9	33	1040	2	grunges
grungy	11	34	597	2	grungy
mange	8	49	3019	2	_mange
orang	6	51	1994	2	orang_
oranges	8	42	1533	2	oranges
orangey	11	38	883	2	orangey
orangs	7	41	1603	2	orangs
orangy	10	51	1123	2	orangy
prance	10	43	1857	2	prance
prang	8	48	2032	2	prang_
pranged	11	45	1255	2	pranged
prangs	9	48	1623	2	prangs
rage	5	57	4235	2	_ra_ge
rance	7	50	2851	2	_rance
ranee	5	54	3810	2	_ranee
rang	5	69	3916	2	_rang_
ranged	8	48	2431	2	_ranged
ranger	7	39	2552	2	_ranger
ranges	7	38	2692	2	_ranges
rangy	9	53	2038	2	_rangy
strange	8	54	1634	2	strange
trance	8	47	1876	2	trance
wrang	9	47	1611	2	wrang_
wrangle	11	3	738	2	wrangle
wrangs	10	46	1191	2	wrangs

Search took 4 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.390	458182.1
2	DLD Change Limit	82551	78	2.626	31436.0
3	Display Results	78	78	0.030	2600.0
	(SQL Overall)	178691	78	3.046	58664.1