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

35 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
vacations14191055(None) 
vacation131911891vacation_
vocations141911421vocations
actions94218512_ac_tions
alations82518892_alations
aviations12311552aviations
avocations15168682avocations
cations94524142__cations
evacuations1646302evacuations
evocations15259872evocations
factions133013062fac_tions
halations12312392halations
jactations1936892jactations
lactations1239422lactations
lavations1238972lavations
laxations1637622laxations
locations112512742locations
natations91412492natations
pactions122613502pac_tions
placations1438582placations
sacatons1038972sacat_ons
tactions102912422tac_tions
taxations1636862taxations
vacating14310352vacati_ng
vacationed1643422vacationed
vacationer1543302vacationer
vacationers1652482vacationers
vacationist1655902vacationist
vallations1339082vallations
valuations1348782valuations
variations13310772variations
venations12311722venations
vexations1937752vexations
vocation132311982vocation_
zacatons1945702zacat_ons

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.1401276364.3
2DLD Change Limit121436353.70332794.0
3Display Results35350.0162187.5
 (SQL Overall)178691353.85946305.0
 
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.