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

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

255 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
caids	8	52	2643	(None)
acids	8	71	2101	1	acids
aids	5	78	4637	1	_aids
cadis	8	44	2850	1	cadis
cads	7	61	4453	1	ca_ds
caid	7	78	3754	1	caid_
cains	7	53	3430	1	cains
cairds	9	64	1151	1	cairds
canids	9	51	1813	1	canids
cards	8	51	3793	1	cards
maids	8	63	2715	1	maids
qaids	15	61	1632	1	qaids
raids	6	58	2752	1	raids
saids	6	53	2886	1	saids
acarids	10	53	1224	2	acarids
acid	7	75	3340	2	acid_
acidy	11	72	1490	2	acidy
adds	6	76	2246	2	_adds
ads	4	97	5574	2	_a_ds
aid	4	92	6909	2	_aid_
aide	5	60	4501	2	_aide
aides	6	53	3661	2	_aides
ails	4	56	5472	2	_ails
aims	6	77	3819	2	_aims
ains	4	61	5889	2	_ains
airs	4	64	4743	2	_airs
ais	3	90	8358	2	_ai_s
aits	4	63	5554	2	_aits
amids	8	56	2752	2	amids
ands	5	78	3362	2	_ands
bads	7	70	4887	2	ba_ds
bails	7	59	3352	2	bails
baits	7	66	3058	2	baits
balds	8	55	2464	2	balds
bands	8	52	3343	2	bands
bards	8	71	3964	2	bards
bauds	8	58	2104	2	bauds
bawds	11	61	1549	2	bawds
bids	7	58	3846	2	_bids
braids	9	50	1569	2	braids
cabins	10	44	1892	2	cabins
cabs	8	67	3942	2	ca_bs
cacas	9	56	2798	2	cacas
cad	6	74	5637	2	ca_d_
caddis	10	46	1338	2	caddis
caddy	12	54	1402	2	caddy
cade	7	64	4392	2	ca_de
cades	8	54	4073	2	cades
cadi	7	57	3219	2	ca_di
cafes	10	64	2692	2	cafes
caffs	13	54	1737	2	caffs
cages	8	59	3601	2	cages
cain	6	56	4391	2	cai_n
caird	8	57	1723	2	caird
cairn	7	57	1751	2	cairn
cairns	8	53	1330	2	cairns
cakes	11	60	3767	2	cakes
calfs	10	49	1938	2	calfs
califs	11	49	1589	2	califs
calks	11	54	2160	2	calks
calls	7	56	3473	2	calls
calms	9	52	2235	2	calms
calos	7	44	3190	2	calos
camas	9	63	3353	2	camas
cames	9	70	4731	2	cames
camos	9	59	2761	2	camos
camps	11	63	3026	2	camps
cams	8	70	4728	2	ca_ms
candids	11	38	1269	2	candids
candy	11	51	1982	2	candy
canes	7	53	5037	2	canes
canid	8	55	2634	2	canid_
cans	6	50	5085	2	ca_ns
cants	7	70	3694	2	cants
capes	9	54	4192	2	capes
caphs	12	45	1537	2	caphs
capias	10	3	1835	2	capias
capos	9	48	2607	2	capos
caps	8	71	4789	2	ca_ps
capsids	12	3	933	2	capsids
carbs	9	60	3146	2	carbs
card	7	102	4587	2	card_
cares	7	73	6918	2	cares
caries	8	51	4762	2	caries
carks	11	55	3421	2	carks
carls	7	70	3742	2	carls
carns	7	59	3756	2	carns
carps	9	69	3225	2	carps
carrs	7	57	3085	2	carrs
cars	6	73	6476	2	ca_rs
carts	7	89	4629	2	carts
casas	7	53	2784	2	casas
cases	7	50	4838	2	cases
casks	11	57	2006	2	casks
casts	7	72	3779	2	casts
casus	7	64	1925	2	casus
cates	7	59	5189	2	cates
cats	6	63	5634	2	ca_ts
caulds	9	55	1238	2	caulds
cauls	7	57	2777	2	cauls
caves	10	56	3970	2	caves
cavies	11	45	2500	2	cavies
cavils	11	40	1439	2	cavils
caws	9	60	3611	2	ca_ws
cays	9	54	3767	2	ca_ys
cebids	11	43	918	2	cebids
cedis	8	43	1708	2	cedis
ceils	7	50	1940	2	ceils
chads	11	61	2223	2	chads
chains	11	48	1970	2	chains
chairs	11	49	1618	2	chairs
chais	10	75	3031	2	chai_s
chards	12	51	1973	2	chards
chias	10	46	2552	2	chias
chics	12	39	2094	2	chics
chid	10	66	2641	2	chid_
chide	11	53	2102	2	chide
chides	12	46	2047	2	chides
chins	10	56	3146	2	chins
chips	12	57	2125	2	chips
chis	9	59	3331	2	chi_s
chits	10	54	2457	2	chits
cigs	7	56	2511	2	c_igs
cis	5	77	4804	2	c_i_s
clads	8	57	2273	2	clads
claims	10	52	1157	2	claims
clips	9	60	1830	2	clips
clods	8	53	2086	2	clods
cnida	8	7	896	2	cnida
cods	7	68	4811	2	c_ods
coeds	8	59	2016	2	coeds
coifs	10	57	1870	2	coifs
coils	7	50	3008	2	coils
coins	7	58	3455	2	coins
coirs	7	52	2105	2	coirs
colds	8	57	2697	2	colds
cords	8	60	3062	2	cords
creds	8	54	1877	2	creds
cribs	9	45	1675	2	cribs
cries	7	54	3840	2	cries
cris	6	62	3343	2	cri_s
crits	7	55	2757	2	crits
cruds	8	58	1585	2	cruds
cuds	7	67	3048	2	c_uds
cuifs	10	48	1469	2	cuifs
cupids	11	36	919	2	cupids
curds	8	57	2561	2	curds
cyanids	13	29	793	2	cyanids
dads	6	74	4278	2	da_ds
dais	5	70	4070	2	dai_s
fads	8	69	3988	2	fa_ds
fails	8	56	3148	2	fails
fairs	8	58	2544	2	fairs
fards	9	66	2984	2	fards
fids	8	70	3475	2	_fids
gadids	9	56	1182	2	gadids
gadis	7	48	2529	2	gadis
gads	6	78	4339	2	ga_ds
gains	6	57	2951	2	gains
gaits	6	57	2601	2	gaits
gauds	7	57	1772	2	gauds
gids	6	59	3375	2	_gids
grids	7	53	2140	2	grids
guids	7	55	1616	2	guids
haiks	12	51	2093	2	haiks
hails	8	52	3164	2	hails
hairs	8	62	2517	2	hairs
halids	10	40	1613	2	halids
hands	9	53	2738	2	hands
hards	9	64	3565	2	hards
ids	4	75	3548	2	__ids
imids	8	60	1515	2	imids
irids	6	64	1778	2	irids
jails	12	54	2294	2	jails
kadis	10	59	2107	2	kadis
kaifs	12	57	1565	2	kaifs
kails	9	55	2522	2	kails
kains	9	61	2565	2	kains
kids	9	60	2965	2	_kids
lads	5	65	4914	2	la_ds
laics	7	64	1925	2	laics
laid	5	64	3915	2	laid_
lairds	7	47	1161	2	lairds
lairs	5	54	2587	2	lairs
lands	6	54	2690	2	lands
lards	6	53	3186	2	lards
lauds	6	56	1848	2	lauds
lids	5	63	3647	2	_lids
loids	6	62	2071	2	loids
mads	7	68	4538	2	ma_ds
maid	7	55	3767	2	maid_
mails	7	60	3778	2	mails
maims	9	63	2179	2	maims
mains	7	56	3511	2	mains
mairs	7	62	2830	2	mairs
mauds	8	55	1927	2	mauds
mids	7	65	4180	2	_mids
naiads	7	3	901	2	naiads
naifs	8	76	1742	2	naifs
nails	5	57	3040	2	nails
nards	6	59	2846	2	nards
oxids	13	12	897	2	oxids
padis	8	62	2714	2	padis
pads	7	67	4296	2	pa_ds
paid	7	57	3749	2	paid_
paiks	11	47	1985	2	paiks
pails	7	58	3306	2	pails
pains	7	51	3828	2	pains
pairs	7	53	2583	2	pairs
pards	8	56	3433	2	pards
plaids	9	43	1244	2	plaids
qadis	15	59	1785	2	qadis
qaid	14	60	2385	2	qaid_
quids	15	49	1747	2	quids
rads	5	60	4661	2	ra_ds
raias	5	46	3112	2	raias
raid	5	52	4308	2	raid_
rails	5	59	3740	2	rails
rains	5	51	4023	2	rains
rais	4	52	5262	2	rai_s
rands	6	59	3045	2	rands
ranids	7	51	1870	2	ranids
rapids	9	49	1389	2	rapids
rids	5	65	3956	2	_rids
sadis	6	49	3085	2	sadis
said	5	57	4212	2	said_
sails	5	57	3810	2	sails
sains	5	56	3997	2	sains
sands	6	52	2858	2	sands
sards	6	47	3618	2	sards
sayids	10	43	1097	2	sayids
scads	8	54	1996	2	sca_ds
scalds	9	48	1369	2	scalds
skids	10	46	1534	2	skids
tads	5	71	4395	2	ta_ds
tails	5	56	3419	2	tails
tains	5	49	3632	2	tains
vails	8	58	2593	2	vails
vairs	8	50	1913	2	vairs
vids	8	56	2755	2	_vids
voids	9	54	1468	2	voids
wadis	9	52	2396	2	wadis
wads	8	73	4315	2	wa_ds
waifs	11	57	1987	2	waifs
wails	8	66	3148	2	wails
wains	8	69	3087	2	wains
wairs	8	64	2406	2	wairs
waits	8	83	3352	2	waits
wands	9	64	2548	2	wands
wards	9	77	3440	2	wards
whids	12	54	1399	2	whids
yairds	10	44	802	2	yairds
yards	9	53	2461	2	yards
yauds	9	50	1322	2	yauds
yids	8	52	2497	2	_yids

Search took 7 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	1.483	120492.9
2	DLD Change Limit	53800	255	4.546	11834.6
3	Display Results	255	255	0.080	3187.5
	(SQL Overall)	178691	255	6.109	29250.5