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

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

92 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
rain	4	62	5173	1	rain_
rains	5	51	4023	1	rains
rainy	8	59	2108	1	rainy
ain	3	75	7909	2	_ain_
ains	4	61	5888	2	_ains
brain	7	62	2938	2	brain_
brains	8	51	2547	2	brains
brainy	11	48	1564	2	brainy
cain	6	56	4391	2	cain_
cains	7	53	3430	2	cains
drain	6	52	2289	2	drain_
drains	7	37	1940	2	drains
fain	7	58	4056	2	fain_
faint	8	58	3706	2	faint
gain	5	60	4216	2	gain_
gains	6	57	2951	2	gains
grain	6	51	2625	2	grain_
grains	7	42	2309	2	grains
grainy	10	39	1421	2	grainy
haint	8	54	3632	2	haint
kain	8	53	3429	2	kain_
kains	9	61	2564	2	kains
lain	4	61	4628	2	lain_
main	6	53	4550	2	main_
mains	7	56	3509	2	mains
pain	6	56	4724	2	pain_
pains	7	51	3828	2	pains
paint	7	54	4369	2	paint
racing	9	50	3053	2	racing
raging	8	51	2643	2	raging
rai	3	76	5822	2	rai__
raia	4	66	3838	2	rai_a
raias	5	46	3112	2	raias
raid	5	52	4307	2	rai_d
raids	6	58	2751	2	raids
rail	4	61	4776	2	rai_l
rails	5	59	3740	2	rails
rained	7	50	2460	2	rained
rais	4	52	5262	2	rai_s
raise	5	48	2805	2	raise
raita	5	46	2307	2	raita
raking	11	47	2841	2	raking
ran	3	82	6661	2	ra_n_
rand	5	58	3956	2	ra_nd
rang	5	69	3915	2	ra_ng
rani	4	66	4010	2	ra_ni
ranid	6	64	2933	2	ranid
ranis	5	52	3583	2	ranis
rank	8	51	3552	2	ra_nk
rant	4	58	6467	2	ra_nt
rapine	8	50	2308	2	rapine
raping	9	48	2985	2	raping
rapini	8	47	1468	2	rapini
raring	7	43	3287	2	raring
rasing	7	43	3083	2	rasing
ratine	6	51	3182	2	ratine
rating	7	49	3870	2	rating
ravin	8	56	2465	2	ravin_
ravine	9	55	2222	2	ravine
raving	10	51	2885	2	raving
ravins	9	46	2256	2	ravins
rawin	8	55	2147	2	rawin_
rawins	9	56	1762	2	rawins
raxing	14	43	2102	2	raxing
raying	10	50	2719	2	raying
razing	16	45	2454	2	razing
razz	12	52	1942	2	ra_zz
rein	4	60	4089	2	rein_
reink	9	55	1809	2	reink
reins	5	62	3456	2	reins
rhino	8	46	1432	2	rhino
riant	5	58	3315	2	riant
rin	3	66	6318	2	r_in_
rind	5	65	3560	2	r_ind
ring	5	65	4115	2	r_ing
rink	8	77	3699	2	r_ink
rins	4	61	5319	2	r_ins
ritz	13	51	2998	2	r_itz
ruin	4	74	3051	2	ruin_
ruing	6	72	2105	2	ruing
ruins	5	58	2203	2	ruins
sain	4	55	5129	2	sain_
sains	5	56	3997	2	sains
saint	5	51	4707	2	saint
tain	4	55	4807	2	tain_
tains	5	49	3632	2	tains
taint	5	55	4228	2	taint
train	5	65	2911	2	train_
trains	6	47	2534	2	trains
vain	7	52	3300	2	vain_
wain	7	58	4019	2	wain_
wains	8	69	3086	2	wains

Search took 6 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.153	1167915.0
2	DLD Change Limit	53800	92	4.906	10966.2
3	Display Results	92	92	0.080	1150.0
	(SQL Overall)	178691	92	5.139	34771.6