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 forprobational” 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.

31 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
probational154708(None) 
perorational1446392perorational
probation13412182probation__
probationally2054092probationally
probationary1953222probationary
probationer1563772probationer
probations14311082probation_s
promotional1555632promotional
rotational1048092_rotational
avocational1645183avocational
gradational1354473gradational
irrational1047213ir_rational
irrotational1254023irrotational
locational1246593_locational
notational1048123_notational
ovational1246853__ovational
positional1247903p_ositional
prevocational2054013prevocational
probating14311193probati_n_g
probationers1662573probationers
productional1794713productional
projectional2355423projectional
pronation11415703pronation__
pronations12314033pronation_s
proportional1655813proportional
proration11415983proration__
prorations12314463proration_s
provisional1655463provisional
rational8412543_r__ational
relational1047713_relational
vocational1546953_vocational

Search took 7 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 Limit121633315.59321747.4
3Display Results31310.0161937.5
 (SQL Overall)178691316.00229771.9