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

62 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
smiths11471102(None) 
smites83921921smites
smith107818051smith_
smithy14508271smithy
briths115113862briths
emits75421472emit_s
faiths124610272faiths
friths124313582friths
griths105211652griths
kiths125814972_kiths
maths105624022_maths
meths105320232_meths
mirths114912992_mirths
mites75141802_mites
mitis75425992_mitis
mitts75523752_mitts
moths106021552_moths
myths135911602_myths
omits75018262omit_s
piths105817542_piths
saith85826552saith_
saithe94713912saithe
samites93118712samites
shits84731172shit_s
sighs95416742s_ighs
sinhs86719602s_inhs
sites56045432s_ites
sith75435152s_ith_
sits45050202s_it_s
situs55019232s_itus
sixths16416372sixths
skites104418042skites
skits94721862skit_s
slits56128852slit_s
sloths94911892sloths
smiles84522292smiles
smirks124910122smirks
smit65138412smit__
smite75224872smit_e
smiter83616412smiter
smiters93414362smiters
smithers13369792smithers
smithies1337912smithies
smooths12216322smooths
smuts75415712smut_s
snaths95112912snaths
snits54124832snit_s
somites94219122somites
sooths95715592sooths
soths86218632s_oths
souths95216602souths
spilths12356022spilths
spites84127332spites
spits74429552spit_s
stichs114511652stichs
stithy12398212stithy
suites63727402suites
suits55028052suit_s
swaths125312642swaths
swith115917402swith_
swithe124010682swithe
synths12377882synths

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 Filter178691825510.1101624463.6
2DLD Change Limit82551622.50033020.4
3Display Results62620.0163875.0
 (SQL Overall)178691622.62668046.8
 
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.