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

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

101 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
probed	11	41	1482	(None)
probe	9	43	2081	1	probe_
prober	10	45	1607	1	prober
probes	10	41	1945	1	probes
prosed	9	49	2109	1	prosed
proved	12	50	1603	1	proved
robed	8	53	2373	1	_robed
aproned	10	3	1150	2	aproned
berobed	12	3	823	2	berobed
boobed	11	45	1487	2	boobed
bribed	11	53	1284	2	bribed
browed	12	52	1639	2	browed
crowed	12	47	1730	2	crowed
droned	8	46	1686	2	droned
droved	11	46	1164	2	droved
enrobed	10	27	925	2	enrobed
eroded	8	43	1358	2	eroded
globed	10	48	1176	2	globed
groped	10	75	1505	2	groped
groved	11	44	1370	2	groved
ironed	7	49	1601	2	ironed
lobed	8	60	2213	2	_lobed
orbed	8	55	1619	2	or_bed
paroled	10	42	1763	2	paroled
phoned	12	40	1455	2	phoned
plowed	12	42	1320	2	plowed
ployed	12	43	1056	2	ployed
poked	12	54	2539	2	p_oked
poled	8	49	3484	2	p_oled
pooed	8	52	2624	2	p_ooed
poohed	12	39	1252	2	poohed
pooled	9	46	1981	2	pooled
pooped	11	39	1594	2	pooped
pored	8	52	3451	2	p_ored
porked	13	47	1762	2	porked
ported	9	42	2324	2	ported
posed	8	58	2841	2	p_osed
poxed	15	48	1786	2	p_oxed
prated	9	49	2492	2	prated
prayed	12	48	1543	2	prayed
prebend	12	31	944	2	prebend
prebid	11	35	1284	2	prebid
preed	8	51	2812	2	pr_eed
premed	11	46	1776	2	premed
preyed	12	53	1320	2	preyed
priced	11	50	1888	2	priced
prided	10	36	1803	2	prided
pried	8	44	2686	2	pr_ied
primed	11	51	1891	2	primed
prised	9	43	2220	2	prised
prized	18	44	1539	2	prized
proband	12	27	1024	2	proband
probated	13	4	1086	2	probated
probers	11	35	1458	2	probers
probit	10	32	1835	2	probit
problem	13	3	598	2	problem
proceed	12	3	1055	2	proceed
prod	7	61	2950	2	pro__d
prodded	12	5	773	2	prodded
proem	9	48	1827	2	pro_em
progged	12	40	980	2	progged
projet	15	3	1518	2	projet
prole	7	45	2779	2	prole_
proleg	9	46	1211	2	proleg
proles	8	46	2720	2	proles
promoed	12	3	1008	2	promoed
prone	7	53	3262	2	prone_
pronged	11	39	1239	2	pronged
proofed	13	13	872	2	proofed
propel	10	37	1406	2	propel
propend	12	33	1127	2	propend
proper	10	43	1995	2	proper
propped	11	33	1195	2	propped
prose	7	58	3512	2	prose_
proser	8	42	2346	2	proser
proses	8	47	3347	2	proses
protea	8	22	1476	2	protea
protei	8	26	1531	2	protei
proteid	10	35	1367	2	proteid
protend	10	40	1279	2	protend
proud	8	46	1548	2	pro_ud
prove	10	48	2319	2	prove_
proven	11	43	1477	2	proven
prover	11	38	1972	2	prover
proves	11	43	2225	2	proves
prower	11	42	1812	2	prower
prowled	13	30	991	2	prowled
pruned	9	34	1311	2	pruned
reprobed	13	22	874	2	reprobed
robbed	11	34	1519	2	_robbed
robe	6	53	3564	2	_robe_
robes	7	51	3330	2	_robes
roped	8	46	3080	2	_roped
rosed	6	59	3034	2	_rosed
roved	9	53	2355	2	_roved
rowed	9	40	3432	2	_rowed
sorbed	9	49	1652	2	sorbed
troked	11	41	1458	2	troked
trowed	10	47	1465	2	trowed
unprobed	13	6	697	2	unprobed
unrobed	10	27	1121	2	unrobed

Search took 3 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	82551	0.343	520965.0
2	DLD Change Limit	82551	101	2.203	37472.1
3	Display Results	101	101	0.030	3366.7
	(SQL Overall)	178691	101	2.576	69367.6