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

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

73 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
bedrolls114467(None) 
beadrolls1243771beadrolls
bedroll1055551bedroll_
beadroll1144502beadroll_
bedells10379362bed_ells
bedrails1136292bedrails
bedrocks1745332bedrocks
bedrooms1345712bedrooms
drolls75312392__drolls
enrolls7108092_enrolls
redpolls1144012redpolls
redrills956082redrills
rerolls739942re_rolls
bankrolls1543003bankrolls
becrawls1543623becrawls
becrowds1683773becrowds
bedell93610043bed_ell_
bedels94015273bed__els
bedevils1444373bedevils
bedgowns1543113bedgowns
bedposts1343873bedposts
bedrail1037253bedrail_
bedrapes1386963bedrapes
bedrivels1542713bedrivels
bedrock1645643bedro_ck
bedroom1247083bedro_om
bedrugs11194283bedr_ugs
bedsores1157633bedsores
befalls12349123be_falls
befools1236433be_fools
befouls1236053be_fouls
begalls10319163be_galls
begroans1145503begroans
beholds1336423be_holds
behowls1534443be_howls
bells76432163be___lls
benzoles1936993benzoles
benzols1836673benzo_ls
benzoyls2242443benzoyls
beryls11107883be_r_yls
betroths1345633betroths
bolls75531313b___olls
brills84916293b__rills
broils84114173b__roils
brolly114510853b__rolly
dolls66126923__d_olls
drills74414203__drills
droll65415403__droll_
drolly105411673__drolly
drools74412813__drools
enroll61110073_enroll_
enrols61213383_enro_ls
extolls1444603_extolls
logrolls943373logrolls
nerolis71012773ne_rolis
nerols6914883ne_ro_ls
outrolls847823outrolls
payrolls1344753payrolls
pedros9312183pedro__s
petrols92913083petro_ls
predrills1244473predrills
redpoll1045043redpoll_
redrill857893redrill_
redroots937753redroots
reenrolls942993reenrolls
repolls939053re_polls
reroll6412683re_roll_
rolls55326233___rolls
scrolls938063_scrolls
strolls739183_strolls
trolls64613943__trolls
unrolls797793_unrolls
wadmolls1442573wadmolls

Search took 8 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 Filter1786911461620.1731032896.0
2DLD Change Limit146162736.86021306.4
3Display Results73730.0302433.3
 (SQL Overall)178691737.06325299.6
 
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.