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

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

94 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
nigger	8	97	1357	(None)
bigger	10	43	1506	1	bigger
digger	9	46	1608	1	digger
jigger	15	53	1305	1	jigger
nagger	8	40	1612	1	nagger
niggers	9	31	1131	1	niggers
niggler	9	36	1029	1	niggler
nigher	10	36	1275	1	nigher
rigger	8	56	1671	1	rigger
snigger	9	32	837	1	snigger
agger	7	64	2089	2	_agger
bagger	10	46	1920	2	bagger
binger	9	49	2344	2	binger
bugger	10	44	1872	2	bugger
chigger	14	3	600	2	chigger
dagger	9	50	1729	2	dagger
digged	10	43	1465	2	digged
diggers	10	44	1338	2	diggers
dinger	8	53	2366	2	dinger
dogger	9	52	1678	2	dogger
egger	7	44	1440	2	_egger
figged	12	40	1389	2	figged
finger	10	49	2032	2	finger
fogger	11	44	1477	2	fogger
gagger	9	50	1651	2	gagger
gigged	10	41	1229	2	gigged
giggler	10	102	988	2	giggler
ginger	8	49	2002	2	ginger
higgler	12	36	980	2	higgler
higher	13	46	1089	2	higher
hinger	10	47	2331	2	hinger
hogger	11	46	1508	2	hogger
hugger	11	47	1312	2	hugger
igged	8	60	1276	2	_igged
jagger	15	40	1600	2	jagger
jigged	16	44	1277	2	jigged
jiggers	16	40	1017	2	jiggers
jiggier	16	37	782	2	jiggier
jogger	15	47	1316	2	jogger
kegger	12	38	806	2	kegger
lagger	8	59	1983	2	lagger
liger	6	50	2446	2	li_ger
linger	7	52	2599	2	linger
logger	8	64	2000	2	logger
lugger	8	39	1655	2	lugger
mugger	10	39	1470	2	mugger
nagged	9	39	1605	2	nagged
naggers	9	38	1265	2	naggers
naggier	9	30	915	2	naggier
nicer	7	46	1829	2	ni_cer
nicker	12	38	1870	2	nicker
nidget	8	37	1563	2	nidget
niffer	12	37	844	2	niffer
niggard	10	4	494	2	niggard
niggle	8	36	1282	2	niggle
niggled	10	31	920	2	niggled
nigglers	10	30	724	2	nigglers
niggles	9	35	1220	2	niggles
nigglier	10	4	484	2	nigglier
niggly	11	41	891	2	niggly
nighed	11	38	1129	2	nighed
nipper	10	37	1571	2	nipper
niter	5	50	2897	2	ni_ter
nogged	9	57	1633	2	nogged
nudger	8	51	1163	2	nudger
nugget	8	3	1172	2	nugget
pigged	11	42	1415	2	pigged
piggery	14	26	618	2	piggery
piggier	11	35	1000	2	piggier
pinger	9	43	2408	2	pinger
rigged	9	45	1740	2	rigged
riggers	9	36	1383	2	riggers
ringer	7	45	2605	2	ringer
rugger	8	44	1451	2	rugger
sagger	8	43	2107	2	sagger
sigher	10	38	1370	2	sigher
signer	7	40	1562	2	signer
singer	7	42	2730	2	singer
sniggers	10	31	709	2	sniggers
sniggler	10	39	611	2	sniggler
snugger	9	31	831	2	snugger
swigger	12	33	845	2	swigger
tagger	8	40	1769	2	tagger
tiger	6	57	1863	2	ti_ger
trigger	9	32	915	2	trigger
tugger	8	40	1310	2	tugger
wagger	11	36	1601	2	wagger
wigged	12	44	1358	2	wigged
wiggery	15	29	586	2	wiggery
wiggier	12	41	886	2	wiggier
wiggler	12	31	1076	2	wiggler
winger	10	41	2543	2	winger
zigged	18	41	1019	2	zigged
zinger	16	38	1669	2	zinger

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	82551	0.123	1452772.4
2	DLD Change Limit	82551	94	3.126	26407.9
3	Display Results	94	94	0.030	3133.3
	(SQL Overall)	178691	94	3.279	54495.6