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

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

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
gheraoing	14	4	352	(None)
ghettoing	14	4	212	2	ghettoing
aerating	9	28	2100	3	_aerating
averaging	14	4	650	3	averaging
beraking	15	36	1297	3	_beraking
berating	11	32	2076	3	_berating
cheating	14	40	1452	3	che_ating
chelating	15	4	935	3	chelating
derating	10	32	2228	3	_derating
erasing	8	3	1796	3	__erasing
garaging	11	3	904	3	g_araging
gearing	9	28	1884	3	g_e_aring
gelating	10	30	1573	3	g_elating
generating	12	3	1038	3	generating
gherao	10	3	675	3	gherao___
gheraoed	13	4	334	3	gherao_ed
gheraoes	12	4	481	3	gherao_es
gherkin	15	4	404	3	gher_kin_
gherkins	16	4	399	3	gher_kins
gleaming	12	27	793	3	gle_aming
gleaning	10	26	932	3	gle_aning
gracing	11	32	1644	3	g__racing
grading	10	39	1871	3	g__rading
grating	9	39	2318	3	g__rating
graving	12	31	1456	3	g__raving
graying	12	41	1588	3	g__raying
grazing	18	35	1455	3	g__razing
greasing	10	28	1139	3	gre_asing
guerdoning	13	6	236	3	guerdoning
gyrating	13	3	745	3	g_yrating
heading	12	29	1911	3	_he_ading
healing	11	39	2296	3	_he_aling
heaping	13	30	1585	3	_he_aping
hearing	11	33	2416	3	_he_aring
hearsing	12	3	938	3	_hearsing
hearting	12	5	1312	3	_hearting
heating	11	40	2432	3	_he_ating
heaving	14	41	1476	3	_he_aving
helloing	12	15	912	3	_helloing
heralding	14	3	577	3	_heralding
herding	12	29	1512	3	_her_ding
heroin	9	44	2059	3	_her_oin_
heroine	10	35	1748	3	_her_oine
heroins	10	35	1801	3	_her_oins
herring	11	36	1588	3	_her_ring
herrying	15	14	702	3	_herrying
iterating	10	3	1425	3	iterating
operagoing	14	4	358	3	operagoing
operating	12	3	1372	3	operating
overawing	16	7	1029	3	overawing
overdoing	14	3	914	3	overdoing
phrasing	14	3	801	3	ph_rasing
phreaking	19	3	647	3	phreaking
sheafing	15	32	948	3	she_afing
shealing	12	34	1546	3	she_aling
shearing	12	39	1590	3	she_aring
shearling	13	3	692	3	shearling
sheaving	15	41	1025	3	she_aving
stereoing	10	3	789	3	stereoing
thrawing	15	3	596	3	th_rawing
threading	14	10	759	3	threading
threaping	15	10	611	3	threaping
threating	13	10	1005	3	threating
wherrying	19	5	299	3	wherrying
zeroing	17	3	834	3	_zer_oing

Search took 8 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	148641	0.423	422437.4
2	DLD Change Limit	148641	65	6.686	22231.7
3	Display Results	65	65	0.030	2166.7
	(SQL Overall)	178691	65	7.139	25030.3