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 forvacations” 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