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

37 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
celebrating164611(None) 
cerebrating1646661cerebrating
calibrating1645352calibrating
celebration1546462celebration
celebrations1645742celebrations
accelerating1753733accele_rating
celebrant1347023celebra__nt
celebrate1348093celebrat__e
celebrated1556233celebrat_ed
celebrates1447683celebrat_es
celebrator1444983celebrat_or
celebrators1544413celebrators
celebratory1853313celebratory
celebrities15134453celebrities
cerebration1547923cerebration
cerebrations1646963cerebrations
cleating113518143c_le__ating
concelebrating2172593concelebrating
deaerating12311563deae_rating
decelerating1645593decele_rating
decerebrating1953203decerebrating
delectating1545993delectating
delegating1337673dele_gating
deliberating1645123deliberating
desecrating1548093desecrating
elaborating1444863_elaborating
elevating1338203_ele_vating
execrating2047883_execrating
federating1548853fede_rating
generating12310393gene_rating
librating1239053__librating
meliorating1446563meliorating
penetrating1447663penetrating
relegating1239483rele_gating
revibrating1745573revibrating
tolerating1148593tole_rating
venerating14410053vene_rating

Search took 6 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 Filter1786911216330.393454684.5
2DLD Change Limit121633375.34322764.9
3Display Results37370.0301233.3
 (SQL Overall)178691375.76630990.5
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2026  |  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.