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

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

105 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
romeo	7	37	1970	(None)
rodeo	6	59	2109	1	rodeo
romeos	8	40	1317	1	romeos
brome	9	44	2197	2	brome_
bromes	10	47	1976	2	bromes
bromo	9	52	1720	2	brom_o
cameo	9	59	2499	2	cameo
combo	11	45	1943	2	combo
come	8	75	4770	2	come_
comedo	11	35	960	2	comedo
comer	9	58	3269	2	comer
comes	9	72	4699	2	comes
comet	9	59	4607	2	comet
compo	11	53	1857	2	compo
dome	7	72	4073	2	dome_
domed	9	54	2326	2	domed
domes	8	57	3556	2	domes
gombo	10	58	1404	2	gombo
gomer	8	52	2065	2	gomer
home	9	80	4244	2	home_
homed	11	54	2542	2	homed
homer	10	58	2845	2	homer
homes	10	69	3881	2	homes
homey	13	59	2484	2	homey
homo	9	61	2647	2	hom_o
mimeo	9	60	1868	2	mimeo
mome	8	52	3935	2	mome_
momes	9	51	3447	2	momes
nome	6	60	3842	2	nome_
nomen	7	56	2162	2	nomen
nomes	7	49	3312	2	nomes
oleo	4	66	3048	2	_oleo
omen	6	68	2818	2	_omen
omer	6	70	2839	2	_omer
ormer	7	52	1837	2	ormer
pome	8	56	3669	2	pome_
pomelo	10	23	866	2	pomelo
pomes	9	48	3393	2	pomes
pomo	8	58	2845	2	pom_o
promo	9	56	2000	2	prom_o
ramee	7	46	3385	2	ramee
ramen	7	56	2519	2	ramen
ramet	7	57	4314	2	ramet
remet	7	48	4372	2	remet
remex	14	63	1579	2	remex
rime	6	51	3888	2	rime_
rimed	8	48	2637	2	rimed
rimer	7	54	2924	2	rimer
rimes	7	56	3454	2	rimes
roadeo	7	5	1032	2	roadeo
roamed	9	52	1509	2	roamed
roamer	8	47	1516	2	roamer
robe	6	53	3564	2	robe_
robed	8	53	2373	2	robed
robes	7	51	3330	2	robes
rode	5	58	4430	2	rode_
rodeos	7	53	1450	2	rodeos
rodes	6	140	3908	2	rodes
rodmen	9	3	971	2	rodmen
roe	3	68	6108	2	ro_e_
roes	4	59	5414	2	ro_es
roger	6	45	2141	2	roger
role	4	58	5182	2	role_
roles	5	67	4798	2	roles
rom	5	98	5563	2	rom__
roman	7	54	2482	2	roman
romano	8	49	1294	2	romano
romp	8	59	2657	2	rom_p
romped	11	45	1365	2	romped
romper	10	42	1368	2	romper
romps	9	46	1754	2	romps
roms	6	70	3896	2	rom_s
rondo	6	52	1837	2	rondo
roomed	9	52	1854	2	roomed
roomer	8	47	1863	2	roomer
rope	6	55	4291	2	rope_
roped	8	46	3080	2	roped
roper	7	54	3191	2	roper
ropes	7	59	4006	2	ropes
ropey	10	60	2187	2	ropey
rose	4	61	4890	2	rose_
rosed	6	59	3034	2	rosed
roses	5	64	4577	2	roses
roset	5	59	4524	2	roset
rote	4	62	4902	2	rote_
rotes	5	61	4390	2	rotes
roto	4	59	3505	2	ro_to
roue	4	59	4174	2	roue_
rouen	5	49	2090	2	rouen
roues	5	60	3935	2	roues
rove	7	51	3698	2	rove_
roved	9	53	2355	2	roved
roven	8	55	2197	2	roven
rover	8	55	2737	2	rover
roves	8	48	3448	2	roves
rowed	9	40	3432	2	rowed
rowel	8	47	2141	2	rowel
rowen	8	49	2115	2	rowen
rower	8	54	3049	2	rower
rumen	7	44	1950	2	rumen
some	6	60	4038	2	some_
tome	6	75	4319	2	tome_
tomes	7	60	3738	2	tomes
vomer	10	55	1738	2	vomer
women	10	46	1925	2	women

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.330	541487.9
2	DLD Change Limit	53800	105	1.436	37465.2
3	Display Results	105	105	0.016	6562.5
	(SQL Overall)	178691	105	1.782	100275.5