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

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

85 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
birring	10	37	1306	(None)
barring	10	40	2159	1	barring
birding	11	40	1492	1	birding
birling	10	43	1705	1	birling
burring	10	40	1699	1	burring
yirring	11	30	776	1	yirring
airing	7	49	2750	2	ai_ring
airting	8	36	1630	2	airting
barbing	12	37	1699	2	barbing
barding	11	38	2289	2	barding
barfing	13	46	1509	2	barfing
barging	11	40	1848	2	barging
baring	9	51	3585	2	b_aring
barking	14	47	2418	2	barking
barning	10	43	2035	2	barning
bearing	10	36	2477	2	bearing
berming	12	36	1483	2	berming
berrying	14	13	737	2	berrying
biasing	10	35	1245	2	biasing
bibbing	11	29	961	2	bibbing
bidding	12	36	1351	2	bidding
biding	10	47	2079	2	bi_ding
biffing	16	35	1001	2	biffing
bigging	12	28	1588	2	bigging
biking	13	50	1817	2	bi_king
bilging	11	42	1268	2	bilging
bilking	14	44	1355	2	bilking
billing	10	38	2385	2	billing
binding	11	38	1938	2	binding
binging	11	36	1938	2	binging
binning	10	36	1545	2	binning
birching	16	32	846	2	birching
birdings	12	37	882	2	birdings
birlings	11	35	961	2	birlings
birthing	14	33	843	2	birthing
biting	9	53	2182	2	bi_ting
bitting	10	37	1729	2	bitting
blaring	10	43	1711	2	blaring
blurring	11	27	723	2	blurring
boring	9	47	2487	2	b_oring
borking	14	47	1617	2	borking
bribing	12	31	1104	2	bribing
bring	8	55	2850	2	b__ring
brining	10	32	1647	2	brining
burking	14	37	1632	2	burking
burling	10	44	2113	2	burling
burning	10	42	1550	2	burning
burping	12	40	1294	2	burping
burying	13	34	1391	2	burying
byrling	13	33	737	2	byrling
chirring	14	26	1017	2	chirring
curring	10	36	1684	2	curring
dirking	13	38	1260	2	dirking
dirling	9	33	1607	2	dirling
earring	8	35	1901	2	earring
erring	7	38	1648	2	_erring
firing	10	40	2172	2	fi_ring
firming	13	28	1122	2	firming
furring	11	40	1314	2	furring
garring	9	31	1671	2	garring
girding	10	36	1188	2	girding
girning	9	32	1069	2	girning
girting	9	31	1333	2	girting
herring	11	36	1588	2	herring
hiring	10	44	2160	2	hi_ring
iring	6	60	2542	2	_i_ring
irking	11	46	1175	2	_irking
jarring	15	36	1319	2	jarring
kirning	12	31	933	2	kirning
marring	10	33	1955	2	marring
miring	9	37	2380	2	mi_ring
mitring	10	35	1414	2	mitring
parring	10	32	2206	2	parring
purring	10	45	1582	2	purring
shirring	12	29	1044	2	shirring
siring	7	51	2831	2	si_ring
skirring	13	29	714	2	skirring
stirring	9	29	965	2	stirring
tarring	8	33	1830	2	tarring
tiering	8	3	1525	2	tiering
tiring	7	40	2309	2	ti_ring
tirling	8	33	1573	2	tirling
warring	11	37	1797	2	warring
whirring	15	28	628	2	whirring
wiring	10	45	2102	2	wi_ring

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.390	458182.1
2	DLD Change Limit	107671	85	3.360	32044.9
3	Display Results	85	85	0.030	2833.3
	(SQL Overall)	178691	85	3.780	47272.8