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

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

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

120 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
graving	12	31	1456	(None)
braving	13	37	1461	1	braving
craving	13	40	1573	1	craving
gracing	11	32	1644	1	gracing
grading	10	39	1871	1	grading
grating	9	39	2318	1	grating
graying	12	41	1588	1	graying
grazing	18	35	1455	1	grazing
raving	10	51	2885	1	_raving
bracing	12	38	1761	2	bracing
braking	14	39	1771	2	braking
bravoing	14	4	599	2	bravoing
braying	13	44	1631	2	braying
brazing	19	37	1511	2	brazing
carving	13	39	1677	2	carving
caving	12	48	2261	2	_caving
craning	10	36	2030	2	craning
craping	12	40	1871	2	craping
crating	10	37	2520	2	crating
cravings	14	42	822	2	cravings
crazing	19	39	1458	2	crazing
deaving	12	38	1475	2	deaving
draping	11	42	1335	2	draping
drawing	12	38	1205	2	drawing
draying	12	38	1384	2	draying
driving	12	39	1071	2	driving
droving	12	37	968	2	droving
engraving	14	4	601	2	engraving
erasing	8	3	1796	2	erasing
framing	13	30	1479	2	framing
fraying	14	34	1343	2	fraying
gaeing	8	46	1722	2	g_aeing
gaging	9	47	1840	2	g_aging
gaming	10	46	2204	2	g_aming
gaping	10	56	1892	2	g_aping
garaging	11	3	904	2	garaging
garbing	11	36	1327	2	garbing
garring	9	31	1671	2	garring
gating	8	48	2695	2	g_ating
gazing	17	47	1717	2	g_azing
gearing	9	28	1884	2	gearing
giving	11	43	1388	2	g_iving
glaring	9	37	1488	2	glaring
glazing	18	36	1100	2	glazing
gloving	12	30	844	2	gloving
gnawing	12	37	790	2	gnawing
goading	10	31	1285	2	goading
goaling	9	35	1533	2	goaling
grabbing	14	26	731	2	grabbing
gradin	8	35	1748	2	gradin_
gradine	9	33	1703	2	gradine
gradins	9	34	1623	2	gradins
grafting	13	31	962	2	grafting
grain	6	51	2625	2	gra_in_
graining	10	28	1318	2	graining
grains	7	42	2309	2	gra_ins
grainy	10	39	1421	2	gra_iny
granting	10	35	1452	2	granting
graphing	15	3	853	2	graphing
grasping	12	34	883	2	grasping
grassing	10	33	1197	2	grassing
gratin	7	45	2058	2	gratin_
gratine	8	47	1919	2	gratine
gratings	10	39	1076	2	gratings
gratins	8	41	1918	2	gratins
graveling	14	5	738	2	graveling
graven	10	45	1352	2	graven_
gravid	11	37	1098	2	gravi_d
gravida	12	36	656	2	gravida
gravies	11	3	1409	2	gravies
gravity	14	3	718	2	gravity
grayling	13	3	800	2	grayling
grazings	19	33	726	2	grazings
greasing	10	28	1139	2	greasing
greeing	9	36	1378	2	greeing
greying	12	41	1089	2	greying
griding	10	30	1497	2	griding
grieving	13	8	589	2	grieving
griming	11	36	1249	2	griming
griping	11	30	1206	2	griping
groaning	10	24	1028	2	groaning
grooving	13	28	671	2	grooving
groping	11	33	1310	2	groping
growing	12	35	1247	2	growing
gyrating	13	3	745	2	gyrating
gyving	14	41	571	2	g_yving
having	13	42	2037	2	_having
heaving	14	41	1476	2	heaving
laving	10	46	2357	2	_laving
leaving	11	42	1685	2	leaving
orating	8	35	2032	2	orating
paving	12	45	1974	2	_paving
prating	10	34	2445	2	prating
praying	13	37	1732	2	praying
proving	13	42	1407	2	proving
racing	9	50	3053	2	_racing
raging	8	51	2643	2	_raging
raking	11	47	2842	2	_raking
raping	9	48	2985	2	_raping
raring	7	43	3287	2	_raring
rasing	7	43	3083	2	_rasing
rating	7	49	3870	2	_rating
ravin	8	56	2465	2	_ravin_
ravine	9	55	2222	2	_ravine
ravings	11	46	1450	2	_ravings
ravins	9	46	2256	2	_ravins
raxing	14	43	2102	2	_raxing
raying	10	50	2719	2	_raying
razing	16	45	2454	2	_razing
reaving	11	38	2053	2	reaving
riving	10	45	2142	2	_riving
roving	10	36	1874	2	_roving
saving	10	47	2451	2	_saving
shaving	14	34	1433	2	shaving
slaving	11	35	1483	2	slaving
staving	11	39	1570	2	staving
tracing	10	37	2015	2	tracing
trading	9	35	1797	2	trading
waving	13	40	1820	2	_waving
weaving	14	32	1162	2	weaving

Search took 4 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	107671	0.406	440125.6
2	DLD Change Limit	107671	120	2.906	37051.3
3	Display Results	120	120	0.046	2608.7
	(SQL Overall)	178691	120	3.358	53213.5