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

38 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
evaginations164582(None) 
evagination1546561evagination_
emarginations1674152emarginations
evaginating1644912evaginati_ng
examinations2167462examinations
imaginations1546342imaginations
invaginations1755082invaginations
paginations1447762_paginations
agitations11310063__agitations
agnations10310033__ag_nations
deaminations151010133deaminations
delaminations1647943delaminations
deracinations1647833deracinations
desalinations14410183desalinations
eliminations1447613eliminations
emaciations1548163emaci_ations
emanations1289593ema__nations
emargination1554863emargination_
eradications1549313eradications
evacuations1646303eva_cuations
evaginates1475993evaginat__es
evaluations1457323eva_luations
evaporations1744693evaporations
examination2058453examination_
imagination1447193imagination_
invagination1645643invagination_
laminations1339803_laminations
marginations1546463marginations
marinations13411283_marinations
originations13106183originations
pagination1348993_pagination_
patinations13411013_patinations
revaccinations2153613revaccinations
revalidations1747113revalidations
stagnations1244903stag_nations
vaccinations1945683_vaccinations
validations1547243_validations
variations13310773_vari_ations

Search took 9 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.610292936.1
2DLD Change Limit95024388.25011518.1
3Display Results38380.0331151.5
 (SQL Overall)178691388.89320093.4