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

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

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.

89 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
prayers	12	42	1285	(None)
brayers	12	45	1190	1	brayers
payers	11	46	2182	1	p_ayers
players	12	43	1376	1	players
praters	9	49	2165	1	praters
prayer	11	48	1529	1	prayer_
preyers	12	44	1236	1	preyers
pryers	11	50	1224	1	pr_yers
sprayers	13	36	705	1	sprayers
arrayers	11	12	585	2	arrayers
bracers	11	46	1670	2	bracers
bravers	12	47	1552	2	bravers
brayer	11	53	1531	2	brayer_
brazers	18	45	1394	2	brazers
craters	9	50	2189	2	craters
cravers	12	44	1656	2	cravers
drapers	10	53	1335	2	drapers
drawers	11	36	1007	2	drawers
dryers	10	44	927	2	dr_yers
erasers	7	44	1394	2	erasers
flayers	13	39	1203	2	flayers
forayers	14	27	727	2	forayers
framers	12	51	1382	2	framers
fraters	10	35	1721	2	fraters
fryers	12	57	1097	2	fr_yers
graders	9	47	1601	2	graders
graters	8	54	1974	2	graters
gravers	11	45	1527	2	gravers
grayer	10	60	1454	2	grayer_
grazers	17	51	1245	2	grazers
hayers	12	44	1594	2	_hayers
kraters	11	42	1234	2	kraters
layers	9	39	2118	2	_layers
pacers	10	51	2454	2	p_acers
pagers	9	44	2325	2	p_agers
papers	10	51	2532	2	p_apers
paraders	11	31	1311	2	paraders
parers	8	55	3074	2	p_arers
parkers	13	38	1687	2	parkers
parsers	9	41	1815	2	parsers
partyers	13	27	776	2	partyers
paters	8	49	3583	2	p_aters
pavers	11	50	2182	2	p_avers
pawers	11	48	1878	2	p_awers
payees	11	48	1290	2	p_ayees
payer	10	51	2572	2	p_ayer_
payors	11	43	1264	2	p_ayors
placers	11	45	1526	2	placers
planers	9	45	1794	2	planers
platers	9	39	2409	2	platers
player	11	52	1521	2	player_
plyers	11	49	1298	2	p_lyers
praisers	10	34	1083	2	praisers
prancers	12	32	1033	2	prancers
prases	8	44	2902	2	prase_s
prater	8	48	2535	2	prater_
prates	8	46	3316	2	prate_s
prawners	13	4	600	2	prawners
praxes	15	62	1518	2	praxe_s
prayed	12	48	1543	2	praye_d
prays	10	50	2243	2	pray__s
preavers	13	9	1026	2	preavers
prefers	12	37	1333	2	prefers
preyer	11	44	1373	2	preyer_
pricers	11	39	1506	2	pricers
priers	8	45	2119	2	pr_iers
primers	11	42	1567	2	primers
prizers	18	39	1184	2	prizers
probers	11	35	1458	2	probers
propers	11	36	1903	2	propers
prosers	9	42	1964	2	prosers
provers	12	38	1779	2	provers
pruners	9	37	1072	2	pruners
pryer	10	44	1531	2	pr_yer_
racers	8	47	2543	2	_racers
rakers	10	41	2357	2	_rakers
rapers	8	43	2718	2	_rapers
rasers	6	45	2678	2	_rasers
raters	6	39	3658	2	_raters
ravers	9	46	2818	2	_ravers
razers	15	49	1961	2	_razers
sayers	9	42	2159	2	_sayers
slayers	10	45	1332	2	slayers
sprayer	12	36	904	2	sprayer_
stayers	10	38	1363	2	stayers
strayers	11	35	1014	2	strayers
swayers	13	39	885	2	swayers
tracers	9	49	1784	2	tracers
traders	8	43	1695	2	traders

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.356	501941.0
2	DLD Change Limit	107671	89	2.953	36461.6
3	Display Results	89	89	0.033	2697.0
	(SQL Overall)	178691	89	3.342	53468.3