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

57 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
untruth104535(None) 
untruths1143401untruths
nontruth1144452nontruth
truth85214152__truth
uncouth1247172uncouth
untrue6310772untru_e
untruer737112untruer
untruly1046292untruly
untruss736552untruss
untrusty1144222untrusty
antrum8611313antru_m
antrums969173antrums
betroth1247543betroth
entrust7410883entrust
entrusts847113entrusts
inrush936513in_rush
intrude837403intrude
intrust7311493intrust
intrusts837723intrusts
mistruth1346043mistruth
nontruths1242853nontruths
north86018273_nor_th
onrush935343on_rush
outrush1037043outrush
ruth76825993___ruth
strath93216373_strath
strut56030733_strut_
struts65616803_struts
troth85622203__troth
truths9449503__truths
uncrate9415953uncrate
uncut73219173un_cut_
uncute82912133un_cute
undrunk1254473undrunk
unearth1037063unearth
unfaith1345783unfaith
unhurt9311253unhurt_
unitrust845563unitrust
unitrusts943323unitrusts
unrough11105243unrough
unruly938083un_ruly
unshut939013unshut_
unstrung954653unstrung
untaught1243733untaught
unteach1246143unteach
untrack1338703untrack
untread857413untread
untried82615853untried
untrim8310683untr_im
untrims938613untrims
untrod769853untr_od
untruest847783untruest
untruthful1651763untruthful
untuck1236403unt_uck
untune62511603unt_une
unwrung1143263unwrung
uprush1135783u_prush

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 Filter1786911340270.436409841.7
2DLD Change Limit134027577.31318327.2
3Display Results57570.0163562.5
 (SQL Overall)178691577.76523012.4
 
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.