Welcome!   |  Search Scrabble® Dictionary using DLD   |  Statistics   |  Compare any two Strings using DLD   |  Reference   |  Your IP

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

Here are the results of your fuzzy-string dictionary search for “billing” with Change Limit: [1] [2]

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

161 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 WordScrabble ScoreSearched PreviouslyFound PreviouslyChangesTo Transform to your Word
billing10382385(None) 
balling104424761balling
belling103825071belling
bilging114212681bilging
bilking144413551bilking
billings113412631billings
birling104317051birling
bolling103820881bolling
bulling104324791bulling
filling113520801filling
gilling93520381gilling
hilling113821771hilling
killing123118721killing
milling103223681milling
nilling83619561nilling
pilling103722561pilling
rilling84023621rilling
tilling83522781tilling
willing113821611willing
ailing74331012ai_ling
bailing103723522bailing
balding114015062balding
baling94829692b_aling
balking143717352balking
bawling133813862bawling
bellings113811152bellings
bellying14359072bellying
belting104119132belting
belying133612442belying
biasing103512452biasing
bibbing11299612bibbing
bidding123613512bidding
biding104720792bi_ding
bielding12237472bielding
biffing163510012biffing
bigging122815882bigging
biking135018172bi_king
billbug1242752billbug
billeting1236632billeting
billie85019172billi_e
billies93923502billies
billion92212172billion
billions102211792billions
billon83713832billon_
billons93013362billons
billowing1545872billowing
biltong1034682biltong
binding113819382binding
binging113619382binging
binning103615452binning
birding114014922birding
birlings11359612birlings
birring103713062birring
biting95321822bi_ting
bitting103717292bitting
bluing94914482b_luing
boiling103819672boiling
bolting104416762bolting
bowling133916492bowling
brailling1247772brailling
bridling122610582bridling
brisling112410842brisling
bugling113615342bugling
building1237502building
bulging113514212bulging
bulking143815122bulking
bullring11388422bullring
bullying14329292bullying
burling104421132burling
butling103516812butling
byrling13337372byrling
calling103826772calling
celling103921262celling
chilling143512182chilling
culling103921302culling
dialing94318172dialing
dialling10310782dialling
dirling93316072dirling
dolling93817372dolling
drilling103311982drilling
dulling93418272dulling
falling113621582falling
felling113321132felling
filing103823762fi_ling
fillings122910502fillings
filming133210352filming
frilling123011492frilling
fulling114019702fulling
galling93921962galling
gelling93219762gelling
gilding103813002gilding
gillying13306812gillying
grilling103811532grilling
gulling94019562gulling
helling114623222helling
hilding123713532hilding
hilloing12158302hilloing
hilting113316892hilting
hulling113619012hulling
idling8912882_idling
isling71213882_isling
jelling153516612jelling
jilting153211742jilting
killings133710482killings
kilning12289022kilning
kilting123213852kilting
kitling123313572kitling
lalling83519622lalling
lilting83515382lilting
lolling83415772lolling
lulling83616802lulling
malling103623662malling
melling102822622melling
milding113615452milding
milking143712762milking
milline92519112milline
millings113712582millings
milting103619122milting
mulling103819992mulling
nulling83818062nulling
oiling74925312oi_ling
palling104024482palling
piling95025592pi_ling
polling102920382polling
prilling113413412prilling
pulling103821072pulling
quilling182510002quilling
rebilling12228832rebilling
rifling112815012rifling
riling74227972ri_ling
rolling83620412rolling
selling83225832selling
shilling123315382shilling
sibling10814422sibling
sidling9915422sidling
silking123715592silking
siloing83215502siloing
silting83320482silting
skilling132911332skilling
spilling113113942spilling
stilling93415322stilling
swilling123511932swilling
telling83321082telling
tiling73426552ti_ling
tilting83417102tilting
tirling83315732tirling
titling83715792titling
tolling83418562tolling
trilling92815962trilling
twilling12268672twilling
vialing113614162vialing
vialling1237222vialling
walling113520972walling
welling112920312welling
wilding123814292wilding
wildling13248082wildling
wiling103024292wi_ling
willying15306712willying
wilting113515912wilting
witling113215812witling
yelling113516702yelling

Search took 4 seconds overall (including website activity, plus SQL activity in the following phases):

  1. Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
  2. DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
  3. Display Results: Return the results, with similar words marked up to highlight differences.
SeqSearch PhaseWords CheckedWords MatchedSecondsWords Per Sec
1Length Filter1786911076710.360496363.9
2DLD Change Limit1076711612.95336461.6
3Display Results1611610.0632555.6
 (SQL Overall)1786911613.37652929.8
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2025  |  Published At: SQLServerCentral (with Source Code)  |  Presented At: SQLSaturday #144  |  Demonstrated For: Sacramento SQL Server User Group  |  Developed For: Repo Remarketing  |  Running On: Microsoft SQL 2014 RTM Standard on Server 2012 R2 (also successfully run on SQL 2012 Web Edition, SQL Express 2008-2008R2, and SQL Server 2000-2005 Standard)  |  SQL Performance Monitoring By: Confio Ignite  |  American Scrabble® Dictionary From: Internet Scrabble Club  |  Scrabble® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro. This site is not affiliated with Scrabble®, Mattel, Spear, or Hasbro in any way. This site is for entertainment and technical education purposes only.