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 “lodging” 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.

104 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
lodging10311081(None) 
dodging11299061dodging
lodgings11336241lodgings
logging103316801logging
longing93915781longing
badging123712792badging
blogging13369012blogging
bludging13297462bludging
boding104320062bod_ing
bodying1438972bodying
bogging123615752bogging
bonging113316372bonging
budging124313022budging
cadging123610972cadging
clogging13368502clogging
codding124014692codding
coding104024792cod_ing
codling114418952codling
cogging123513712cogging
dogging113312692dogging
edging93510712_edging
fadging134210242fadging
fidging133910502fidging
fledging14276522fledging
flogging14329172flogging
fogging133513732fogging
forging124114722forging
fudging133310012fudging
godding113911942godding
godling103513402godling
gonging103713032gonging
gorging102611362gorging
gouging103410702gouging
hedging13348952hedging
hogging133112802hogging
jogging173211232jogging
judging17337932judging
kedging14357562kedging
kludging15264512kludging
lading84227122lad_ing
ladling92813392ladling
lagging103316732lagging
legging103912642legging
lidding103611432lidding
loading94114612loading
loafing11319792loafing
loaming103613732loaming
loaning83614832loaning
lobbing123110912lobbing
locking143718152locking
locoing102810972locoing
lofting113311312lofting
loggings11398232loggings
login66025002lo_gin_
logins77820642lo_gins
loiding93313402loiding
lolling83415772lolling
longeing10177592longeing
longings10408562longings
looing73621042lo_oing
looking123415042looking
looming102814852looming
looping103615282looping
loosing83515962loosing
looting83019642looting
loping93921412lo_ping
lopping123815222lopping
lording93115232lording
lordling1077742lordling
losing74022872lo_sing
lotting82917752lotting
lounging1036752lounging
louping104313982louping
louring83916502louring
lousing83817732lousing
louting83719382louting
loving104416722lo_ving
lowing104623272lo_wing
loxing143615272lo_xing
lugging104114352lugging
luging83915292l_uging
lunging93714212lunging
mogging123311492mogging
nodding103811522nodding
nogging103612722nogging
noodging11185692noodging
nudging10328692nudging
pledging13276362pledging
plodding13166342plodding
podding124113182podding
ponging113416152ponging
ridging104112982ridging
rodding103814532rodding
rouging93114702rouging
sledging11288182sledging
slogging113410492slogging
sludging11268362sludging
sodding103712732sodding
splodging1433302splodging
stodging11277462stodging
togging103512742togging
tonging93314512tonging
wedging13308722wedging
yodling123610252yodling

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.373479064.3
2DLD Change Limit1076711043.30032627.6
3Display Results1041040.0303466.7
 (SQL Overall)1786911043.70348255.7
 
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.