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

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

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.

35 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
quartermaster	24	6	126	(None)
quartermasters	25	6	100	1	quartermasters
harbormaster	19	8	152	4	_harbormaster
quarterage	20	5	304	4	quarter_a_ge_
quarterages	21	5	284	4	quarter_a_ges
quarterbacked	31	6	121	4	quarterbacked
quarterer	18	14	571	4	quarter____er
quartersawed	25	5	117	4	quartersa_wed
aftertaste	13	7	319	5	__aftertaste_
aftertastes	14	8	284	5	__aftertastes
burgomaster	16	5	148	5	bu_r_gomaster
harbormasters	20	6	130	5	_harbormasters
outmaster	11	4	730	5	ou__t__master
overmaster	15	4	602	5	___overmaster
paternoster	13	5	176	5	_pa_ternoster
quarterback	28	5	200	5	quarterba__ck
quarterbacks	29	7	170	5	quarterba_cks
quartered	19	15	596	5	quarter____ed
quarterers	19	12	482	5	quarter____ers
quarterlies	20	5	365	5	quarter__lies
quarterns	18	28	515	5	quarter_ns___
quarters	17	31	1045	5	quarter__s___
quartersawn	23	6	159	5	quarter__sawn
quarterstaff	27	6	114	5	quarter__staff
quarterstaves	25	6	119	5	quarterstaves
quartette	18	4	396	5	quarte___tte_
quartettes	19	4	379	5	quarte___ttes
quaternaries	21	5	283	5	qua_ternaries
quizmaster	30	6	165	5	qu___izmaster
remaster	10	3	1147	5	___r_e_master
toastmaster	13	5	216	5	toast__master
weathercaster	21	6	150	5	weathercaster
wharfmaster	22	5	160	5	whar__fmaster
whoremaster	19	5	277	5	whor_e_master
yardmaster	16	5	271	5	_yar__dmaster

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	124790	0.406	440125.6
2	DLD Change Limit	124790	35	8.983	13891.8
3	Display Results	35	35	0.016	2187.5
	(SQL Overall)	178691	35	9.405	18999.6