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

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

37 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
squaw	17	36	898	(None)
squab	16	38	1073	1	squab
squad	15	51	1079	1	squad
squat	14	37	2014	1	squat
squawk	22	38	537	1	squawk
squaws	18	43	878	1	squaws
aqua	13	28	1396	2	aqua_
aquae	14	22	1271	2	aquae
aquas	14	24	1261	2	aquas
equal	14	4	982	2	equal
qua	12	48	2197	2	_qua_
quad	14	46	1870	2	_quad
quag	14	48	1594	2	_quag
quai	13	44	2039	2	_quai
quay	16	46	1835	2	_quay
saw	6	82	5535	2	s__aw
shaw	10	81	3255	2	s_haw
skua	8	61	1315	2	skua_
skuas	9	56	1173	2	skuas
slaw	7	79	3071	2	s_law
snaw	7	89	2307	2	s_naw
squabs	17	42	932	2	squabs
squads	16	44	1029	2	squads
squall	15	3	800	2	squall
squama	17	3	653	2	squama
square	15	45	1336	2	square
squark	19	43	811	2	squark
squash	18	4	683	2	squash
squats	15	37	1296	2	squats
squawks	23	29	488	2	squawks
squeak	19	3	525	2	squeak
squeal	15	3	802	2	squeal
squeg	15	8	803	2	squeg
squib	16	37	1050	2	squib
squid	15	42	1190	2	squid
staw	7	86	2769	2	s_taw
straw	8	133	2129	2	straw

Search took 5 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.670	266703.0
2	DLD Change Limit	53800	37	4.156	12945.1
3	Display Results	37	37	0.016	2312.5
	(SQL Overall)	178691	37	4.842	36904.4