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

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

57 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
spahi	10	3	1114	(None)
spahis	11	3	1038	1	spahis
ahi	6	80	4023	2	__ahi
opah	9	62	1840	2	opah_
opahs	10	54	1198	2	opahs
padi	7	63	3178	2	_padi
pah	8	88	5359	2	_pah_
phi	8	65	2420	2	_p_hi
sadi	5	58	3464	2	s_adi
sahib	10	3	1476	2	s_ahib
saki	8	56	2848	2	s_aki
sari	4	54	4404	2	s_ari
sati	4	55	3933	2	s_ati
shah	10	56	2778	2	shah_
shahs	11	59	1951	2	shahs
spa	5	57	3081	2	spa__
space	9	53	2567	2	space
spacy	12	54	1562	2	spacy
spade	8	44	2332	2	spade
spadix	16	3	611	2	spadix
spado	8	37	1370	2	spado
spae	6	50	3432	2	spa_e
spaed	8	55	2227	2	spaed
spaes	7	60	2997	2	spaes
spahee	11	3	1344	2	spahee
spail	7	49	2155	2	spail
spait	7	56	3160	2	spait
spake	11	43	2274	2	spake
spale	7	49	2921	2	spale
spall	7	49	1930	2	spall
spam	8	59	3004	2	spa_m
spams	9	49	2219	2	spams
span	6	52	3466	2	spa_n
spang	8	49	1973	2	spang
spank	11	59	1957	2	spank
spans	7	45	2873	2	spans
spar	6	54	3330	2	spa_r
spare	7	51	3556	2	spare
sparid	9	40	1693	2	sparid
spark	11	49	2089	2	spark
spars	7	54	3154	2	spars
spas	6	70	3672	2	spa_s
spasm	9	45	1417	2	spasm
spat	6	65	4852	2	spa_t
spate	7	47	3158	2	spate
spathe	11	51	1569	2	spathe
spathic	14	3	754	2	spathic
spats	7	50	3138	2	spats
spavie	11	36	1138	2	spavie
spavin	11	42	1065	2	spavin
spawn	10	78	1171	2	spawn
spay	9	66	3166	2	spa_y
spays	10	55	2051	2	spays
spaz	15	56	2616	2	spa_z
spazz	15	58	1113	2	spazz
sushi	8	3	1049	2	sushi
swami	10	56	1452	2	swami

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	53800	0.610	292936.1
2	DLD Change Limit	53800	57	4.440	12117.1
3	Display Results	57	57	0.030	1900.0
	(SQL Overall)	178691	57	5.080	35175.4