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 for “pasteups” 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.

92 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
pasteups124349(None) 
pasteup1134981pasteup_
pastels95215182paste_ls
pasterns104112622pasterns
pasters94531732paste_rs
pastes85233912paste__s
asters65631603_aste_rs
auteurs7137503_auteurs
basters94930303baste_rs
bastes85330383baste__s
casters94729903caste_rs
castes85631863caste__s
catsups1135343ca_tsups
dustups1033913dust_ups
easters75125683easte_rs
fastens105511753faste_ns
gasters85624293gaste_rs
hastens106214813haste_ns
hastes95727073haste__s
hauteurs1133733hauteurs
insteps936573inste_ps
lasters75627693laste_rs
makeups1533603ma_keups
masseurs1034923masseurs
masters94628923maste_rs
palters94021683palte_rs
pantoums1236713pantoums
pareus85420743pa_reu_s
paseos88015813pas_e_os
pases75346503pas_e__s
pashes115828393pashe__s
passels93913023passe_ls
passers94717753passe_rs
passes86030473passe__s
passus83610293pas_su_s
pastas85422873past__as
paste74932953paste___
pasted94426903paste__d
pastel85918713paste__l
pastelist1149623pastelist
paster85734373paste__r
pastern94415063paste_rn
pasteurise1244103pasteurise
pasties94529813past_ies
pastils94416173past_ils
pastimes123611903pastimes
pastinas103712153pastinas
pastis84924323past__is
pastises103616053pastises
pastless102411203pastless
pastness102510503pastness
pastors94119003past_ors
pastries101517423pastries
pasts75936503past___s
pasture9311463past_ure
pastures10311963pastures
patens84820863pa_te_ns
patents94815203pa_tents
paters84935833pa_te_rs
pates76047893pa_te__s
pattens95414923patte_ns
patterns10439943patterns
patters94825193patte_rs
pesters93827093peste_rs
piasters102912813piaste_rs
pileups11365433p_ileups
pistes85325633piste__s
pistous92714383pistou_s
plasters103518133plaste_rs
plastrums1344513plastrums
pluteus9326243pluteu_s
poseurs9378293pos_eurs
posteens10309733posteens
posterns102713723posterns
posters93928013poste_rs
postops11311713post_ops
proteus92511593proteu_s
pseuds944793p_s_euds
pushups1433653pus_hups
rasters74629023raste_rs
setups83910463__setups
steeps85215193__steeps
steps76619883__ste_ps
stoups85313273__stoups
takeups1333403ta_keups
tasters74225643taste_rs
tastes64126423taste__s
unsteps936213unste_ps
upsteps1133743upste_ps
washups1534683was_hups
wasters104026593waste_rs
wastes96224883waste__s

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 Filter1786911461620.1561145455.1
2DLD Change Limit146162927.06320694.0
3Display Results92920.0462000.0
 (SQL Overall)178691927.26524596.1
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2025  |  Published At: SQLServerCentral (with Source Code)  |  Presented At: SQLSaturday #144  |  Demonstrated For: Sacramento SQL Server User Group  |  Developed For: Repo Remarketing  |  Running On: Microsoft SQL 2014 RTM Standard on Server 2012 R2 (also successfully run on SQL 2012 Web Edition, SQL Express 2008-2008R2, and SQL Server 2000-2005 Standard)  |  SQL Performance Monitoring By: Confio Ignite  |  American Scrabble® Dictionary From: Internet Scrabble Club  |  Scrabble® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro. This site is not affiliated with Scrabble®, Mattel, Spear, or Hasbro in any way. This site is for entertainment and technical education purposes only.