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 “ruth” with Change Limit: [1] [2]

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

190 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
ruth7682599(None) 
rath76037661rath
routh86423071routh
rush76628181rush
rut35560521rut_
ruths85714641ruths
ruts44541491ruts
truth85214151truth
auto47432082auto
bath95940082bath
beth96629232beth
both96533432both
brith104924372brith
broth106521092broth
brugh115414292brugh
brush105917472brush
brut66537962brut_
brute75321782brute
bruts75922952bruts
bush96630712bush
but55963022but_
butch125416542butch
bute66739672bute
buts67247692buts
butt65143742butt
couth106122492couth
crush106815992crush
crutch13408242crutch
crwth1337482crwth
cut57957662cut_
cutch125116192cutch
cute66440452cute
cuts65841152cuts
doth86225712doth
drouth104410102drouth
duh77930382du_h
dutch114713822dutch
duty85321452duty
eath75735662eath
eth66630982_eth
frith115922032frith
froth115919282froth
futz167823802futz
goth86825082goth
grith95520372grith
grutch12285562grutch
gush85424002gush
gut46753852gut_
guts56637252guts
hath105933912hath
heth107028022heth
huh96432012hu_h
hunh106323732hunh
hush105224112hush
hut66457292hut_
hutch135414092hutch
huts76737442huts
jut105944012jut_
jute115327892jute
juts115930162juts
kith115826362kith
lath76640382lath
loth76132132loth
lush75327692lush
lute46341012lute
lutz136826322lutz
math95437452math
meth95827842meth
moth96731332moth
mouth105420292mouth
much115224032much
mush94929122mush
musth105314782musth
mut58357182mut_
mutch125016172mutch
mute65136872mute
muts64839982muts
mutt65739402mutt
myth126715432myth
nth66320592_nth
nut36651962nut_
nuts45032672nuts
oath76132152oath
ouch95724632ouch
ouph95618372ouph
out38072152out_
outs45746962outs
path99134912path
pith95432692pith
pruta7314242pruta
prutah1136582prutah
pugh106619232pugh
push95526622push
put55759072put_
puts65641752puts
putt66937842putt
putz158326322putz
quoth173310352quoth
rah68052402r_ah
rash76039932rash
rat37892742rat_
ratch104221362ratch
rate45458762rate
rathe85821922rathe
rato45436972rato
rats46260372rats
resh76523452resh
ret35982832ret_
retch104818302retch
rete44944132rete
rets45352562rets
rich97025542rich
rite45849452rite
ritz135129982ritz
rot37282952rot_
rota45834342rota
rotch105815932rotch
rote46249022rote
roti46332932roti
rotl45029682rotl
roto45935052roto
rots46454092rots
rough97819442rough
rout46153282rout_
route55132072route
rouths95416822rouths
routs57133412routs
rowth115713232rowth
rub56342822ru_b
rube65532012rube
rubs66133492rubs
ruby97819942ruby
ruche104216762ruche
ruck104728332ruck
rudd65917472rudd
rude55632782rude
rue35549262ru_e
rued55729792rued
ruer46127562ruer
rues46044482rues
ruff105127652ruff
rug46039152ru_g
ruga56121232ruga
rugs56033682rugs
ruin47430512ruin
rule49938422rule
ruly76323142ruly
rum56644642ru_m
rump86729082rump
rums64833472rums
run36244992ru_n
rune45236302rune
rung56429982rung
runs46438082runs
runt46647992runt
runts55927632runts
runty86119042runty
ruse45938932ruse
rushy115414812rushy
rusk85823312rusk
rust45544912rust
rusts55026992rusts
rusty85221052rusty
rutin55421342rutin
rutty85617802rutty
sith75435152sith
soth75932522soth
south85223572south
such96424812such
sugh86423442sugh
teth76327892teth
troth85622202troth
truths9449502truths
tush74523902tush
tut36758092tut_
tuts45838452tuts
tutu48423172tutu
ugh76520682_ugh
uh57429852_u_h
ut28647032_ut_
uta37425582_uta
ute35335882_ute
uts35534372_uts
vugh117115722vugh
with105730472with
wrath115715872wrath
wroth116815882wroth
youth115315042youth
yuch125818532yuch
yutz167519882yutz

Search took 2 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 Filter178691298720.280638182.1
2DLD Change Limit298721900.98630296.1
3Display Results1901900.0464130.4
 (SQL Overall)1786911901.312136197.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.