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

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

87 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
genre	6	60	1680	(None)
gene	5	62	3722	1	gen_e
genie	6	61	2492	1	genie
genres	7	55	1562	1	genres
genro	6	49	1403	1	genro
agene	6	56	2158	2	agen_e
bene	6	64	3949	2	ben_e
benne	7	65	2112	2	benne
cense	7	51	2140	2	cense
centre	8	43	1664	2	centre
cere	6	67	4147	2	ce_re
dene	5	66	4341	2	den_e
dense	6	59	2350	2	dense
dere	5	68	4590	2	de_re
enure	5	35	2022	2	_enure
ere	3	63	5277	2	_e_re
erne	4	67	2743	2	_erne
eyre	7	55	2525	2	_eyre
fence	10	53	1991	2	fence
fere	7	63	4223	2	fe_re
gane	5	51	4530	2	gan_e
gear	5	59	3497	2	gear_
geared	8	53	1774	2	geared
gears	6	46	2869	2	gears
gee	4	53	5920	2	ge__e
geese	6	43	1600	2	geese
gelee	6	36	2698	2	gelee
gen	4	59	5051	2	gen__
gender	8	35	1793	2	gender
genera	7	12	1171	2	genera
genes	6	51	3309	2	genes
genet	6	60	3868	2	genet
genic	8	51	1939	2	genic
genies	7	53	2494	2	genies
genii	6	45	1417	2	genii
genip	8	44	1520	2	genip
genoa	6	43	1582	2	genoa
genom	8	37	1684	2	genom
genome	9	43	1219	2	genome
genros	7	42	1133	2	genros
gens	5	57	4007	2	gen_s
gent	5	69	5439	2	gen_t
gentes	7	53	2416	2	gentes
gentle	7	40	1451	2	gentle
gentry	10	34	1044	2	gentry
gents	6	57	2961	2	gents
genu	5	59	2907	2	gen_u
genua	6	46	1415	2	genua
genus	6	53	1983	2	genus
geode	7	4	1259	2	geode
germ	7	54	2896	2	ge_rm
geste	6	59	2069	2	geste
glare	6	52	2296	2	glare
gone	5	56	3904	2	gon_e
goner	6	60	2516	2	goner
gore	5	57	4496	2	g_ore
gyre	8	47	2276	2	g_yre
hence	10	49	2005	2	hence
henge	9	48	1983	2	henge
henry	11	40	1447	2	henry
here	7	64	4710	2	he_re
kente	9	58	2107	2	kente
kerne	9	47	1822	2	kerne
lense	5	45	2343	2	lense
mense	7	50	2563	2	mense
mere	6	72	4444	2	me_re
metre	7	48	2130	2	metre
nene	4	59	3206	2	nen_e
pence	9	49	2445	2	pence
penne	7	54	2385	2	penne
pere	6	64	5026	2	pe_re
rente	5	47	3378	2	rente
sene	4	68	4805	2	sen_e
sense	5	55	2682	2	sense
sente	5	64	3288	2	sente
sere	4	61	5347	2	se_re
tenge	6	57	2045	2	tenge
tenrec	8	3	751	2	tenrec
tense	5	52	2584	2	tense
tenure	6	3	1161	2	tenure
terne	5	64	2615	2	terne
venae	8	59	2098	2	venae
venge	9	51	1799	2	venge
venire	9	35	1369	2	venire
venue	8	49	1821	2	venue
were	7	62	3833	2	we_re
yente	8	62	2004	2	yente

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	53800	0.640	279204.7
2	DLD Change Limit	53800	87	3.470	15504.3
3	Display Results	87	87	0.046	1891.3
	(SQL Overall)	178691	87	4.156	42995.9