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

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

113 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
prune	7	51	1963	(None)
prone	7	53	3262	1	prone
prude	8	46	1597	1	prude
pruned	9	34	1311	1	pruned
pruner	8	34	1346	1	pruner
prunes	8	34	1906	1	prunes
rune	4	52	3630	1	_rune
arene	5	53	2941	2	arene
brine	7	51	3227	2	brine
brume	9	58	1798	2	brume
brunet	8	44	1929	2	brunet
brung	8	46	1391	2	brung
brunt	7	57	2875	2	brunt
brute	7	53	2178	2	brute
crane	7	53	3160	2	crane
crone	7	52	3133	2	crone
crude	8	60	1857	2	crude
cruse	7	57	2610	2	cruse
drone	6	53	2498	2	drone
drunk	10	54	984	2	drunk
drupe	8	50	1299	2	drupe
druse	6	48	1766	2	druse
dune	5	61	3758	2	_dune
erne	4	67	2743	2	er_ne
grue	5	58	2571	2	gru_e
grume	8	62	1816	2	grume
grunge	8	35	958	2	grunge
grunt	6	55	2354	2	grunt
irone	5	51	2636	2	irone
krone	9	40	1873	2	krone
kune	8	54	2458	2	_kune
lune	4	71	4049	2	_lune
pane	6	49	5029	2	p_ane
panne	7	66	2365	2	panne
parure	8	3	1252	2	parure
pause	7	50	2183	2	pause
penne	7	54	2385	2	penne
peruke	12	32	1039	2	peruke
peruse	8	40	1684	2	peruse
phone	10	56	2193	2	phone
pine	6	77	5572	2	p_ine
plane	7	49	2914	2	plane
plume	9	48	1946	2	plume
plunge	9	38	1106	2	plunge
plunk	11	45	1440	2	plunk
pone	6	57	4753	2	p_one
pounce	10	52	1409	2	pounce
pound	8	44	1786	2	pound
prance	10	43	1857	2	prance
prang	8	48	2032	2	prang
prank	11	50	1945	2	prank
prase	7	61	2875	2	prase
prate	7	51	3598	2	prate
pree	6	70	4473	2	pr_ee
preen	7	59	2505	2	preen
premune	11	3	893	2	premune
prese	7	52	2838	2	prese
price	9	37	2541	2	price
pride	8	47	2474	2	pride
prime	9	65	2560	2	prime
prince	10	41	1476	2	prince
prink	11	47	1967	2	prink
print	7	48	3746	2	print
prise	7	46	3261	2	prise
prize	16	47	1894	2	prize
probe	9	43	2081	2	probe
prole	7	45	2779	2	prole
prong	8	52	1811	2	prong
prose	7	58	3512	2	prose
prove	10	48	2319	2	prove
prudes	9	42	1544	2	prudes
pruners	9	37	1073	2	pruners
prunus	8	39	936	2	prunus
pruta	7	3	1424	2	pruta
puce	8	51	2788	2	p_uce
puke	10	50	2546	2	p_uke
pule	6	50	4095	2	p_ule
pun	5	88	4651	2	p_un_
puna	6	53	3165	2	p_una
pung	7	54	2963	2	p_ung
punk	10	57	2997	2	p_unk
puns	6	66	4148	2	p_uns
punt	6	57	4720	2	p_unt
puny	9	55	2699	2	p_uny
pure	6	55	4333	2	p_ure
puree	7	46	3284	2	puree
purge	8	53	2460	2	purge
purine	8	53	2189	2	purine
purse	7	60	2889	2	purse
pyrene	11	32	1073	2	pyrene
pyrone	11	27	1447	2	pyrone
rube	6	55	3201	2	_rube
rude	5	56	3279	2	_rude
rue	3	55	4926	2	_ru_e
rule	4	99	3842	2	_rule
run	3	62	4499	2	_run_
runes	5	55	3022	2	_runes
rung	5	64	2998	2	_rung
runs	4	64	3808	2	_runs
runt	4	66	4799	2	_runt
ruse	4	59	3893	2	_ruse
spruce	10	39	1087	2	spruce
sprue	7	47	1763	2	spru_e
sprung	9	46	1003	2	sprung
trine	5	47	3460	2	trine
triune	6	42	1018	2	triune
trone	5	51	3186	2	trone
truce	7	51	1869	2	truce
true	4	67	2585	2	tru_e
trunk	9	47	1304	2	trunk
tune	4	56	3586	2	_tune
urine	5	50	2660	2	urine
wrung	9	54	980	2	wrung

Search took 2 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	53800	0.326	548131.9
2	DLD Change Limit	53800	113	1.546	34799.5
3	Display Results	113	113	0.030	3766.7
	(SQL Overall)	178691	113	1.902	93949.0