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

36 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
marginations154645(None) 
emarginations1674151emarginations
margination1447431margination_
marinations13411271mar_inations
emargination1554862emargination_
imaginations1546342ima_ginations
machinations19115762machinations
marginating1545892marginati_ng
marination12312812mar_ination_
paginations1447752pa_ginations
agitations11310063_a_gitations
agnations10310033_a_g_nations
calcinations1647933calcinations
carbonations1644843carbonations
carnations12311353car__nations
darnations1138413dar__nations
evaginations1645823evaginations
fascinations1746373fascinations
germinations15137943germinations
imagination1447193ima_gination_
laminations1339803la_minations
machination18106823machination_
marginalizes2463573marginalizes
marginates13168743marginat__es
marinating13410263mar_inati_ng
mastications1649413mastications
ordinations1247993_ordinations
originations13106183originations
pagination1348993pa_gination_
patinations13411003pa_tinations
ruinations1039603__ruinations
tarnations1038903tar__nations
terminations14149763terminations
urinations10310693_ur_inations
vaccinations1945683vaccinations
variations13310773var_i_ations

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 Filter178691950240.360496363.9
2DLD Change Limit95024363.45327519.3
3Display Results36360.0162250.0
 (SQL Overall)178691363.82946667.8