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

129 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
smog7631741(None) 
mog66949671_mog
shog86025131shog
slog56728271slog
smogs85112161smogs
smug75815261smug
snog55623631snog
agog68019002agog
amok10217402amok
among85813302among
biog76122312biog
blog75723822blog
bog67852412_bog
clog76123242clog
cog69552902_cog
dog57449752_dog
flog85523892flog
fog76945562_fog
frog85624362frog
grog65923342grog
hog78049062_hog
jog117438312_jog
log46252682_log
mag67956472_mag
meg66040952_meg
mig65646072_mig
mo49158482_mo_
moa57249182_moa
mob78651912_mob
moc77845082_moc
mod69054402_mod
mogs75439332_mogs
mol56654592_mol
mom78853162_mom
mon57561572_mon
moo58460512_moo
mop76950822_mop
mor56855002_mor
mos57067122_mos
mot57279422_mot
mow86650352_mow
mug65837692_mug
nog46847312_nog
osmol7138572osmol
prog75729002prog
sag46163402s_ag
sago56332672sago
sang55441222sang
scag76626892scag
scop85925522scop
scot66242602scot
scow96021422scow
seg45544882s_eg
sego56525182sego
shag86430562shag
shmo95318092shmo_
shod86225052shod
shoe75933432shoe
shogi95013992shogi
shogs95319702shogs
shoo75929882shoo
shop95629832shop
shot76150242shot
show106229182show
sing57544172sing
skag96321512skag
skeg95316162skeg
slag55934352slag
slob66029422slob
sloe45534952sloe
slogs64521842slogs
slop66533872slop
slot46049822slot
slow77729492slow
slug55124642slug
smew95017732smew
smit65138402smit
smock135311672smock
smoggy1354282smoggy
smoke115015822smoke
smoky14388682smoky
smolt74824162smolt
smote75820272smote
smut66629782smut
snag55827872snag
snob65825592snob
snogs66017492snogs
snot44745442snot
snow76324792snow
snug55218692snug
so28855442s_o_
sob57857942s_ob
sod46053702s_od
sol37256622s_ol
som59153802s_om
soma65635292soma
some66040382some
soms66239372soms
son37761952s_on
song55133672song
sook84933392sook
soon46240502soon
soot45761052soot
sop57557862s_op
sos37761602s_os
sot310384292s_ot
sou37853692s_ou
sow66554762s_ow
sox106444192s_ox
soy67851452s_oy
spot65540682spot
stag57332002stag
stoa45425912stoa
stob66724612stob
stogy95414082stogy
stop66532032stop
stot46347322stot
stow77325742stow
sumo67326312sumo_
sumos75720092sumos
sung55832172sung
swag87526732swag
swig85818022swig
swob95218632swob
swop95120502swop
swot75134652swot
tog410255042_tog
trog57628212trog
wog76242732_wog

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 Limit298721290.98630296.1
3Display Results1291290.0304300.0
 (SQL Overall)1786911291.092163636.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.