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

126 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
drug6571813(None) 
drag64825051drag
dreg66821651dreg
drub75920131drub
drugs75214651drugs
drum76521591drum
dug58138691d_ug
frug86517101frug
rug46039151_rug
trug55720041trug
arum66129032arum
bedrug10164952bedrug
brag75229722brag
brig76528032brig
brugh115414292brugh
brung84613912brung
brut66537962brut
brux136315272brux
bug65340742_bug
burg74930362burg
chug105914112chug
crag75625302crag
cru57129562cru_
crud75219612crud
crus65828482crus
crux135415002crux
dag57753002d_ag
dang65131532dang
daub77423442daub
daut56443562daut
debug94210062debug
dig57544472d_ig
ding66940952ding
dog57449752d_og
dong66031652dong
dorbug1034952dorbug
dough105217382dough
doum76226672doum
dour56330432dour
doux125817982doux
drab76226452drab
drags75521112drags
dram75832002dram
drat56247832drat
draw85623012draw
dray85428092dray
dree56638322dree
dregs76114862dregs
drek96321082drek
drew86221672drew
drib76823252drib
drip76223952drip
drop75324402drop
drouk1039432drouk
drubs85913832drubs
drudge9317902drudge
druggy12344742druggy
druid74111322druid
drums85415872drums
drunk10549842drunk
drupe85012992drupe
druse64817662druse
dry76526032dr_y
drys86314802drys
dub66642202d_ub
dud56737592d_ud
due45249862d_ue
dugs614832282d_ugs
duh77930382d_uh
dui46433382d_ui
dun46545582d_un
dung66328432dung
duo48536142d_uo
dup67637882d_up
dura55232112dura
dure56341812dure
durn56127622durn
duro56228022duro
durr55624352durr
durum8513202durum
erg45531072er_g
erugo6369852erugo
frag85126272frag
frig85424502frig
frog85624362frog
frugs96114282frugs
fug76234512_fug
glug66118012glug
grig65424772grig
grog65923342grog
grub77220082grub
grue55825712grue
grum75625082grum
hug76037362_hug
jug115529542_jug
lug46138062_lug
mug65837692_mug
plug74915992plug
prig75924872prig
prog75729002prog
pug65337182_pug
rag45761322_rag
reg46146492_reg
rig46748122_rig
rub56342822_rub
rue35549262_rue
ruga56121232_ruga
rugs56033682_rugs
rum56644642_rum
run36244982_run
rung56429972_rung
rut35560522_rut
shrug94512512shrug
slug55124642slug
smug75815262smug
snug55218692snug
sprug85313892sprug
thug86415482thug
trig55528162trig
trog57628212trog
true46725852true
trugs65516802trugs
tug45937402_tug
urus46426132urus
vug76127412_vug
wrung9549802wrung

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.0762351197.4
2DLD Change Limit298721260.93631914.5
3Display Results1261260.0333818.2
 (SQL Overall)1786911261.045170996.2
 
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.