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

194 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
trog5762821(None) 
frog85624361frog
grog65923341grog
prog75729001prog
tog410255041t_og
trig55528161trig
trod57627951trod
trogs67022601trogs
trop66833301trop
trot46351311trot
trow78031421trow
troy77429681troy
trug55720041trug
agog68019002agog
biog76122312biog
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
flog85523892flog
fog76945562_fog
frag85126272frag
frig85424502frig
fro65530642fro_
froe75329992froe
frogs96220772frogs
from96923922from
frow106425052frow
frug86517102frug
grig65424772grig
grogs76319412grogs
grok95819682grok
grot55942052grot
grow86127302grow
hog78049062_hog
iron46728462iron
jog117438312_jog
log46252682_log
mog66949672_mog
nog46847312_nog
pirog83913672pirog
prig75924872prig
pro55837262pro_
proa66229962proa
prod76129502prod
prof96134662prof
progs86624152progs
prom87631692prom
prong85218112prong
prop85932812prop
pros65742782pros
prow97030382prow
rag45761322_rag
reg46146492_reg
rig46748122_rig
rob56754302_rob
roc520243252_roc
rod47953892_rod
roe36861072_roe
rom59855632_rom
rot37282952_rot
row67453672_row
rug46039152_rug
shog86025132shog
slog56728272slog
smog76317412smog
snog55623632snog
strong74914882strong
strop77422242strop
strow88920572strow
stroy87720392stroy
tag47259492t_ag
tang56138662tang
tao38358952tao_
taos45541002taos
taro46846912taro_
taroc75721642taroc
tarok97921072tarok
taros55640822taros
tarot55943932tarot
teg45741622t_eg
tegg65315922tegg
tho67433962tho_
thong95014172thong
thou76722212thou
thro77726422thro_
throb109816852throb
throe89321422throe
throng10539972throng
throw118719732throw
thug86415482thug
ting56139892ting
tiro46832362tiro_
tiros54524892tiros
to218858982t_o_
tod49457072t_od
toe310166852t_oe
toga57027412t_oga
togs57242432t_ogs
tom514358052t_om
ton310265102t_on
tong56434352tong
too38965422t_oo
took86531072took
tool46735682tool
toom66532932toom
toon47740632toon
toot45958882toot
top510560682t_op
tor39261682t_or
tora47545992tora
torc66333352torc
tore47359322tore
tori47542152tori
torn46044252torn
toro48045682toro
toros54336192toros
torot56139942torot
torr45630902torr
tors46157382tors
tort46967462tort
tory75840542tory
tot38884772t_ot
tow610557362t_ow
toy69655192t_oy
trad55630912trad
tragi64717172tragi
tram67034552tram
trap67532802trap
tray77632592tray
tree47745812tree
tref77030992tref
trek86222312trek
tres46542902tres
tret46653532tret
trey77228792trey
trigo65716052trigo
trigs65423062trigs
trim65329512trim
trio45233342trio
triol55521362triol
trios55528092trios
trip66830392trip
troak95213572troak
trock114817602trock
trode65322852trode
trogon73611752trogon
trois57226092trois
troke94821052troke
troll54416532troll
tromp95815802tromp
trona54118952trona
trone55131862trone
troop76417532troop
trooz145016152trooz
trope75725802trope
troth85622202troth
trots56629942trots
trough108512022trough
trout57332572trout
trove85221922trove
trows88826182trows
troys86418612troys
true46725852true
trugs65516802trugs
try66529672tr_y
tug45937402t_ug
tung55328162tung
twig87615772twig
two67925832two_
twos76718022twos
tyro76622362tyro_
tyros85118592tyros
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.1431249587.4
2DLD Change Limit298721941.04628558.3
3Display Results1941940.0762552.6
 (SQL Overall)1786911941.265141257.7
 
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.