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

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

101 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
henge	9	48	1983	(None)
hedge	10	53	1735	1	hedge
hence	10	49	2004	1	hence
henges	10	45	1646	1	henges
hinge	9	53	2345	1	hinge
tenge	6	57	2044	1	tenge
venge	9	51	1799	1	venge
avenge	10	8	755	2	avenge
beige	8	15	1538	2	beige
bene	6	64	3949	2	ben_e
benne	7	65	2112	2	benne
binge	8	51	2551	2	binge
cense	7	51	2140	2	cense
change	12	41	1675	2	change
conge	8	52	2759	2	conge
dene	5	66	4341	2	den_e
dengue	8	3	825	2	dengue
dense	6	59	2350	2	dense
dinge	7	56	2730	2	dinge
edge	6	57	1968	2	_edge
eng	4	67	2678	2	_eng_
engs	5	61	2139	2	_engs
fence	10	53	1991	2	fence
gene	5	62	3722	2	gen_e
genie	6	61	2492	2	genie
genre	6	60	1680	2	genre
hance	10	54	2415	2	hance
hang	8	55	3555	2	hang_
hanged	11	42	2239	2	hanged
hanger	10	40	2325	2	hanger
hangs	9	57	2672	2	hangs
hanse	8	57	2279	2	hanse
heave	11	45	2181	2	heave
hebe	9	64	2470	2	he_be
hedged	12	52	1181	2	hedged
hedger	11	49	1265	2	hedger
hedges	11	50	1626	2	hedges
hedgy	13	45	1075	2	hedgy
heeze	17	53	1348	2	heeze
heigh	12	48	1254	2	heigh
heinie	9	25	1266	2	heinie
helve	11	50	1809	2	helve
heme	9	50	3441	2	he_me
hen	6	75	5527	2	hen__
henley	12	3	748	2	henley
henna	8	44	1404	2	henna
henry	11	40	1447	2	henry
hens	7	56	4257	2	hen_s
hent	7	66	5638	2	hen_t
hented	10	42	1875	2	hented
hents	8	73	3074	2	hents
here	7	64	4710	2	he_re
heugh	12	54	1092	2	heugh
hinged	11	46	1892	2	hinged
hinger	10	47	2333	2	hinger
hinges	10	51	2103	2	hinges
hone	7	75	4932	2	hon_e
hong	8	58	3395	2	hong_
hongi	9	67	1587	2	hongi
hongs	9	51	2620	2	hongs
huge	8	63	2165	2	h_uge
hung	8	61	2635	2	hung_
hunger	10	40	1520	2	hunger
kedge	11	55	1373	2	kedge
kente	9	58	2107	2	kente
ledge	7	65	1949	2	ledge
lense	5	45	2343	2	lense
longe	6	66	2646	2	longe
lunge	6	53	2380	2	lunge
mange	8	49	3019	2	mange
menage	9	32	1654	2	menage
mense	7	50	2563	2	mense
merge	8	45	2369	2	merge
nene	4	59	3206	2	nen_e
peage	8	47	2357	2	peage
pence	9	49	2445	2	pence
pengo	8	43	1759	2	pengo
penne	7	54	2385	2	penne
range	6	47	2841	2	range
renege	7	27	1376	2	renege
rente	5	47	3378	2	rente
sedge	7	50	1997	2	sedge
sene	4	68	4805	2	sen_e
sengi	6	40	1651	2	sengi
sense	5	55	2682	2	sense
sente	5	64	3288	2	sente
serge	6	47	2747	2	serge
singe	6	57	3113	2	singe
tense	5	52	2584	2	tense
thenage	11	10	784	2	thenage
thence	11	20	1084	2	thence
tinge	6	46	2662	2	tinge
venae	8	59	2098	2	venae
venged	11	40	1199	2	venged
venges	10	40	1515	2	venges
venue	8	49	1821	2	venue
verge	9	34	1984	2	verge
wedge	10	52	1566	2	wedge
whence	14	18	792	2	whence
whinge	13	43	1154	2	whinge
yente	8	62	2004	2	yente

Search took 2 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	53800	0.296	603685.8
2	DLD Change Limit	53800	101	1.390	38705.0
3	Display Results	101	101	0.016	6312.5
	(SQL Overall)	178691	101	1.702	104988.8