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 “willz” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

81 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
will75737511will_
wills84528961wills
willy115321911willy
bill67239942bill_
bills75632862bills
billy105525362billy
dill55239972dill_
dills65530972dills
dilly94923782dilly
fill75540192fill_
fille84327402fille
fillo84319782fillo
fills84632372fills
filly114424902filly
gill56336182gill_
gills64728192gills
gilly94321632gilly
hill76439492hill_
hillo84721652hillo
hills85431352hills
hilly114422162hilly
ill37437092_ill_
ills47030422_ills
illy76925332_illy
jill116430262jill_
jills125122822jills
kill85533172kill_
kills94526172kills
mill66541482mill_
mille75029132mille
mills75435052mills
nill45634302nill_
nills54926672nills
pill65339462pill_
pills74130972pills
rill45140902rill_
rille55728732rille
rills55032712rills
sill45545152sill_
sills55135982sills
silly84527612silly
swill83417372swill_
swills94213352swills
till45941202till_
tills54631702tills
twill85612722twill_
twills9489792twills
vill75235072vill_
villa85321232villa
villi86517852villi
vills86429322vills
wall76236102wall_
walla85321032walla
walls85529382walls
wally114625092wally
waltz17615472waltz
well75832042well_
wells85426192wells
welly114620012welly
wield95213912wield
wilco1039442wilco
wild85126512wi_ld
wildly13328122wildly
wilds94818202wilds
wile75944372wi_le
wiled95231552wiled
wiles85437872wiles
wilily123310762wilily
willed104722452willed
willer94021062willer
willet95124832willet
willie94116452willie
willow12369692willow
wilt76246292wi_lt
wilts85023502wilts
wily106428812wi_ly
wiz156434152wi__z
yill75628972yill_
yills83921552yills
zill135727612zill_
zills144020782zills

Search took 3 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 Filter178691538000.1061685764.2
2DLD Change Limit53800812.01626686.5
3Display Results81810.0302700.0
 (SQL Overall)178691812.15283034.9
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.