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

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

79 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
begat8662972(None) 
beat66168301be_at
began86319571began
beget85632561beget
begot84625951begot
bat510988952b__at
bead75937922be_ad
beak106534382be_ak
beam86939232be_am
bean66443862be_an
bear66844642be_ar
beast76338642beast
beats76042242be_ats
beau66137272be_au
beaut75135212beaut
becap114315052becap
beet66457542be_et
befit105222662befit
beg65944132beg__
begall92610722begall
begaze1838332begaze
begets96215522begets
beggar10328222beggar
begin85117352begin
begirt9412682begirt
beglad10138462beglad
begs75733832beg_s
begum105213922begum
begun85113442begun
belay105021522belay
belga8313232belga_
belgas9311712belgas
belt65754032be_lt
bema85825252bema_
bemas96424282bemas
bemata10411692bemata
bent67759912be_nt
berate84729022berate
beret74946362beret
beset76739132beset
besot76429712besot
best66355322be_st
bet58376672be__t
beta66234132beta_
betas75528762betas
betta74916842betta
bezant17814542bezant
bight118728842bight
bigot84828322bigot
blat66550952b_lat
bleat75737002bleat
bloat75229922bloat
boat66360312b_oat
bogan87519002bogan
bogart9617192bogart
brat66055542b_rat
defat95426692defat
degas75119162degas
derat65044082derat
eat36989052_e_at
egad64215412_egad
egal55119432_egal
feat76458222fe_at
gat46880512__gat
heat77061422he_at
legal65715942legal
legate72917452legate
legato72810952legato
legit61323502legit
meat66359602me_at
mega77620872mega_
neat46356782ne_at
negate72915572negate
peat65967932pe_at
regal65023792regal
resat55139682resat
seat47575562se_at
teat45963632te_at
vegan95114152vegan

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 Filter178691538000.313570897.8
2DLD Change Limit53800791.42037887.3
3Display Results79790.0302633.3
 (SQL Overall)178691791.763101356.2
 
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.