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

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

108 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
orang	6	51	1994	(None)
orange	7	40	1632	1	orange
orangs	7	41	1603	1	orangs
orangy	10	51	1123	1	orangy
ourang	7	33	1106	1	ourang
prang	8	48	2032	1	prang
rang	5	69	3916	1	_rang
wrang	9	47	1611	1	wrang
alang	6	60	2351	2	alang
bang	7	48	3700	2	_bang
bhang	11	55	1292	2	bhang
borane	8	46	2021	2	borane
boring	9	47	2487	2	boring
brag	7	52	2972	2	bra_g
bran	6	57	4038	2	bran_
brand	8	51	2449	2	brand
brank	11	52	2228	2	brank
brans	7	54	3743	2	brans
brant	7	47	4217	2	brant
bring	8	55	2850	2	bring
brung	8	46	1391	2	brung
chang	11	54	1856	2	chang
clang	8	60	1931	2	clang
coring	9	44	3396	2	coring
crag	7	56	2530	2	cra_g
crane	7	53	3160	2	crane
crank	11	48	1961	2	crank
dang	6	51	3154	2	_dang
drag	6	48	2505	2	dra_g
drank	10	48	1620	2	drank
fang	8	54	3255	2	_fang
frag	8	51	2627	2	fra_g
franc	10	46	1541	2	franc
frank	12	44	1751	2	frank
gang	6	60	3197	2	_gang
gobang	10	37	670	2	gobang
goring	8	41	1957	2	goring
gran	5	63	3501	2	gran_
grana	6	57	2209	2	grana
grand	7	51	2269	2	grand
grange	8	37	1620	2	grange
grans	6	48	3254	2	grans
grant	6	48	4002	2	grant
hang	8	55	3555	2	_hang
iring	6	60	2542	2	iring
kiang	10	48	1135	2	kiang
lang	5	66	3738	2	_lang
liang	6	49	1441	2	liang
loran	5	59	2509	2	loran_
lorans	6	51	1760	2	lorans
oaring	7	42	2530	2	oaring
ohing	9	60	1881	2	ohing
oping	8	63	2241	2	oping
ora	3	72	5083	2	ora__
orach	10	52	1923	2	orach
orad	5	60	3169	2	ora_d
oral	4	76	3812	2	ora_l
orals	5	58	2648	2	orals
oranges	8	42	1533	2	oranges
orangey	11	38	883	2	orangey
orate	5	51	3330	2	orate
orating	8	35	2032	2	orating
orbing	9	33	1236	2	orbing
organ	6	9	1539	2	organ_
organa	7	8	921	2	organa
organs	7	9	1291	2	organs
ourangs	8	31	850	2	ourangs
outrang	8	38	1395	2	outrang
owing	9	62	2272	2	owing
pang	7	53	3629	2	_pang
parang	9	37	1551	2	parang
poring	9	42	2727	2	poring
prangs	9	48	1623	2	prangs
prank	11	50	1945	2	prank
prong	8	52	1811	2	prong
rag	4	57	6132	2	_ra_g
ragg	6	56	2269	2	_ragg
ran	3	82	6662	2	_ran_
rand	5	58	3957	2	_rand
range	6	47	2841	2	_range
rangy	9	53	2038	2	_rangy
rani	4	66	4011	2	_rani
rank	8	51	3553	2	_rank
rant	4	58	6468	2	_rant
ring	5	65	4115	2	_ring
roan	4	72	3420	2	roan_
roans	5	49	2644	2	roans
rung	5	64	2997	2	_rung
sang	5	54	4123	2	_sang
slang	6	63	2402	2	slang
soring	7	47	3188	2	soring
spang	8	49	1973	2	spang
sprang	9	57	1352	2	sprang
stang	6	64	2468	2	stang
strang	7	57	1831	2	strang
swang	9	55	1972	2	swang
tang	5	61	3867	2	_tang
trank	9	62	2242	2	trank
tranq	14	54	1689	2	tranq
trans	5	49	3304	2	trans
twang	9	45	1185	2	twang
vang	8	49	2604	2	_vang
whang	12	48	1338	2	whang
wrangs	10	46	1191	2	wrangs
wring	9	59	2071	2	wring
wrong	9	47	1232	2	wrong
wrung	9	54	980	2	wrung
yang	8	56	2607	2	_yang

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.313	570897.8
2	DLD Change Limit	53800	108	1.516	35488.1
3	Display Results	108	108	0.030	3600.0
	(SQL Overall)	178691	108	1.859	96122.1