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

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

81 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
sheik	12	25	1465	(None)
sheikh	16	20	699	1	sheikh
sheiks	13	25	1001	1	sheiks
shtik	12	32	1094	1	shtik
check	16	47	1471	2	check
cheek	14	51	1571	2	cheek
haik	11	55	2698	2	_haik
heck	13	58	2649	2	_heck
heil	7	63	2893	2	_heil
heir	7	75	2380	2	_heir
schrik	15	20	670	2	schrik
schtik	15	18	541	2	schtik
seek	8	59	3548	2	s_eek
sei	3	60	4893	2	s_ei_
seif	7	56	3873	2	s_eif
seis	4	55	4239	2	s_eis
shack	14	53	2175	2	shack
shank	12	54	2219	2	shank
shark	12	62	2502	2	shark
she	6	68	3769	2	she__
shea	7	60	3157	2	she_a
sheaf	11	54	2412	2	sheaf
sheal	8	49	2770	2	sheal
shear	8	54	2483	2	shear
sheas	8	63	3179	2	sheas
shed	8	65	3615	2	she_d
sheds	9	61	2270	2	sheds
sheen	8	50	2331	2	sheen
sheep	10	53	2152	2	sheep
sheer	8	47	2689	2	sheer
sheet	8	48	3695	2	sheet
sheikhs	17	23	399	2	sheikhs
sheila	9	6	984	2	sheila
shelf	11	52	2111	2	shelf
shell	8	44	2412	2	shell
shend	9	47	1997	2	shend
shent	8	59	3349	2	shent
sheol	8	43	1836	2	sheol
sherd	9	63	2115	2	sherd
sherif	12	29	1523	2	sherif
shes	7	57	3435	2	she_s
shew	10	80	3076	2	she_w
shewn	11	57	1570	2	shewn
shews	11	59	2471	2	shews
shied	9	61	2549	2	shied
shiel	8	110	2377	2	shiel
shier	8	54	2894	2	shier
shies	8	61	3655	2	shies
shim	9	58	2784	2	sh_im
shin	7	56	3430	2	sh_in
ship	9	52	2823	2	sh_ip
shirk	12	48	1784	2	shirk
shit	7	67	4593	2	sh_it
shiv	10	57	2116	2	sh_iv
shock	14	49	1702	2	shock
shook	12	49	2015	2	shook
shri	7	60	2169	2	shri_
shriek	13	42	1110	2	shriek
shrike	13	45	1324	2	shrike
shrink	13	45	1173	2	shrink
shris	8	42	2144	2	shris
shtick	15	30	801	2	shtick
shtiks	13	29	782	2	shtiks
shuck	14	43	1453	2	shuck
skein	9	48	1440	2	skein
sleek	9	46	1904	2	sleek
smeek	11	49	1235	2	smeek
smerk	11	54	1272	2	smerk
sneak	9	60	1617	2	sneak
sneck	11	47	1366	2	sneck
speak	11	46	1867	2	speak
speck	13	51	1565	2	speck
speil	7	56	1864	2	speil
speir	7	53	1536	2	speir
spik	10	54	1971	2	s_pik
steak	9	52	1980	2	steak
steek	9	54	1800	2	steek
stein	5	46	2053	2	stein
thein	8	59	1902	2	thein
their	8	55	1215	2	their
whelk	15	43	1106	2	whelk

Search took 2 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.093	1921408.6
2	DLD Change Limit	53800	81	1.846	29144.1
3	Display Results	81	81	0.013	6230.8
	(SQL Overall)	178691	81	1.952	91542.5