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

89 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
bogan8751900(None) 
began86319571began
bogans95714811bogans
brogan9311041brogan
hogan97817701hogan
logan68123281logan
bagman114613812bagman
ban58366832b__an
bean66443862b_ean
begat86629722begat
begin85117352begin
begun85113442begun
biogas94310912biogas
biogen9310252biogen
boa56954032bo_a_
boar66134292bo_ar
boas66150832bo_as
boat66360312bo_at
bog67852412bog__
bogart9617192bogart
bogbean1244642bogbean
bogey115220232bogey
boggy126116072boggy
bogie89524102bogie
bogle85821682bogle
bogs75742752bog_s
bogus85616472bogus
bogy106426192bog_y
bogyman1544932bogyman
bola66035562bola_
bolar75123472bolar
bolas74733762bolas
boon67142172bo_on
bora66141632bora_
boral75831702boral
borane84620212borane
boras75938302boras
borax145918722borax
born67338412bo_rn
boron76727142boron
boson76019732boson
bosun75113592bosun
bota66236502bota_
botany1139262botany
botas75328782botas
bourn75518482bourn
bowman13129852bowman
boyar106013762boyar
bran65740382b_ran
brogans1049662brogans
buran75225302buran
cogon89120902cogon
cotan71521782cotan
gan48060122__gan
goban84414072goban
gowan95415742gowan
hogans105914312hogans
honan85319772honan
koan85425032ko_an
lagan66520342lagan
ligan67920282ligan
loan47436452lo_an
logans76319062logans
login66025002login
logon615922312logon
longan75612362longan
loran55925092loran
moan65832012mo_an
morgan9311372morgan
ogam75120032_ogam
organ6915392organ
pagan86121162pagan
roan47234202ro_an
roman75424822roman
rowan85418732rowan
slogan7539222slogan
solan55328152solan
soman75024902soman
toga57027412toga_
togae67020112togae
togas67823002togas
tolan55124012tolan
toman75724052toman
vegan95114152vegan
wigan95114392wigan
woman105818002woman
yoga87418052yoga_
yogas96615602yogas
yogin98317742yogin

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.0931921408.6
2DLD Change Limit53800891.51635488.1
3Display Results89890.0302966.7
 (SQL Overall)178691891.639109024.4
 
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.