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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

229 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
prostrating	14	4	939	(None)
frustrating	15	4	426	2	frustrating
postdating	14	4	716	2	p_ostdating
postmating	15	4	860	2	p_ostmating
prorating	12	3	1428	2	pro__rating
prostration	13	4	1079	2	prostration
prostrations	14	4	976	2	prostrations
protracting	16	4	693	2	pro_tracting
arbitrating	14	4	479	3	arbitrating
castrating	13	4	977	3	_castrating
frostbiting	17	5	237	3	frostbiting
lustrating	11	4	778	3	_lustrating
outrating	10	9	1640	3	__outrating
penetrating	14	4	766	3	penetrating
perorating	13	3	1313	3	pero__rating
perpetrating	17	4	520	3	perpetrating
portraying	16	4	516	3	p_ortraying
postulating	14	4	750	3	p_ostulating
presorting	13	3	998	3	presor_ting
pretreating	14	4	889	3	pr_etreating
probating	14	3	1119	3	pro__bating
procreating	16	4	769	3	procreating
programing	16	4	631	3	pro_graming
pronating	12	3	1376	3	pro__nating
propagating	17	5	488	3	propagating
propitiating	17	5	500	3	propitiating
prorogating	15	5	606	3	prorogating
proscribing	18	5	390	3	proscribing
prosecting	15	18	981	3	pros_ecting
prosecuting	16	4	502	3	prosecuting
proselyting	17	4	390	3	proselyting
prospecting	18	4	585	3	prospecting
prostatic	13	4	1085	3	prost_ati_c
prostatism	14	4	774	3	prost_atism
prostituting	15	7	395	3	prostituting
prostrate	11	4	1248	3	prostrat__e
prostrated	13	4	942	3	prostrat_ed
prostrates	12	4	1199	3	prostrat_es
protecting	15	19	1021	3	pro_tecting
protesting	13	19	1025	3	pro_testing
protonating	14	4	859	3	protonating
protruding	14	5	363	3	pro_truding
restarting	11	3	1066	3	_restarting
restating	10	23	1941	3	_rest_ating
rotating	9	26	1455	3	_ro_t_ating
abstracting	16	4	518	4	_abstracting
arbitraging	15	5	220	4	arbitraging
borating	11	34	1450	4	_bo__rating
bromating	14	3	917	4	bro__mating
brominating	16	9	609	4	brominating
browbeating	19	5	236	4	browbeating
contracting	16	6	1047	4	_contracting
contrasting	14	5	935	4	_contrasting
cooperating	16	4	842	4	cooperating
corotating	13	4	932	4	corot_ating
costarring	13	4	539	4	_costarring
demonstrating	17	10	476	4	demonstrating
denitrating	13	12	833	4	denitrating
disrating	11	7	1455	4	_dis_rating
distracting	15	6	925	4	_distracting
eructating	13	4	569	4	eruct_ating
estating	9	26	1499	4	__est_ating
estraying	13	3	829	4	__estraying
estreating	11	7	1036	4	__estreating
exonerating	19	4	555	4	exonerating
filtrating	14	4	597	4	_filtrating
frontpaging	18	5	102	4	frontpaging
frostbitings	18	5	126	4	frostbitings
frosting	12	3	1118	4	fros___ting
frustratingly	20	8	140	4	frustratingly
frustration	14	4	481	4	frustration
frustrations	15	4	453	4	frustrations
gestating	11	22	998	4	_gest_ating
ghostwriting	20	5	153	4	ghostwriting
grosgrain	11	5	237	4	grosgra_in_
grosgrains	12	5	218	4	grosgra_ins
illustrating	13	7	272	4	illustrating
impetrating	16	4	464	4	impetrating
instating	10	8	1221	4	_inst_ating
irritating	11	4	629	4	irrit_ating
menstruating	15	5	386	4	menstruating
misrating	12	10	1485	4	_mis_rating
misstarting	14	12	520	4	misstarting
misstating	13	12	931	4	misst_ating
mistracing	15	6	960	4	_mistracing
mistreating	14	4	928	4	_mistreating
moderating	14	4	880	4	_moderating
nitrating	10	3	1267	4	__nitrating
notating	9	25	1334	4	_no_t_ating
obturating	13	4	657	4	__obturating
operating	12	3	1372	4	__operating
orating	8	35	2032	4	__o__rating
orchestrating	19	8	284	4	orchestrating
outdating	11	8	1086	4	__outdating
outeating	10	8	1449	4	__outeating
outracing	12	9	1216	4	__outracing
outraging	11	10	1088	4	__outraging
outraving	13	9	1013	4	__outraving
outstarting	12	4	501	4	outstarting
outstating	11	3	936	4	outst_ating
passivating	17	4	378	4	passivating
patriating	13	5	1020	4	p__atriating
pepsinating	16	4	537	4	pepsinating
perforating	17	4	702	4	perforating
perpetuating	17	5	380	4	perpetuating
personating	14	4	767	4	personating
phonating	15	3	781	4	pho__nating
photostating	18	13	584	4	photost_ating
pirating	11	3	1451	4	p___irating
plotting	11	30	1101	4	plo_t__ting
populating	15	4	766	4	p_opulating
portaging	13	4	684	4	p_ort_aging
porting	10	30	2178	4	p_o__r_ting
positing	11	3	1230	4	p_os__iting
postediting	15	5	445	4	p_ostediting
postfixing	23	4	324	4	p_ostfixing
posting	10	56	2224	4	p_os___ting
postlanding	15	4	383	4	p_ostlanding
postmarking	20	5	369	4	p_ostmarking
postponing	15	5	574	4	p_ostponing
postposing	15	5	502	4	p_ostposing
posturing	12	3	899	4	p_ost_uring
postweaning	17	5	287	4	p_ostweaning
potting	10	37	2089	4	p_o_t__ting
prating	10	34	2445	4	p____rating
predating	13	5	1465	4	pr__edating
predicating	17	4	965	4	predicating
preheating	16	3	1072	4	pr_eheating
prelocating	16	4	741	4	prelocating
presaging	13	3	939	4	pres__aging
prescribing	18	4	455	4	prescribing
presenting	13	10	1302	4	pres_enting
preserving	16	3	736	4	preser_ving
presetting	13	10	1083	4	pres_etting
preshaping	18	4	542	4	pres_haping
presifting	16	3	808	4	pres_ifting
presoaking	17	3	625	4	pres_oaking
prestamping	18	6	365	4	prestamping
prestoring	13	3	1030	4	prest_oring
prestressing	15	8	397	4	prestressing
pretaping	14	3	913	4	pr_et_aping
pretasting	13	23	928	4	pr_etasting
pretesting	13	18	1068	4	pr_etesting
pretexting	20	20	697	4	pr_etexting
pretrain	10	3	1092	4	pr_etra_in_
pretraining	14	4	650	4	pr_etraining
pretrains	11	4	1014	4	pr_etra_ins
prewriting	16	4	724	4	pr_ewriting
printmaking	20	5	285	4	printmaking
proctoring	15	4	667	4	proct_oring
procuration	15	4	829	4	procuration
procurations	16	4	740	4	procurations
procuring	14	3	799	4	procur__ing
profaning	15	3	729	4	pro__faning
profiting	15	4	998	4	pro__fiting
programings	17	5	342	4	pro_gramings
programming	19	5	420	4	pro_gramming
prohibiting	19	5	393	4	prohibiting
projecting	22	17	724	4	pro_jecting
proliferating	19	6	236	4	proliferating
promenading	17	7	437	4	promenading
promoting	14	3	992	4	pro__moting
prompting	16	3	720	4	pro__mpting
promulgating	18	5	229	4	promulgating
proofreading	19	5	167	4	proofreading
proration	11	4	1598	4	pro__ration
prorations	12	3	1446	4	pro__rations
prosing	10	33	1938	4	pros____ing
prospering	15	4	717	4	pros_pering
prostate	10	3	1453	4	prost_at__e
prostates	11	3	1442	4	prost_at_es
prostatisms	15	5	586	4	prost_atisms
prostatitis	13	5	586	4	prost_atitis
prosthetic	17	9	735	4	prostheti_c
prosthetics	18	13	520	4	prosthetics
prosthetist	16	5	588	4	prosthetist
protamin	12	12	1054	4	pro_t_amin_
protamine	13	13	1091	4	pro_t_amine
protamins	13	14	1077	4	pro_t_amins
protatic	12	3	1474	4	pro_t_ati_c
protending	14	4	681	4	pro_tending
protractile	15	5	410	4	pro_tractile
protraction	15	4	721	4	pro_traction
protractions	16	4	664	4	pro_tractions
protractive	18	5	563	4	pro_tractive
proverbing	18	4	378	4	prover_bing
pulsating	12	3	634	4	puls__ating
punctuating	16	4	310	4	punctuating
pustulating	14	4	524	4	p_ustulating
recrating	12	13	1879	4	_r_ecrating
regrating	11	13	1621	4	_r_egrating
reiterating	12	4	1049	4	_reiterating
remonstrating	16	9	555	4	remonstrating
reoperating	14	4	902	4	reoperating
reseating	10	24	2153	4	_res_eating
resinating	11	3	1373	4	_resinating
resituating	12	4	754	4	_resituating
reslating	10	25	1699	4	_res_lating
resonating	11	3	1126	4	_resonating
resorting	10	6	1461	4	_resor_ting
respraying	16	3	609	4	_respraying
restaging	11	24	1085	4	_rest_aging
restrain	8	3	1170	4	_restra_in_
restraining	12	4	753	4	_restraining
restrains	9	3	1162	4	_restra_ins
restraint	9	4	1275	4	_restra_int
restricting	14	4	930	4	_restricting
restriking	15	4	804	4	_restriking
restring	9	15	1878	4	_restr__ing
restriving	14	4	813	4	_restriving
retracing	12	3	1329	4	_r_etracing
retracting	13	3	1193	4	_r_etracting
retreating	11	14	1477	4	_r_etreating
rosemaling	13	4	426	4	_rosemaling
rostrate	8	3	1384	4	_rostrat__e
rotting	8	29	1968	4	_ro_t__ting
rusticating	14	4	631	4	_rusticating
starting	9	31	1617	4	___starting
stating	8	37	2516	4	___st_ating
strafing	12	21	1119	4	___strafing
strawing	12	24	1162	4	___strawing
straying	12	29	1269	4	___straying
striating	10	9	1419	4	___striating
titrating	10	3	1011	4	__titrating
tolerating	11	4	859	4	_tolerating
triturating	12	4	543	4	triturating
trotting	9	25	1091	4	tro_t__ting
unstating	10	7	1121	4	_unst_ating
upstarting	13	4	388	4	_upstarting

Search took 10 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	148819	0.420	425454.8
2	DLD Change Limit	148819	229	9.313	15979.7
3	Display Results	229	229	0.126	1817.5
	(SQL Overall)	178691	229	9.859	18124.7