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

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

58 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
surahs	9	45	1554	(None)
subahs	11	45	1238	1	subahs
surah	8	68	2325	1	surah_
suras	5	53	3633	1	sura_s
auras	5	59	3256	2	aura_s
burans	8	50	1930	2	burans
buras	7	47	3630	2	bura_s
burghs	12	51	992	2	burghs
curaghs	13	3	458	2	curaghs
dourahs	11	48	725	2	dourahs
duras	6	57	2773	2	dura_s
furans	9	45	1595	2	furans
gerahs	10	3	941	2	gerahs
horahs	12	63	1387	2	horahs
hurrahs	13	33	677	2	hurrahs
jurats	13	42	1320	2	jurats
murals	8	40	1676	2	murals
muras	7	53	2958	2	mura_s
pujahs	18	40	494	2	pujahs
purdahs	13	28	548	2	purdahs
sarans	6	42	2443	2	sarans
scrags	9	57	1380	2	scrags
scrams	10	52	1662	2	scrams
scraps	10	60	1724	2	scraps
selahs	9	3	1321	2	selahs
seracs	8	44	1857	2	seracs
serais	6	43	2613	2	serais
seraphs	12	40	809	2	seraphs
shahs	11	59	1951	2	s_hahs
sirrahs	10	37	730	2	sirrahs
soras	5	50	4101	2	sora_s
sprags	9	57	1582	2	sprags
sprats	8	58	1993	2	sprats
sprays	11	59	1364	2	sprays
straps	8	77	2178	2	straps
strass	6	71	1722	2	strass
straths	10	27	1172	2	straths
straws	9	87	1867	2	straws
strays	9	64	1793	2	strays
subah	10	60	1521	2	subah_
subas	7	47	2407	2	suba_s
succahs	14	3	532	2	succahs
sugars	7	3	1242	2	sugars
sughs	9	53	1332	2	su_ghs
sukkahs	13	8	270	2	sukkahs
sumachs	14	45	735	2	sumachs
sumacs	10	55	1210	2	sumacs
sunnahs	10	32	659	2	sunnahs
sunrays	10	3	708	2	sunrays
sura	4	57	4029	2	sura__
sural	5	59	3126	2	sura_l
surds	6	56	2466	2	sur_ds
surfs	8	50	2254	2	sur_fs
surges	7	39	2459	2	surges
surpass	9	3	828	2	surpass
surras	6	59	1953	2	surras
sutras	6	48	1859	2	sutra_s
torahs	9	51	1564	2	torahs

Search took 3 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	82551	0.343	520965.0
2	DLD Change Limit	82551	58	2.250	36689.3
3	Display Results	58	58	0.030	1933.3
	(SQL Overall)	178691	58	2.623	68124.7