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

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

188 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
orate	5	51	3330	(None)
borate	8	50	2615	1	borate
crate	7	65	3740	1	crate
grate	6	49	3288	1	grate
irate	5	56	2798	1	irate
orated	7	42	2150	1	orated
orates	6	43	2861	1	orates
ornate	6	3	1514	1	ornate
ovate	8	42	1439	1	ovate
prate	7	51	3598	1	prate
rate	4	54	5876	1	_rate
urate	5	54	3216	1	urate
abate	7	66	2784	2	abate
aerate	6	48	3055	2	aerate
agate	6	65	2515	2	agate
alate	5	53	4033	2	alate
aortae	6	51	1547	2	aortae
arame	7	50	2662	2	arame
arete	5	60	3135	2	arete
ate	3	70	5924	2	__ate
aurate	6	44	2647	2	aurate
bate	6	65	5242	2	_bate
berate	8	47	2902	2	berate
blate	7	59	3378	2	blate
borage	9	39	1701	2	borage
borane	8	46	2021	2	borane
borated	10	41	1636	2	borated
borates	9	48	2301	2	borates
brace	9	56	2927	2	brace
brae	6	56	3911	2	bra_e
brake	11	60	2534	2	brake
brat	6	60	5554	2	brat_
brats	7	53	3601	2	brats
brave	10	49	2550	2	brave
braze	16	54	2345	2	braze
brute	7	53	2178	2	brute
carate	8	47	3400	2	carate
carte	7	59	4042	2	carte
cate	6	62	5460	2	_cate
cerate	8	48	2946	2	cerate
comate	10	41	2484	2	comate
cordate	10	3	1522	2	cordate
crake	11	48	2352	2	crake
crane	7	53	3160	2	crane
crape	9	61	2844	2	crape
crated	9	48	2777	2	crated
crater	8	50	2664	2	crater
crates	8	57	3606	2	crates
crave	10	56	2631	2	crave
craze	16	52	2146	2	craze
create	8	51	2638	2	create
curate	8	52	2624	2	curate
date	5	64	4332	2	_date
derate	7	45	3123	2	derate
donate	7	36	1950	2	donate
drake	10	49	1830	2	drake
drape	8	53	1963	2	drape
drat	5	62	4783	2	drat_
drats	6	66	2837	2	drats
drave	9	52	1927	2	drave
elate	5	53	3588	2	elate
enate	5	44	2815	2	enate
erase	5	49	2549	2	erase
ergate	7	3	1514	2	ergate
fate	7	54	4428	2	_fate
folate	9	33	2039	2	folate
forage	10	46	1700	2	forage
formate	12	31	1509	2	formate
forte	8	61	3146	2	for_te
frae	7	53	3047	2	fra_e
frame	10	58	2180	2	frame
frat	7	56	4854	2	frat_
frater	9	45	2059	2	frater
frats	8	68	2967	2	frats
gate	5	57	4657	2	_gate
grace	8	51	2454	2	grace
grade	7	51	2609	2	grade
grape	8	48	2466	2	grape
grat	5	56	5128	2	grat_
grated	8	45	2392	2	grated
grater	7	46	2544	2	grater
grates	7	54	2989	2	grates
grave	9	46	2487	2	grave
graze	15	58	2005	2	graze
gyrate	10	49	1252	2	gyrate
hate	7	84	5017	2	_hate
horste	9	48	1741	2	horste
iodate	7	3	1350	2	iodate
irade	6	56	1815	2	irade
irater	6	52	1835	2	irater
karate	10	53	2092	2	karate
korat	9	49	3443	2	korat_
korats	10	54	1606	2	korats
krater	10	40	1431	2	krater
late	4	75	6048	2	_late
lobate	8	29	1524	2	lobate
locate	8	39	1984	2	locate
lyrate	9	41	1210	2	lyrate
mate	6	51	5422	2	_mate
morae	7	58	3119	2	mora_e
morale	8	52	2055	2	morale
norite	6	32	2113	2	norite
notate	6	32	1786	2	notate
oat	3	98	8826	2	o_at_
oaten	5	52	2240	2	o_aten
oater	5	54	3373	2	o_ater
oath	7	61	3215	2	o_ath
oats	4	65	5421	2	o_ats
oblate	8	22	1474	2	oblate
ocreate	9	37	1174	2	ocreate
oleate	6	3	1888	2	oleate
operate	9	6	1573	2	operate
opiate	8	5	1346	2	opiate
ora	3	72	5083	2	ora__
orach	10	52	1923	2	orach
orache	11	40	1359	2	orache
oracle	8	43	1329	2	oracle
orad	5	60	3169	2	ora_d
oral	4	76	3812	2	ora_l
orals	5	58	2648	2	orals
orang	6	51	1994	2	orang
orange	7	40	1632	2	orange
orator	6	3	1453	2	orator
ore	3	66	6183	2	or__e
orle	4	56	3046	2	or_le
ort	3	94	6523	2	or_t_
orts	4	65	3833	2	or_ts
outate	6	29	2340	2	outate
outrate	7	23	2318	2	outrate
overate	10	6	2096	2	overate
pate	6	53	5046	2	_pate
phorate	12	4	1336	2	phorate
pirate	8	23	2288	2	pirate
plate	7	46	3511	2	plate
prase	7	61	2875	2	prase
prat	6	59	5204	2	prat_
prated	9	49	2492	2	prated
prater	8	48	2535	2	prater
prates	8	46	3316	2	prates
prats	7	63	3339	2	prats
prorate	9	4	1873	2	prorate
quate	14	45	2141	2	quate
race	6	67	4626	2	_race
rage	5	57	4235	2	_rage
rake	8	48	4157	2	_rake
rale	4	50	5056	2	_rale
rape	6	50	4163	2	_rape
rare	4	53	4843	2	_rare
rase	4	61	4998	2	_rase
rat	3	78	9274	2	_rat_
rated	6	54	4138	2	_rated
ratel	5	42	2488	2	_ratel
rater	5	49	4328	2	_rater
rates	5	53	5201	2	_rates
rath	7	60	3766	2	_rath
rathe	8	58	2192	2	_rathe
rato	4	54	3697	2	_rato
rats	4	62	6037	2	_rats
rave	7	55	4209	2	_rave
raze	13	52	3543	2	_raze
rete	4	49	4413	2	_rete
rite	4	58	4945	2	_rite
rotate	6	33	2034	2	rotate
rote	4	62	4902	2	_rote
rotte	5	46	2593	2	rotte
route	5	51	3207	2	route
sate	4	55	5610	2	_sate
skate	9	47	2155	2	skate
slate	5	54	3828	2	slate
solate	6	45	2607	2	solate
sorbate	9	3	1173	2	sorbate
spate	7	47	3158	2	spate
state	5	62	3733	2	state
tate	4	47	4860	2	_tate
togate	7	45	1568	2	togate
torte	5	54	3170	2	tor_te
trace	7	58	2961	2	trace
trade	6	50	2604	2	trade
trave	8	52	2303	2	trave
trite	5	47	3003	2	trite
uprate	8	39	1654	2	uprate
urare	5	63	2255	2	urare
urase	5	46	2469	2	urase
urates	6	50	2776	2	urates
wrath	11	57	1587	2	wrath
write	8	55	2283	2	write
wrote	8	47	1748	2	wrote
zonate	15	41	1492	2	zonate

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	53800	0.310	576422.6
2	DLD Change Limit	53800	188	3.033	17738.2
3	Display Results	188	188	0.046	4087.0
	(SQL Overall)	178691	188	3.389	52726.8