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

86 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
twills948979(None) 
swills94213351swills
thills95515381thills
tills54631701t_ills
trills64319851trills
twill85612721twill_
twirls9478121twirls
wills84528961_wills
bills75632862_bills
brills84916292brills
chills114717702chills
dills65530972_dills
drills74414202drills
dwells10417712dwells
fills84632372_fills
frills94414222frills
gills64728192_gills
grills74314802grills
hills85431352_hills
ills47030422__ills
jills125122822_jills
kills94526172_kills
krills104211282krills
maills84215282maills
mills75435052_mills
nills54926672_nills
outwills1135652outwills
pills74130972_pills
prills84015612prills
quills153811842quills
rills55032712_rills
shills94519602shills
sills55135982_sills
skills104313912skills
spills84717452spills
stills64118562stills
swells93913982swells
swill83417372swill_
swirls94010132swirls
taille63116922taille
tailles72516462tailles
tails55634192tai_ls
talls55133432t_alls
tells55828942t_ells
thill85918732thill_
thiols95112762thiols
thirls95012062thirls
thrills10398782thrills
tiles55542102t_iles
till45941202t_ill_
tils45739612t_i_ls
tilts55325612t_ilts
tirls54519802t_irls
toiles63923512toiles
toils54527492toi_ls
tolls54728432t_olls
trials64319882trials
trill55122932trill_
triols66117802triols
trolls64613942trolls
trulls64110282trulls
tuille63012642tuille
tuilles72411922tuilles
twibills1342322twibills
twibils1253112twibils
twiers95410162twiers
twigs96911172twi_gs
twilit949552twilit
twilled11398032twilled
twines94717272twines
twins85118982twi_ns
twirl85011942twirl_
twirly12427082twirly
twirps11415012twirps
twists9549752twists
twits86015792twi_ts
vills86429322_vills
walls85529382_walls
wells85426192_wells
wilds94818202_wilds
wiles85437872_wiles
will75737512_will_
willy115321912_willy
wilts85023502_wilts
yills83921552_yills
zills144020782_zills

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 Filter178691825510.220812231.8
2DLD Change Limit82551862.59331836.1
3Display Results86860.0332606.1
 (SQL Overall)178691862.84662786.7
 
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.