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

37 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
propositions1610831(None) 
prepositions16108301prepositions
proposition1588741proposition_
preposition15108582preposition_
proportions1548462propo_rtions
propositional1755242propositional
propositioned1853912propositioned
repositions131110162_repositions
appositions1546153_appositions
compositions1846253compositions
depositions14117683_depositions
dispositions1546473dispositions
expositions2046843_expositions
impositions1546033_impositions
malpositions1653673malpositions
mispositions1655303mispositions
oppositions1575123_oppositions
ovipositions1753563ovipositions
positions11811503___positions
postpositions1753963postpositions
premonitions1646853premonitions
preportions1548263prepo_rtions
prepositional1755193prepositional
prohibitions1953833prohibitions
promotions1448783promo__tions
propagations1745553propagations
propitiations1756203propitiations
propitious1446603prop__itious
proportion1448993propo_rtion_
propositi1368473propositi___
propositioning1972793propositioning
propositus1444593proposit__us
prorogations1556723prorogations
protonations1449073protonations
provocations1956873provocations
reposition121010143_reposition_
suppositions1654893suppositions

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 Filter178691950240.360496363.9
2DLD Change Limit95024373.67025892.1
3Display Results37370.0162312.5
 (SQL Overall)178691374.04644164.9