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

151 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
frog8562436(None) 
flog85523891flog
fog76945561f_og
frag85126271frag
frig85424501frig
fro65530641fro_
froe75329991froe
frogs96220771frogs
from96923921from
frow106425051frow
frug86517101frug
grog65923341grog
prog75729001prog
trog57628211trog
agog68019002agog
biog76122332biog
blog75723822blog
bog67852412_bog
brag75229722brag
brig76528032brig
bro56236602bro_
broo65129822broo
bros65635662bros
brow97228442brow
clog76123242clog
cog69552902_cog
crag75625302crag
croc85723732croc
crop87628632crop
crow96428132crow
dog57449752_dog
drag64825052drag
dreg66821652dreg
drop75324402drop
drug65718132drug
erg45531072er_g
ergo56420152ergo
eros45238452eros
fag76852362f_ag
fang85432562fang
faro76136922faro_
faros85532022faros
feod815523002feod
fig76242842f_ig
flag87427082flag
floc95922122floc
floe76129772floe
flogs95919962flogs
flong95815682flong
flop96925452flop
flow105924922flow
fob86748332f_ob
foe66350812f_oe
fogs87035002f_ogs
fogy115923182f_ogy
foh98135892f_oh
fon66352272f_on
food86830572food
fool75330592fool
foot76248012foot
fop86743702f_op
for66952072f_or
fora75937392fora
forb97131332forb
ford86835492ford
fore78351472fore
forge95126942forge
forgo94418332forgo
fork115930942fork
form95836872form
fort76456442fort
fou66743782f_ou
fox136737862f_ox
foy96044262f_oy
frae75330472frae
frags96322172frags
frap95925812frap
frat75648542frat
fray105428902fray
free75940182free
fret75845042fret
frigs96019272frigs
frit77044472frit
friz166324342friz
frock145314652frock
froes86126692froes
froggy1434492froggy
frond95316342frond
frons86124042frons
front85029222front
frore86218802frore
frosh115713402frosh
frost84727832frost
froth115919282froth
frown115415972frown
frows116623102frows
froze174515652froze
frugs96114282frugs
fry96226502fr_y
fug76234512f_ug
furor8312392furor
grig65424772grig
grogs76319412grogs
grok95819682grok
grot55942052grot
grow86127302grow
hog78049062_hog
iron46728462iron
jog117438312_jog
log46252682_log
mog66949672_mog
nog46847312_nog
pirog83913672pirog
prig75924872prig
pro55837262pro_
proa66229962proa
prod76129502prod
prof96134662prof
progs86624152progs
prom87631702prom
prong85218112prong
prop85932812prop
pros65742782pros
prow97030382prow
rag45761322_rag
reg46146492_reg
rig46748132_rig
rob56754302_rob
roc520243252_roc
rod47953902_rod
roe36861082_roe
rom59855632_rom
rot37282952_rot
row67453672_row
rug46039152_rug
shog86025142shog
slog56728272slog
smog76317412smog
snog55623632snog
tog410255042_tog
trig55528162trig
trod57627952trod
trogs67022602trogs
trop66833302trop
trot46351312trot
trow78031422trow
troy77429682troy
trug55720042trug
vrow105817472vrow
wog76242732_wog
wrong94712322wrong

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.283631417.0
2DLD Change Limit298721510.84335435.3
3Display Results1511510.0463282.6
 (SQL Overall)1786911511.172152466.7
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2026  |  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.