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 “perdu” with Change Limit: [1] [2] [3]

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

50 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
perdu8421627(None) 
perdue93912631perdue
perdus93711271perdus
perdy115417331perdy
apercu1057382apercu
bedu75923692be_du
herd84933062herd_
herds96424682herds
merde84320122merde
nerd56624942nerd_
nerds65719252nerds
nerdy95014702nerdy
pard76441322pard_
pardi85723952pardi
pards85634332pards
pardy115523952pardy
pareu74928742pareu
ped66751522pe_d_
pedro8313152pedro
peds75835242pe_ds
peed76239182peed_
pend75934532pend_
pends85527192pends
per56353092per__
perch124518832perch
perdie94718512perdie
perdues103511332perdues
perdure10379622perdure
pere66450262per_e
perea75026442perea
peres76246642peres
peri65636972per_i
peril75425952peril
peris75537072peris
perk106232842per_k
perks115325802perks
perky145319482perky
perm85834632per_m
perms95524512perms
perp89029892per_p
perps95521482perps
perry105222712perry
perse75429522perse
pert66759322per_t
perv97224812per_v
pervs105117372pervs
prau66529472p_rau
purda82914692purda
tendu67216002tendu
vertu85017612vertu

Search took 2 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 Filter178691538000.296603685.8
2DLD Change Limit53800501.47036598.6
3Display Results50500.0133846.2
 (SQL Overall)178691501.779100444.6
 
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.