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

44 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
retelling10211249(None) 
pretelling1338131pretelling
rebelling122111161rebelling
refelling132211311refelling
repelling122312751repelling
reselling102213831reselling
retellings11244651retellings
revelling132412551revelling
bevelling15227452bevelling
crenelling1345682crenelling
foretelling1543592foretelling
jewelling2034832jewelling
levelling13206972levelling
metalling1249592metalling
preselling1338692preselling
ravelling13269242ravelling
rebilling12228832rebilling
recalling122211902recalling
reedling102414272re_edling
reeling83126862re_e_ling
refalling132010422refalling
refeeling13229312refeeling
refilling13299332refilling
refuelling1474972refuelling
reheeling13218262reheeling
remelting12311702remelting
repealing122513542repealing
repolling122110202repolling
rerolling102210372rerolling
resealing102115672resealing
respelling1347972respelling
retailing103214732retailing
retallying1464702retallying
reteaming122110442reteaming
retearing102214252retearing
retesting102614602retesting
retiling93319482ret_iling
retitling1039772retitling
retooling1039092retooling
revealing132611882revealing
reveling123117082reve_ling
rewelding1436912rewelding
rowelling1366992rowelling
telling83321082__telling

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 Filter1786911214360.390458182.1
2DLD Change Limit121436443.19038067.7
3Display Results44440.0301466.7
 (SQL Overall)178691443.61049498.9
 
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.