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

24 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
impastes1223819(None) 
impasses12257521impasses
impaste11258001impaste_
impasted13297551impasted
impastos12244831impastos
impacted15286352impacted
impacter14296572impacter
impacters15305482impacters
impacts13266502impact_s
impales113311762impa_les
imparted13248062imparted
imparter12357542imparter
imparters13276572imparters
imparts11298532impart_s
impasse11246462impasse_
impasto11275192impast_o
impastoed14242802impastoed
imposes113213682impos_es
imposted13257402imposted
imposter12288162imposter
imposters13347342imposters
imposts11269002impost_s
imputes1138082imp_utes
pastes85233912__pastes

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 Filter1786911210590.373479064.3
2DLD Change Limit121059243.11038925.7
3Display Results24240.000 
 (SQL Overall)178691243.48351303.8