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

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

49 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
kittel	10	36	887	(None)
kitted	11	51	1483	1	kitted
kitten	10	46	1148	1	kitten
kittle	10	40	1217	1	kittle
bitted	9	44	1848	2	bitted
bitten	8	47	1512	2	bitten
bitter	8	46	2267	2	bitter
dottel	7	36	1089	2	dottel
fitted	10	47	1666	2	fitted
fitter	9	41	2003	2	fitter
gitted	8	40	1505	2	gitted
hitter	9	44	1986	2	hitter
jitter	13	33	1499	2	jitter
kettle	10	43	1161	2	kettle
kilted	11	36	1383	2	kilted
kilter	10	37	1434	2	kilter
kirtle	10	30	947	2	kirtle
kite	8	53	3824	2	ki_te_
kited	10	51	2009	2	ki_ted
kiter	9	55	2321	2	ki_ter
kites	9	54	3254	2	ki_tes
kithe	12	59	1745	2	kithe_
kithed	14	46	1301	2	kithed
kithes	13	50	1665	2	kithes
kittens	11	34	758	2	kittens
kitties	11	32	1362	2	kitties
kittled	12	38	819	2	kittled
kittler	11	33	816	2	kittler
kittles	11	30	1249	2	kittles
kitty	12	46	1456	2	kitt_y
knitted	12	33	742	2	knitted
knitter	11	34	813	2	knitter
lintel	6	40	1399	2	lintel
listel	6	42	1474	2	listel
litten	6	40	1487	2	litten
litter	6	43	2485	2	litter
little	6	33	1216	2	little
mitten	8	39	1409	2	mitten
pitted	9	43	1959	2	pitted
ritter	6	38	2242	2	ritter
sitten	6	41	1382	2	sitten
sitter	6	33	2338	2	sitter
skitter	11	38	1040	2	skitter
skittle	11	3	553	2	skittle
titter	6	34	2116	2	titter
tittle	6	36	1332	2	tittle
vittle	9	47	1175	2	vittle
witted	10	42	1681	2	witted
wittol	9	3	592	2	wittol

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	82551	0.360	496363.9
2	DLD Change Limit	82551	49	4.216	19580.4
3	Display Results	49	49	0.016	3062.5
	(SQL Overall)	178691	49	4.592	38913.5