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 “psalm” 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.

38 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
psalm94927(None) 
palm85331361p_alm
psalms1045671psalms
balm85534202_balm
calm85032362_calm
halm95834972_halm
malm85129982_malm
pal56761672p_al_
pale66055012p_ale
pall65039342p_all
palms94921752p_alms
palmy126016732p_almy
palp85828572p_alp
pals66951352p_als
paly95835532p_aly
pam77858392p_a_m
peal68648102peal_
peals75235492peals
pial65636712pial_
plasm94114632plasm
praam94815612praam
pram85733492pra_m
psalmed1234502psalmed
psalmic1345332psalmic
qualm163511182qualm
realm75621622realm
sal36462882_sal_
sale44959702_sale
sall44544682_sall
salmi7815862_salmi
salp64534092_salp
sals46851672_sals
salt45758522_salt
slam67737972_slam
spale74929212spale
spall74919302spall
spam85930042spa_m
spasm94514172spasm

Search took 3 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.313570897.8
2DLD Change Limit53800381.70331591.3
3Display Results38380.000 
 (SQL Overall)178691382.01688636.4
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2026  |  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.