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

44 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
repetition127823(None) 
repetitions1378021repetitions
petition10711752__petition
reedition1047832re_edition
repartition1344972repartition
repetitional1453722repetitional
repetitious1383702repetitious
repetitive1545402repetitive
reposition121010142reposition
reputation12411882reputation
competition1755773competition
crepitation1548393crepitation
dentition1049633de_ntition
deposition13107833deposition
deputation1339393deputation
expedition2044903expedition
hebetation1557093hebetation
petitions11511083__petitions
preposition15108583preposition
reception13410333rece_ption
recitation12315943recitation
redemption1543883redemption
reeditions1147653re_editions
refection141512283refe_ction
refutation1349913refutation
reignition1144893reignition
rejection181710253reje_ction
relegation11610023relegation
remediation1449213remediation
rendition1058933re_ndition
reoperation13410903reoperation
reparation12612723reparation
repartitions1444963repartitions
repatriation14126973repatriation
repletion1147693rep_letion
repositions131110163repositions
reptilian1144633rep_tilian
repudiation14107603repudiation
reputations13410733reputations
resection111613273rese_ction
restation9316913re_station
retention91611483rete_ntion
revelation13410923revelation
vegetation1448213vegetation

Search took 8 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 Filter1786911406030.763234195.3
2DLD Change Limit140603446.37622051.9
3Display Results44440.0301466.7
 (SQL Overall)178691447.16924925.5