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

Here are the results of your fuzzy-string dictionary search for “righto” with Change Limit: [1] [2] [3]

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

197 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
righto	10	41	1109	(None)
right	9	44	3050	1	right_
rights	10	40	1933	1	rights
righty	13	50	1183	1	righty
aright	10	38	1766	2	aright_
bight	11	87	2884	2	bight_
bights	12	44	1796	2	bights
bright	12	42	1592	2	bright_
brights	13	37	1023	2	brights
dight	10	40	2700	2	dight_
dights	11	40	1696	2	dights
eight	9	49	2805	2	eight_
eighth	13	33	1060	2	eighth
eights	10	36	1898	2	eights
eightvo	14	4	384	2	eightvo
eighty	13	37	1160	2	eighty
fight	12	40	2709	2	fight_
fights	13	38	1655	2	fights
fright	13	37	1524	2	fright_
frights	14	33	962	2	frights
hight	12	53	2723	2	hight_
highth	12	38	915	2	highth
hightop	16	4	501	2	hightop
hights	13	37	1689	2	hights
light	9	44	2960	2	light_
lights	10	45	1991	2	lights
might	11	38	2708	2	might_
mights	12	35	1625	2	mights
mighty	15	43	1021	2	mighty
night	9	43	2785	2	night_
nights	10	41	1772	2	nights
nighty	13	56	1127	2	nighty
rialto	6	3	860	2	rialto
righted	12	29	1214	2	righted
righter	11	32	1238	2	righter
rightly	14	38	904	2	rightly
sight	9	46	2929	2	sight_
sights	10	38	1801	2	sights
tight	9	36	2650	2	tight_
tights	10	40	1585	2	tights
wight	12	37	2557	2	wight_
wights	13	33	1578	2	wights
wright	13	37	1351	2	wright_
wrights	14	31	899	2	wrights
alight	10	38	1686	3	alight_
alights	11	32	1143	3	alights
alright	11	4	885	3	alright_
aristo	6	4	1403	3	ari_sto
aught	9	51	2070	3	aught_
aughts	10	47	1024	3	aughts
bighted	14	28	1092	3	bighted
bigot	8	48	2832	3	bigot_
bigots	9	50	1513	3	bigots
blight	12	41	1462	3	blight_
blights	13	31	1021	3	blights
blighty	16	35	684	3	blighty
brighten	14	6	624	3	brighten
brighter	14	7	666	3	brighter
brightly	17	6	455	3	brightly
cogito	9	3	920	3	cogito
dighted	13	25	1149	3	dighted
digit	7	38	2527	3	digit_
digits	8	41	1453	3	digits
diglot	8	30	1433	3	diglot
ditto	6	53	1560	3	di_tto
eighths	14	38	829	3	eighths
eightvos	15	4	374	3	eightvos
fighter	14	30	1077	3	fighter
finito	9	3	1030	3	finito
flight	13	40	1481	3	flight_
flights	14	33	1098	3	flights
flighty	17	34	743	3	flighty
freight	14	4	760	3	freight_
freights	15	5	585	3	freights
frigate	11	3	1106	3	frigate
frighted	16	5	717	3	frighted
frighten	15	6	644	3	frighten
fugato	10	3	622	3	fugato
gigaton	9	4	634	3	gigaton
gighe	10	13	973	3	gigh_e
giglot	8	40	1313	3	giglot
gigolo	8	3	653	3	gigolo
gigot	7	40	2307	3	gigot_
gigots	8	39	1195	3	gigots
height	13	47	1343	3	height_
heighth	13	36	634	3	heighth
heights	14	39	944	3	heights
high	11	66	1992	3	high__
highboy	19	4	339	3	highboy
higher	13	46	1089	3	higher
highly	16	3	682	3	highly
highs	12	54	1252	3	high_s
highted	15	27	1016	3	highted
highths	13	35	800	3	highths
hightops	17	4	504	3	hightops
igloo	6	4	1049	3	_igloo
into	4	50	2615	3	_i_nto
knight	14	3	817	3	knight_
knights	15	4	565	3	knights
legato	7	28	1095	3	legato
licht	10	47	2349	3	licht_
lichts	11	37	1238	3	lichts
ligate	7	25	1925	3	ligate
lighted	12	29	1350	3	lighted
lighten	11	28	1152	3	lighten
lighter	11	31	1344	3	lighter
lightly	14	36	902	3	lightly
litho	8	65	1378	3	lith_o
nigh	8	52	2066	3	nigh__
nighed	11	38	1129	3	nighed
nigher	10	36	1275	3	nigher
nighs	9	50	1361	3	nigh_s
nightie	11	7	965	3	nightie
nightly	14	44	903	3	nightly
ought	9	52	2154	3	ought_
oughts	10	47	1018	3	oughts
pigsty	12	3	593	3	pigsty
pinto	7	56	2575	3	pi_nto
plight	12	35	1336	3	plight_
plights	13	29	931	3	plights
rabato	8	34	1326	3	rabato
ragtop	9	3	668	3	rag_top
rato	4	54	3697	3	r__ato
rebato	8	37	1468	3	rebato
recto	7	45	2080	3	r_ecto
refight	14	8	887	3	refight_
refights	15	5	588	3	refights
relight	11	5	1206	3	relight_
relights	12	4	805	3	relights
reshot	9	35	1963	3	reshot
resight	11	5	1064	3	resight_
resights	12	4	673	3	resights
rho	6	59	2483	3	r__h_o
rialtos	7	3	661	3	rialtos
riant	5	58	3315	3	riant_
riata	5	46	1802	3	ri_ata
rich	9	70	2554	3	rich__
richen	11	38	1251	3	richen
richer	11	40	1504	3	richer
riches	11	50	2208	3	riches
richly	14	3	801	3	richly
ridgetop	12	4	223	3	ridgetop
ridotto	8	4	432	3	ridotto
rift	7	56	4233	3	ri_ft_
rifts	8	57	1864	3	ri_fts
rig	4	67	4812	3	rig___
rigatoni	9	4	462	3	rigatoni
rigged	9	45	1740	3	rigged
rigger	8	56	1671	3	rigger
righteous	13	4	507	3	righteous
righters	12	26	1071	3	righters
rightest	12	14	958	3	rightest
rightful	15	4	423	3	rightful
righties	12	7	1157	3	righties
righting	13	26	1085	3	righting
rightism	14	15	696	3	rightism
rightist	12	15	914	3	rightist
rightmost	15	4	405	3	rightmost
rigid	7	9	1389	3	rig_id
rigor	6	27	1405	3	rig_or
rigors	7	28	1371	3	rigors
rigour	7	25	802	3	rigour
rigs	5	51	3759	3	rig__s
rimshot	12	4	621	3	rimshot
riot	4	59	4721	3	ri_ot_
riots	5	49	2201	3	ri_ots
ripstop	11	7	476	3	ripstop
rishi	8	3	1125	3	rish_i
rishis	9	3	1245	3	rishis
risotto	7	4	432	3	risotto
rite	4	58	4945	3	ri__te
ritz	13	51	2998	3	ri__tz
rivet	8	56	3636	3	rivet_
rivets	9	44	1711	3	rivets
roto	4	59	3505	3	r__oto
rubato	8	31	968	3	rubato
rugate	7	58	1381	3	rugate
sigh	8	56	2589	3	sigh__
sighed	11	37	1205	3	sighed
sigher	10	38	1370	3	sigher
sighs	9	54	1674	3	sigh_s
sighted	12	31	1152	3	sighted
sighter	11	34	1211	3	sighter
sightly	14	40	827	3	sightly
slight	10	34	1600	3	slight_
slights	11	28	1072	3	slights
spright	13	20	1040	3	spright_
sprights	14	16	714	3	sprights
tighten	11	28	897	3	tighten
tighter	11	29	1069	3	tighter
tightly	14	32	761	3	tightly
trigo	6	57	1605	3	trig__o
upright	13	17	829	3	upright_
uprights	14	14	531	3	uprights
weight	13	39	1418	3	weight_
weights	14	40	955	3	weights
weighty	17	37	623	3	weighty

Search took 6 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	112716	0.376	475242.0
2	DLD Change Limit	112716	197	5.170	21801.9
3	Display Results	197	197	0.063	3127.0
	(SQL Overall)	178691	197	5.609	31857.9