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

Here you can test the performance and functionality of Transact-SQL code for fuzzy-string searching. (You can review recent searches here.)

Type a word (2-16 letters, no space) in the box and press Enter to find similar words:

Initially you will receive a list of words (from the American Scrabble® Dictionary, case-insensitive) that can be Transformed into your word with at most one Change.

You can increase the Change Limit and repeat your search, as long as the search does not take more than 30 seconds, or find more than 100 similar words.
Check this box to automatically increase the Change Limit after seconds.

Your word need not be an actual word, but here are some suggestions of actual words (except the 16-letter words) to search:

Word Length	Number of Words	First Word	Middle Word	Last Word	Random Word	Avg. Seconds	Avg. Words Checked	Avg. Words Per Sec	Avg. Words Matched
2	101	aa	la	za	al	0.029	1116.0	37909.9	27.6
3	1015	aah	lip	zzz	axe	0.137	5146.0	37485.3	25.7
4	4030	aahs	lint	zyme	bier	0.382	13983.0	36594.2	18.3
5	8938	aahed	logon	zymes	bedim	0.798	28756.0	36022.2	11.2
6	15788	aahing	lodged	zymase	begirt	1.407	48755.0	34655.6	7.3
7	24029	aarrghh	loosens	zyzzyva	begroan	2.008	69583.0	34650.3	5.2
8	29766	aardvark	madrigal	zyzzyvas	bedimmed	2.406	82945.0	34475.8	3.4
9	29150	aardvarks	lyricisms	zymurgies	barbicels	2.330	81242.0	34860.5	2.6
10	22326	aardwolves	magnesites	zymometers	barracking	1.950	67641.0	34679.0	2.3
11	16165	abandonment	lysogenised	zygomorphic	bankrolling	1.517	49908.0	32903.1	2.0
12	11417	abandonments	luftmenschen	zygomorphies	battlewagons	1.102	35332.0	32048.1	1.9
13	7750	abbreviations	masculinities	zygodactylous	bellicosities	0.793	24226.0	30556.2	1.7
14	5059	abortifacients	microcircuitry	zoogeographies	bildungsromans	0.534	15966.0	29887.0	1.7
15	3157	absorbabilities	maldistribution	zoogeographical	bidialectalisms	0.281	8216.0	29270.3	1.4
16	0	absorbabilitiesa	maldistributiona	zoogeographicala	bidialectalismsa	0.100	3157.0	31472.9	1.0

Searching for words of medium length takes longer, because there are more words of similar length to compare them to. (The length of each word is cached to generate this table, but that cache is not used to optimize the searches, because I want to show the best performance without caching.)