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

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

65 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
cashier	12	37	1332	(None)
ashier	9	47	1483	1	_ashier
cahier	11	36	1577	1	ca_hier
cashiers	13	31	888	1	cashiers
cushier	12	36	1083	1	cushier
dashier	11	43	1118	1	dashier
washier	13	36	1115	1	washier
achier	11	39	1426	2	_achier
ashler	9	45	997	2	_ashler
basher	11	51	2381	2	bash_er
brashier	13	38	993	2	brashier
bushier	12	37	1281	2	bushier
cagier	9	37	1593	2	ca_gier
cahiers	12	35	1067	2	ca_hiers
cakier	12	31	1524	2	ca_kier
campier	13	33	1327	2	campier
cannier	9	40	1416	2	cannier
carrier	9	36	1958	2	carrier
cashed	12	51	2435	2	cash_ed
cashes	11	47	2988	2	cash_es
cashew	14	43	1145	2	cash_ew
cashiered	15	4	340	2	cashiered
cashing	13	50	2255	2	cashing
cashmere	15	6	432	2	cashmere
caster	8	52	3257	2	cas_ter
catchier	15	32	986	2	catchier
cattier	9	33	1707	2	cattier
clasher	12	46	1551	2	clash_er
classier	10	35	908	2	classier
cosher	11	48	1990	2	cosh_er
cosier	8	44	2376	2	cos_ier
crasher	12	46	1616	2	crash_er
dasher	10	43	1898	2	dash_er
dishier	11	36	1340	2	dishier
easier	6	42	1846	2	eas_ier
fishier	13	35	985	2	fishier
flashier	14	3	710	2	flashier
gasher	10	43	2037	2	gash_er
gassier	8	38	1257	2	gassier
gushier	11	31	1007	2	gushier
hastier	10	39	1662	2	hastier
kasher	13	49	1503	2	kash_er
lasher	9	48	2453	2	lash_er
lathier	10	3	1083	2	lathier
marshier	13	3	759	2	marshier
masher	11	41	2320	2	mash_er
mashie	11	3	1593	2	mashie_
mashies	12	3	1825	2	mashies
massier	9	36	1522	2	massier
meshier	12	34	1085	2	meshier
mushier	12	38	1359	2	mushier
nastier	7	41	1529	2	nastier
pastier	9	43	2038	2	pastier
plashier	13	3	761	2	plashier
pushier	12	36	1109	2	pushier
rasher	9	50	2412	2	rash_er
raspier	9	31	1064	2	raspier
rushier	10	34	1197	2	rushier
sassier	7	34	1323	2	sassier
shier	8	54	2894	2	__shier
tastier	7	118	1709	2	tastier
trashier	11	32	1010	2	trashier
vastier	10	36	1320	2	vastier
washer	12	47	2039	2	wash_er
waspier	12	25	905	2	waspier

Search took 4 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	65	3.186	33795.0
3	Display Results	65	65	0.016	4062.5
	(SQL Overall)	178691	65	3.578	49941.6