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

47 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
mistruth134604(None) 
mistruths1443681mistruths
mistouch1543802mistouch
mistrust1049202mistrust
mistrusts1146012mistrusts
bismuth1443723bis_muth
distrust949953distrust
distrusts1046533distrusts
kashruth1841753kashruth
mirth106418893mi__r_th
miscut10614823mis_cut_
miscuts1139183mis_cuts
misfaith1644543misfaith
misrate91319143mis_rate
misroute1049103misroute
misrule939353mis_rule
missout9412663missout_
missouts1037623missouts
misstruck1762523misstruck
mistaught1543543mistaught
misteach1545443misteach
misteuk1335893misteu_k
mistrace12312643mistrace
mistrain10311943mistrain
mistral91013643mistr_al
mistrals101212633mistrals
mistreat10313113mistreat
mistreats1148633mistreats
mistress10310703mistress
mistrial10311383mistrial
mistrusted1345433mistrusted
mistryst1345843mistryst
mistrysts1443863mistrysts
mistune9310653mist_une
mistutor1044943mist_utor
miswrit1249413miswrit_
miswrite1348923miswrite
miswrote1346183miswrote
mitsvoth1641693mitsvoth
nontruth1144453nontruth
sistrum946563sistru_m
sistrums1055323sistrums
strath93216373__strath
strut56030733__strut_
struts65616803__struts
truth85214153___truth
untruth1045353_untruth

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.423422437.4
2DLD Change Limit146162477.43619656.0
3Display Results47470.0162937.5
 (SQL Overall)178691477.87522690.9
 
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.