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 forpreregistration” with Change Limit: [1] [2] [3] [4] [5] [6]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

28 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
preregistration186175(None) 
reregistration1583131_reregistration
reregistrations1672822_reregistrations
misregistration1871443misregistration
registration1347533___registration
premeditation1855704premedi_t_ation
registrations1446894___registrations
defenestration18173545_defenestration
fenestration1596075_fene__stration
orchestration1883645orche__stration
penetration1349895p_ene___tration
peregrination16125205p_ereg_rination
perpetration1647135p_er__petration
perspiration1656835p_erspi__ration
precipitation1966225precipi_t_ation
predestination1765485prede__stination
prefiguration1953455p__refiguration
premeditations1955015premedi_t_ations
premigration1755695p__remi_gration
preregistering1861785preregist_ering
presentation1448995prese__nt_ation
prostration13410795p__r__ostration
protestation1456365prote__st_ation
remonstration15117125_re_monstration
renegotiation14113665_reneg_otiation
reorchestration2072835_reorchestration
reregulation1346415_rereg__ulation
revegetation16105305_reveg_et_ation

Search took 5 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 Filter178691658740.313570897.8
2DLD Change Limit65874283.82617217.5
3Display Results28280.0161750.0
 (SQL Overall)178691284.15543006.3