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

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

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.

69 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
reinstalling	13	7	339	(None)
installing	11	4	640	2	__installing
reinstating	12	4	811	2	reinsta_ting
uninstalling	13	5	226	2	uninstalling
instilling	11	4	580	3	__instilling
pedestalling	16	5	256	3	pedestalling
redistilling	14	5	330	3	redistilling
reinstall	9	4	455	3	reinstall___
reinstalled	12	5	295	3	reinstall_ed
reinstalls	10	4	421	3	reinstall__s
restabling	13	3	765	3	re__stabling
retotalling	12	4	404	3	re_totalling
distilling	12	4	779	4	_di_stilling
ensnarling	11	4	322	4	_e_nsnarling
entailing	10	3	939	4	_e_n_tailing
forestalling	16	5	363	4	forestalling
infalling	13	5	624	4	__in_falling
initialling	12	5	279	4	__initialling
instancing	13	4	464	4	__instancing
instarring	11	4	406	4	__instarring
instating	10	8	1221	4	__insta_ting
inwalling	13	8	563	4	__in_walling
metalling	12	4	959	4	me___talling
miscalling	15	4	786	4	_mi_scalling
painstaking	18	5	285	4	painsta_king
pedestaling	15	5	372	4	pedesta_ling
pinballing	15	4	401	4	_pin_balling
pistolling	13	4	535	4	_pi_stolling
reassailing	12	4	410	4	re_assailing
recalling	12	22	1190	4	re___calling
redialling	12	4	620	4	re__dialling
reenrolling	12	4	270	4	reen_rolling
reenslaving	15	5	247	4	reensla_ving
refalling	13	20	1042	4	re___falling
reinflaming	17	4	316	4	reinfla_ming
reinflating	15	4	599	4	reinfla_ting
reinitiating	13	4	576	4	reinitiating
reinserting	12	5	690	4	reins_erting
reinspecting	17	6	320	4	reinspecting
reinspiring	14	4	380	4	reins_piring
reinstallation	14	6	243	4	reinstallation
reinstallations	15	6	215	4	reinstallations
reinstituting	14	5	307	4	reinstituting
reinsuring	11	4	638	4	reins__uring
reinterring	12	4	536	4	rein_terring
reinvading	15	4	382	4	rein_va_ding
reinvolving	18	5	240	4	rein_volving
renailing	10	28	1333	4	re_n__ailing
resailing	10	33	1425	4	re__s_ailing
rescaling	12	22	1201	4	re__sca_ling
resealing	10	21	1567	4	re__sea_ling
reselling	10	22	1383	4	re__s_elling
respelling	13	4	797	4	re__spelling
restacking	17	3	718	4	re__stacking
restaffing	17	4	419	4	re__staffing
restaging	11	24	1085	4	re__sta_ging
restamping	15	6	521	4	re__stamping
restarting	11	3	1066	4	re__starting
restating	10	23	1941	4	re__sta_ting
restyling	13	3	792	4	re__st_yling
retailing	10	32	1473	4	re___tailing
retallying	14	6	470	4	re___tallying
retelling	10	21	1249	4	re___telling
retotaling	11	8	688	4	re_tota_ling
revictualling	19	6	114	4	revictualling
rivalling	13	3	596	4	r_i__valling
stalling	9	51	1670	4	____stalling
teetotalling	13	5	186	4	teetotalling
tinselling	11	4	552	4	_tins_elling

Search took 9 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	124790	0.390	458182.1
2	DLD Change Limit	124790	69	7.690	16227.6
3	Display Results	69	69	0.030	2300.0
	(SQL Overall)	178691	69	8.110	22033.4