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

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

53 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
caverns	12	45	1025	(None)
caserns	9	47	1122	1	caserns
cavern	11	53	1245	1	cavern_
cavers	11	50	2684	1	caver_s
taverns	10	31	780	1	taverns
avens	8	64	1933	2	_ave_ns
avers	8	51	2731	2	_aver_s
averts	9	57	1524	2	_averts
cabers	10	50	2392	2	caber_s
cagers	9	56	2419	2	cager_s
cairns	8	53	1330	2	ca_irns
cameras	11	3	1336	2	cameras
caners	8	46	2920	2	caner_s
capers	10	54	2814	2	caper_s
careens	9	45	1470	2	careens
carers	8	51	3396	2	carer_s
carns	7	59	3756	2	ca__rns
carvers	12	48	1754	2	carver_s
caseins	9	31	1505	2	caseins
casern	8	47	1331	2	casern_
caserne	9	37	1006	2	caserne
casernes	10	38	1075	2	casernes
caterans	10	3	1322	2	caterans
caters	8	53	3650	2	cater_s
caveats	12	3	980	2	caveats
caver	10	56	2906	2	caver__
caverned	14	3	616	2	caverned
cavernous	14	4	456	2	cavernous
caves	10	56	3970	2	cave__s
cavorts	12	3	793	2	cavorts
clavers	12	43	1490	2	claver_s
covens	11	49	1926	2	cove_ns
covers	11	46	2796	2	cover_s
coverts	12	48	1381	2	coverts
cravens	12	40	1012	2	crave_ns
cravers	12	44	1656	2	craver_s
davens	10	46	1291	2	dave_ns
governs	11	3	610	2	governs
havens	12	45	1404	2	have_ns
havers	12	47	2148	2	haver_s
klaverns	15	3	224	2	klaverns
lavers	9	45	2636	2	laver_s
mavens	11	43	1297	2	mave_ns
pavers	11	50	2182	2	paver_s
ravens	9	39	1688	2	rave_ns
ravers	9	46	2818	2	raver_s
savers	9	38	2592	2	saver_s
tavern	9	42	893	2	tavern_
taverna	10	28	538	2	taverna
tavernas	11	36	504	2	tavernas
wavers	12	50	2247	2	waver_s
wiverns	13	36	696	2	wiverns
wyverns	16	36	301	2	wyverns

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	107671	0.376	475242.0
2	DLD Change Limit	107671	53	4.360	24695.2
3	Display Results	53	53	0.016	3312.5
	(SQL Overall)	178691	53	4.752	37603.3