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

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
mahatma144378(None) 
mahatmas1543861mahatmas
agama85815573_aga_ma
atma68121773___atma
balata8614673balat_a
chacma1537903_chacma
dharma1276103_dharma
galatea839943galatea
halma108219253__halma
macadam1446853macadam
madam10316223mada_m_
madame1139853mada_me
madams11310943mada_ms
magma104513573m__agma
magmata1237463magmat_a
maharaja2052793maharaja
mahonia1238443mahonia
majagua1742863majagua
makuta1236393makut_a
malacca1344953malacca
malanga1036663malanga
malaria9313693malaria
malaroma1245583malaroma
malate84624553malat_e
malates93522603malates
maltha1137503ma_ltha
mama86231583m__a_ma
mamma86317913m__amma
manana84816073mana_na
manat76039983manat__
manatee9317663manatee
manats84623463manat_s
manhattan14102253manhattan
manta75629903ma_nt_a
mantra84116093ma_ntra
mantua84412023ma_ntua
maraca10314153mara_ca
maranta9311693maranta
marasca1136823marasca
maremma1044463maremma
masala8311813masa_la
mastaba1146223mastaba
matza16311813m__atza
maxima17568633ma_xima
mazuma1935603ma_zuma
meatman1137903m_eatman
miasma1097563m_iasma
pajama17317653paja_ma
panama104213343pana_ma
tarama8412723tara_ma

Search took 9 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 Filter1786911340270.1561145455.1
2DLD Change Limit134027508.06316622.5
3Display Results50500.0301666.7
 (SQL Overall)178691508.24921662.1
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.