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

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

71 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
grateful	12	4	540	(None)
graceful	14	4	539	1	graceful
fateful	13	9	751	2	_fateful
gratefully	17	4	445	2	gratefully
hateful	13	10	768	2	_hateful
plateful	13	4	543	2	plateful
ungrateful	14	6	211	2	ungrateful
wrathful	17	4	361	2	wrathful
artful	9	6	827	3	ar_t_ful
baleful	12	3	799	3	_baleful
baneful	12	3	789	3	_baneful
blameful	15	4	381	3	blameful
boatful	12	3	628	3	boat_ful
cageful	13	5	648	3	_cageful
careful	12	4	911	3	_careful
dareful	11	5	705	3	_dareful
deathful	15	4	401	3	deathful
drawerful	16	5	197	3	drawerful
easeful	10	3	729	3	_easeful
fretful	13	4	614	3	fret_ful
gainful	11	4	583	3	g_ainful
gardenful	14	4	234	3	gardenful
gateau	7	7	811	3	g_ateau_
gateaus	8	6	633	3	g_ateaus
gateaux	15	7	312	3	g_ateaux
gatefold	13	4	354	3	g_atefold
ghastful	15	4	330	3	ghastful
glassful	12	11	355	3	glassful
gleeful	11	4	432	3	g_leeful
gracefully	19	5	414	3	gracefully
grate	6	49	3288	3	grate___
grated	8	45	2392	3	grate__d
gratefuller	15	5	218	3	gratefuller
grater	7	46	2544	3	grate__r
graters	8	54	1974	3	grate_rs
grates	7	54	2989	3	grate__s
graticule	12	5	457	3	graticule
gratify	14	3	611	3	gratif_y
gravel	10	53	1382	3	grave__l
guileful	12	4	331	3	guileful
hasteful	14	10	525	3	hasteful
hatful	12	10	874	3	_hat_ful
hatsful	13	10	619	3	_hatsful
ireful	9	4	871	3	ir__eful
loathful	14	4	338	3	loathful
pageful	13	4	635	3	_pageful
peaceful	15	4	546	3	peaceful
platefuls	14	4	396	3	platefuls
platesful	14	4	282	3	platesful
prayerful	17	5	237	3	prayerful
prideful	14	4	391	3	prideful
rackful	16	4	587	3	_rackful
ratel	5	42	2488	3	_rate__l
rueful	9	4	820	3	_r_ueful
ruthful	13	4	450	3	_ruthful
shameful	16	4	428	3	shameful
spadeful	14	4	396	3	spadeful
spiteful	13	4	430	3	spiteful
stageful	12	4	445	3	stageful
tasteful	11	11	521	3	tasteful
trainful	11	4	518	3	trainful
trayful	13	4	458	3	tra_yful
truthful	14	4	336	3	truthful
ungraceful	16	5	229	3	ungraceful
vatful	12	10	708	3	_vat_ful
waeful	12	3	812	3	_wa_eful
wakeful	17	3	561	3	_wakeful
wameful	15	3	567	3	_wameful
wasteful	14	10	493	3	wasteful
wrackful	20	4	309	3	wrackful
wrothful	17	4	281	3	wrothful

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	146162	0.156	1145455.1
2	DLD Change Limit	146162	71	7.436	19656.0
3	Display Results	71	71	0.030	2366.7
	(SQL Overall)	178691	71	7.622	23444.1