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

100 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
bedbug1219397(None) 
bedbugs13193501bedbugs
bedrug10164951bedrug
redbug10165471redbug
bedaub1146032bedaub
bedrugs11194282bedrugs
bedu75923692bed_u_
debug94210062de_bug
mudbug1243252mudbug
redbud10135802redbud
redbugs11134462redbugs
babu85829233b_abu_
babul96317713b_abul
babus95620333b_abus
barbut104617003barbut
beading113221863beading
beanbag1243943beanbag
bearhug1343153bearhug
beau66137273be_au_
beaus75127113be_aus
beaut75135213be_aut
beaux146513213be_aux
bebop11410793be_bop
beclog1136863beclog
bed67950623bed___
bedamn1137813bedamn
bedaubs1233693bedaubs
bedded115114063bedded
bedder104215783bedder
bedding124114483bedding
bedeck1536213bedeck
bedel84219393bed_el
bedell93610043bedell
bedels94015273bedels
bedew114513033bed_ew
bedews12398943bedews
bedim10313833bed_im
bedims1149593bedims
bedlam1149273bedlam
bedouin1046043bedouin
bedpan1137583bedpan
bedrid1039943bedrid
beds75937783bed__s
bedsit9312843bedsit
beduin939713beduin
bedumb1335063bedumb
beebee10313063beebee
beflag1265883beflag
befog1159013be_fog
befoul1137253befoul
beg65944133be___g
begum105213923be_gum
begun85113443be_gun
being84920503be_ing
belaud939133belaud
belong93411043belong
beluga936233be_luga
bending114420893bending
berg75425543be__rg
besmut10310653besmut
bestud9439303bestud
bewig1138903be_wig
biding104720793biding
billbug1242753billbug
boding104320063boding
bubu85022673b_ubu_
bubus95115453b_ubus
bug65340743___bug
bulbul10348073bulbul
ceding104014803ceding
debag94212303de_bag
debugs10467823de_bugs
debut86024143de_but
dorbug1034953dorbug
drug65718133__drug
dug58138693__d_ug
feedbag14112973feedbag
goldbug1242103goldbug
humbug1434803humbug
ladybug1441473ladybug
medium113711623medium
medius93613283medius
mudbugs1342853mudbugs
rebus75721113re_bus
rebut75927383re_but
rebuy104714683re_buy
redbay1238333redbay
redbuds11144283redbuds
reding83825563reding
redleg839263redleg
redout71820253redout
redub84212413red_ub
redubs9358383redubs
redux133811103red_ux
seabag938473seabag
sebum93814553se_bum
sedum84115573sed_um
tedium9269873tedium
zebu153414723ze_bu_
zebus164610053ze_bus

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.1431249587.4
2DLD Change Limit1127161005.81319390.3
3Display Results1001000.0303333.3
 (SQL Overall)1786911005.98629851.5
 
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.