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

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

298 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
bust	6	59	4778	(None)
bast	6	63	6241	1	bast
best	6	63	5532	1	best
bunt	6	58	5085	1	bunt
burst	7	53	3224	1	burst
bus	5	69	5097	1	bus_
bush	9	66	3071	1	bush
busk	10	54	2922	1	busk
buss	6	51	3491	1	buss
busts	7	52	2769	1	busts
busty	10	56	2101	1	busty
busy	9	47	2717	1	busy
but	5	59	6302	1	bu_t
buts	6	72	4769	1	buts
butt	6	51	4374	1	butt
dust	5	71	4253	1	dust
gust	5	52	4070	1	gust
just	11	54	3334	1	just
lust	4	74	4260	1	lust
must	6	51	4544	1	must
oust	4	67	4744	1	oust
rust	4	55	4491	1	rust
abuse	7	71	1956	2	abuse
abut	6	68	3495	2	abu_t
abuts	7	54	1707	2	abuts
adust	6	41	1745	2	adust
aunt	4	65	5365	2	aunt
baht	9	67	4001	2	baht
bait	6	65	5600	2	bait
bas	5	86	8175	2	bas_
base	6	48	4702	2	base
bash	9	152	4016	2	bash
bask	10	51	3142	2	bask
bass	6	61	4678	2	bass
baste	7	48	2998	2	baste
basts	7	59	3693	2	basts
bat	5	109	8895	2	b_at
bats	6	69	6233	2	bats
batt	6	50	5387	2	batt
beast	7	63	3864	2	beast
beat	6	61	6830	2	beat
beet	6	64	5754	2	beet
belt	6	57	5403	2	belt
bent	6	77	5991	2	bent
bes	5	65	5743	2	bes_
beset	7	67	3913	2	beset
besot	7	64	2971	2	besot
bests	7	59	3261	2	bests
bet	5	83	7667	2	b_et
bets	6	70	5144	2	bets
bhut	9	54	2571	2	bhut
bhuts	10	58	1295	2	bhuts
bint	6	73	5503	2	bint
bis	5	68	6065	2	bis_
bise	6	64	3709	2	bise
bisk	10	65	2334	2	bisk
bit	5	70	7089	2	b_it
bits	6	61	4815	2	bits
bitt	6	55	4580	2	bitt
blast	7	65	3257	2	blast
blat	6	65	5095	2	blat
blest	7	64	3172	2	blest
blet	6	62	4767	2	blet
blot	6	58	4232	2	blot
bluest	8	40	1648	2	bluest
bluet	7	56	3119	2	bluet
blunt	7	55	2502	2	blunt
blurt	7	76	2562	2	blurt
blush	10	51	1531	2	blush
boast	7	59	3570	2	boast
boat	6	63	6031	2	boat
bolt	6	62	5417	2	bolt
boost	7	51	3247	2	boost
boot	6	77	5937	2	boot
bort	6	59	6096	2	bort
bos	5	79	6681	2	bos_
bosh	9	63	2897	2	bosh
bosk	10	58	2573	2	bosk
boss	6	59	3834	2	boss
bot	5	96	8040	2	b_ot
bots	6	64	5395	2	bots
bott	6	65	4857	2	bott
bouse	7	59	3185	2	bouse
bousy	10	49	1784	2	bousy
bout	6	63	5329	2	bout
bouts	7	51	3131	2	bouts
brat	6	60	5554	2	brat
brit	6	63	5015	2	brit
bruit	7	61	2672	2	bruit
brunt	7	57	2875	2	brunt
brush	10	59	1747	2	brush
brusk	11	49	1243	2	brusk
brut	6	65	3796	2	brut
bruts	7	59	2295	2	bruts
bub	7	63	4397	2	bu_b
bubo	8	56	2190	2	bubo
bubs	8	62	3549	2	bubs
bubu	8	50	2266	2	bubu
buck	12	51	2990	2	buck
bud	6	70	4127	2	bu_d
buds	7	52	3517	2	buds
buff	12	52	2985	2	buff
bug	6	53	4074	2	bu_g
bugs	7	60	3591	2	bugs
buhl	9	55	1822	2	buhl
buhr	9	53	1538	2	buhr
built	7	43	2592	2	built
bulb	8	56	2669	2	bulb
bulk	10	54	2615	2	bulk
bull	6	56	3487	2	bull
bum	7	53	4269	2	bu_m
bumf	11	61	2650	2	bumf
bump	10	62	2824	2	bump
bums	8	59	3459	2	bums
bun	5	63	4814	2	bu_n
buna	6	47	3072	2	buna
bund	7	55	3066	2	bund
bundt	8	58	2485	2	bundt
bung	7	57	3063	2	bung
bunk	10	57	3135	2	bunk
bunn	6	50	2365	2	bunn
buns	6	62	4372	2	buns
bunts	7	57	2980	2	bunts
buoy	9	59	2178	2	buoy
bur	5	57	4469	2	bu_r
bura	6	61	3953	2	bura
burb	8	53	3467	2	burb
burd	7	55	3426	2	burd
buret	7	74	4401	2	buret
burg	7	49	3036	2	burg
burl	6	49	3718	2	burl
burn	6	56	3642	2	burn
burnt	7	52	3032	2	burnt
burp	8	50	2888	2	burp
burr	6	56	3123	2	burr
burs	6	58	4742	2	burs
bursa	7	49	2152	2	bursa
burse	7	55	2725	2	burse
bursts	8	51	1624	2	bursts
bury	9	56	3359	2	bury
busby	12	61	1329	2	busby
bused	8	56	2449	2	bused
buses	7	59	3601	2	buses
bushy	13	54	1668	2	bushy
busks	11	55	2137	2	busks
busted	9	51	2315	2	busted
buster	8	47	2649	2	buster
bustic	10	10	1269	2	bustic
bustle	8	40	1548	2	bustle
bute	6	67	3967	2	bute
butte	7	49	2429	2	butte
butts	7	58	2425	2	butts
butty	10	40	2011	2	butty
butut	7	55	2291	2	butut
buy	8	64	3654	2	bu_y
buys	9	57	2679	2	buys
buzz	14	66	1780	2	buzz
bys	8	52	2946	2	bys_
cast	6	71	5990	2	cast
cist	6	72	4496	2	cist
cost	6	80	5794	2	cost
crust	7	58	2766	2	crust
cult	6	65	4115	2	cult
cunt	6	62	4367	2	cunt
curst	7	49	3102	2	curst
curt	6	70	5171	2	curt
cusk	10	55	2163	2	cusk
cusp	8	60	2106	2	cusp
cuss	6	54	3061	2	cuss
cut	5	79	5766	2	cu_t
cuts	6	58	4115	2	cuts
cyst	9	63	2281	2	cyst
dost	5	72	4835	2	dost
duct	7	57	3546	2	duct
duet	5	64	4626	2	duet
duit	5	62	4158	2	duit
dunt	5	57	4687	2	dunt
durst	6	61	2517	2	durst
dusk	9	57	2415	2	dusk
dusts	6	59	2356	2	dusts
dusty	9	60	1832	2	dusty
east	4	66	5910	2	east
erst	4	74	3643	2	erst
fast	7	70	5231	2	fast
fest	7	49	4944	2	fest
fist	7	62	4842	2	fist
fuse	7	64	2999	2	fuse
fuss	7	60	2793	2	fuss
fusty	11	50	1651	2	fusty
gast	5	60	5256	2	gast
gest	5	61	4913	2	gest
gist	5	60	4676	2	gist
guest	6	52	2592	2	guest
gush	8	54	2400	2	gush
gusto	6	54	1464	2	gusto
gusts	6	57	2279	2	gusts
gusty	9	51	1957	2	gusty
gut	4	67	5385	2	gu_t
guts	5	66	3725	2	guts
hast	7	62	5948	2	hast
hest	7	59	5077	2	hest
hist	7	65	5154	2	hist
host	7	78	5283	2	host
hunt	7	64	4549	2	hunt
hurst	8	55	2719	2	hurst
hurt	7	71	4257	2	hurt
hush	10	52	2411	2	hush
husk	11	60	2195	2	husk
hut	6	64	5729	2	hu_t
huts	7	67	3744	2	huts
jest	11	67	3850	2	jest
joust	12	51	2229	2	joust
jus	10	69	3022	2	jus_
justs	12	49	1826	2	justs
jut	10	59	4401	2	ju_t
juts	11	59	3016	2	juts
kist	8	65	4079	2	kist
last	4	62	6032	2	last
lest	4	69	5632	2	lest
list	4	70	5534	2	list
lost	4	79	5149	2	lost
lunt	4	61	4884	2	lunt
lush	7	53	2769	2	lush
lusts	5	50	2280	2	lusts
lusty	8	54	1757	2	lusty
mast	6	59	5995	2	mast
mist	6	61	5452	2	mist
most	6	65	5420	2	most
mus	5	59	4675	2	mus_
muse	6	71	3603	2	muse
mush	9	49	2912	2	mush
musk	10	45	2619	2	musk
muss	6	49	3376	2	muss
musth	10	53	1478	2	musth
musts	7	55	2744	2	musts
musty	10	56	2095	2	musty
mut	5	83	5718	2	mu_t
muts	6	48	3998	2	muts
mutt	6	57	3940	2	mutt
nest	4	55	4873	2	nest
nus	3	79	3939	2	nus_
nut	3	66	5196	2	nu_t
nuts	4	50	3267	2	nuts
oast	4	71	5632	2	oast
ousts	5	52	2570	2	ousts
out	3	80	7215	2	ou_t
outs	4	57	4696	2	outs
past	6	59	5901	2	past
pest	6	55	5529	2	pest
post	6	79	5336	2	post
psst	6	61	1840	2	psst
pst	5	79	3251	2	_pst
punt	6	57	4720	2	punt
pus	5	55	4784	2	pus_
push	9	55	2662	2	push
puss	6	48	3013	2	puss
put	5	57	5907	2	pu_t
puts	6	56	4175	2	puts
putt	6	69	3784	2	putt
quest	14	41	2132	2	quest
quit	13	61	3651	2	quit
rest	4	64	5984	2	rest
robust	8	3	1043	2	robust
roust	5	55	3206	2	roust
runt	4	66	4798	2	runt
ruse	4	59	3893	2	ruse
rush	7	66	2818	2	rush
rusk	8	58	2331	2	rusk
rusts	5	50	2699	2	rusts
rusty	8	52	2105	2	rusty
rut	3	55	6052	2	ru_t
ruts	4	45	4149	2	ruts
suet	4	67	5482	2	suet
suit	4	56	4987	2	suit
suss	4	52	2930	2	suss
test	4	86	5162	2	test
tost	4	83	5192	2	tost
trust	5	54	2685	2	trust
tuft	7	69	2951	2	tuft
tush	7	45	2390	2	tush
tusk	8	56	2163	2	tusk
tut	3	67	5809	2	tu_t
tuts	4	58	3845	2	tuts
us	2	69	3743	2	_us_
use	3	68	3516	2	_use
ut	2	86	4703	2	_u_t
uts	3	55	3437	2	_uts
vast	7	50	4512	2	vast
vest	7	57	4360	2	vest
wast	7	56	5585	2	wast
west	7	57	4808	2	west
wist	7	80	4929	2	wist
wost	7	65	4436	2	wost
wurst	8	51	2299	2	wurst
wuss	7	52	1933	2	wuss
xyst	14	47	1407	2	xyst
yurt	7	64	3504	2	yurt
zest	13	60	3570	2	zest

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	29872	0.076	2351197.4
2	DLD Change Limit	29872	298	0.890	33564.0
3	Display Results	298	298	0.076	3921.1
	(SQL Overall)	178691	298	1.042	171488.5