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

39 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
retreating111414771retreating
pretreating1448892pretreating
recreating131214582recreating
retreading12128482retreading
retreatant1054942retreatant
entreating11811553entreating
estreating11710363estreating
intreating11614013intreating
recrating121318793recr_ating
recreation12413613recreation
recreations13412253recreations
recreative1549023recreative
redreaming1446443redreaming
reerecting1339973reerecting
regrating111316213regr_ating
regreeting1237343regreeting
regretting1237783regretting
reheating132314913re_heating
reiterating12410493reiterating
repeating122618983re_peating
rereading111212713re_reading
rerenting102617663re_renting
reseating102421533re_seating
reteaming122110443ret_eaming
retearing102214253ret_earing
retesting102614603ret_esting
rethreading16154283rethreading
retracing12313293retr_acing
retracting13311933retracting
retrain7615423retr_a_in_
retrains8314533retr_a_ins
retreat7317533retreat___
retreatants1152553retreatants
retreated10312623retreat_ed
retreater9310203retreat_er
retreaters1047543retreaters
retreats8311413retreat__s
retroacting1447283retroacting
treating92519613__treating

Search took 10 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 Filter1786911406030.440406115.9
2DLD Change Limit140603398.87315846.2
3Display Results39390.0331181.8
 (SQL Overall)178691399.34619119.5
 
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.