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

Here are the results of your fuzzy-string dictionary search for “lavatory” with Change Limit: [1] [2] [3] [4]

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.

67 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
lavatory	14	4	569	(None)
aleatory	11	4	881	2	aleatory
amatory	12	3	861	2	_amatory
laudatory	13	4	460	2	laudatory
levator	10	29	896	2	levator_
levators	11	24	928	2	levators
natatory	11	4	660	2	natatory
placatory	16	4	571	2	placatory
abator	8	45	1271	3	_abator_
abators	9	44	1307	3	_abators
anatomy	12	4	623	3	_anatomy
avatar	9	3	752	3	_avatar_
avatars	10	3	644	3	_avatars
aviator	10	22	966	3	_aviator_
aviators	11	16	990	3	_aviators
cavalry	15	5	496	3	cava_lry
caveator	13	8	723	3	caveator_
caveators	14	9	725	3	caveators
cavitary	16	6	496	3	cavitary
citatory	13	4	720	3	citatory
clavately	17	4	261	3	clavately
damnatory	15	4	413	3	damnatory
deviatory	16	6	644	3	deviatory
dilatory	12	27	927	3	dilatory
elevator	11	4	671	3	elevator_
elevators	12	4	630	3	elevators
factory	15	10	834	3	fa_ctory
flavory	16	4	474	3	flav__ory
fumatory	16	4	492	3	fumatory
gyratory	15	4	416	3	gyratory
juratory	18	4	518	3	juratory
laboratory	15	4	368	3	laboratory
lactary	12	3	784	3	la_ctary
lamasery	13	4	395	3	lamasery
laudator	9	4	588	3	laudator_
laudators	10	4	588	3	laudators
lavabo	11	3	527	3	lavabo__
lavaboes	13	4	443	3	lavaboes
lavabos	12	3	545	3	lavabo_s
lavation	11	3	997	3	lavation
lavations	12	3	897	3	lavations
lavatories	13	4	503	3	lavatories
legator	8	30	1113	3	legator_
legators	9	28	1102	3	legators
levatores	12	22	573	3	levatores
libratory	14	25	580	3	libratory
locator	9	31	1042	3	locator_
locators	10	29	1041	3	locators
locutory	13	4	427	3	locutory
mandatory	15	4	524	3	mandatory
minatory	13	3	855	3	minatory
moratory	13	4	782	3	moratory
nugatory	12	4	527	3	nugatory
oblatory	13	4	579	3	oblatory
oratory	10	3	940	3	_oratory
palpatory	16	4	521	3	palpatory
potatory	13	4	841	3	potatory
rogatory	12	4	614	3	rogatory
rotatory	11	4	720	3	rotatory
saltatory	12	4	562	3	saltatory
savagery	15	4	322	3	savagery
savory	12	43	1056	3	sav__ory
sudatory	12	4	584	3	sudatory
vanitory	14	4	572	3	vanitory
vapory	14	39	876	3	__vapory
vavasor	13	14	360	3	vavasor_
vavasors	14	15	365	3	vavasors

Search took 8 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	146162	0.170	1051123.5
2	DLD Change Limit	146162	67	7.673	19048.9
3	Display Results	67	67	0.016	4187.5
	(SQL Overall)	178691	67	7.859	22737.1