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

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

144 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
bedrug1016495(None) 
bedbug12193971bedbug
bedrugs11194281bedrugs
bearhug1343162bearhug
bedaub1146032bedaub
bedbugs13193502bedbugs
bedrid1039942bedrid
bedu75923692bed_u_
berg75425542be_r_g
drug65718132__drug
redbug10165472redbug
aerugo735803ae_rugo
beading113221863beading
bear66844643bear__
beard86024963bear_d
beards94116673beards
bearer85323913bearer
bearhugs1442533bearhugs
bearing103624773bearing
bears75739043bear_s
beau66137273be_au_
beaus75127113be_aus
beaut75135213be_aut
beaux146513213be_aux
beclog1136863beclog
becrust1137983becrust
bed67950623bed___
bedamn1137813bedamn
bedaubs1233693bedaubs
bedded115114073bedded
bedder104215793bedder
bedding124114483bedding
bedeck1536213bedeck
bedel84219403bed_el
bedell93610043bedell
bedels94015273bedels
bedew114513043bed_ew
bedews12398943bedews
bedim10313833bed_im
bedims1149593bedims
bedirty1344183bedirty
bedlam1149273bedlam
bedouin1046043bedouin
bedpan1137583bedpan
bedrail1037253bedrail
bedrape1277693bedrape
bedrock1645643bedrock
bedroll1055553bedroll
bedroom1247083bedroom
bedrugged1542313bedrugged
beds75937783bed__s
bedsit9312843bedsit
beduin939713beduin
bedumb1335063bedumb
beer65635993beer__
beers75628393beer_s
beery105220123beer_y
beflag1265883beflag
befog1159013be_fog
befoul1137253befoul
befret11315963befret
beg65944133be___g
begrim11118333begrim
begrudge1362343begrudge
begum105213923be_gum
begun85113443be_gun
being84920503be_ing
belaud939133belaud
belong93411043belong
beluga936233be_luga
bending114420893bending
beret74946363be_ret
bergs84718043be_rgs
berk105929843be_r_k
berks115423123be_rks
berm86732753be_r_m
berme96022943be_rme
berms95323663be_rms
berry104521773be_rry
berth104917883be_rth
beryl101211673be_ryl
besmut10310653besmut
bestud9439303bestud
betray111511443betray
bewig1138903be_wig
bewrap13157053bewrap
bewray14147733bewray
biding104720793biding
boding104320063boding
bourg84113843bour_g
brag75229723b__rag
brig76528033b__rig
brugh115414293b__rugh
brung84613913b__rung
brut66537963b__rut
brux136315273b__rux
bug65340743b___ug
burg74930363b_ur_g
ceding104014803ceding
debug94210063de_bug
defrag1136463defrag
drag64825053__drag
dreg66821653__dreg
drub75920133__drub
drugs75214653__drugs
drum76521593__drum
dug58138693__d_ug
ecru65819533_ecru_
ecrus75113863_ecrus
erg45531073_e_r_g
erugo6369853_e_rugo
ferrum1147453ferrum
frug86517103__frug
medium113711623medium
medius93613283medius
mudbug1243253mudbug
nondrug944103nondrug
pedro8313153pedr_o
pedros9312183pedros
perdu84216273perdu_
perdue93912633perdue
perdus93711273perdus
prodrug1142953prodrug
redbud10135803redbud
redbugs11134463redbugs
reding83825563reding
redleg839273redleg
redout71820253redout
redraw10269853redraw
redrew10309513redrew
redry94314363redr_y
redub84212413red_ub
redux133811103red_ux
rerig64018483re_rig
rerun58722153re_run
rug46039153___rug
sedum84115573sed_um
serum75223473se_rum
sevruga1142223sevruga
shrug94512513_shrug
sprug85313893_sprug
tedium9269873tedium
trug55720043__trug
xerus12313333xe_rus

Search took 6 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 Filter1786911127160.406440125.6
2DLD Change Limit1127161445.28021347.7
3Display Results1441440.0463130.4
 (SQL Overall)1786911445.73231174.3
 
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.