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

122 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
frug8651710(None) 
drug65718131drug
frag85126271frag
frig85424501frig
frog85624361frog
frugs96114281frugs
fug76234511f_ug
rug46039151_rug
trug55720041trug
arum66129032arum
brag75229722brag
brig76528032brig
brugh115414292brugh
brung84613912brung
brut66537962brut
brux136315272brux
bug65340742_bug
burg74930362burg
chug105914112chug
crag75625302crag
cru57129562cru_
crud75219612crud
crus65828482crus
crux135415002crux
drag64825052drag
dreg66821652dreg
drub75920132drub
drugs75214652drugs
drum76521592drum
dug58138692_dug
erg45531072er_g
erugo6369852erugo
fag76852362f_ag
fang85432542fang
faugh125712962faugh
faun76226622faun
faux146519072faux
feu67843662feu_
feud86523022feud
feus75830752feus
fig76242832f_ig
flag87427082flag
flog85523892flog
flu66530212flu_
flub95721882flub
flue75329852flue
flung95114582flung
flus75626542flus
flux145617742flux
fog76945562f_og
forum108318762forum
fou66743782fou_
foul77027582foul
four76226862four
frae75330472frae
frags96322162frags
frap95925812frap
frat75648542frat
fraud939862fraud
fray105428902fray
free75940182free
fret75845042fret
frigs96019272frigs
frit77044472frit
friz166324342friz
fro65530642fr_o
froe75329992froe
frogs96220772frogs
from96923922from
frow106425052frow
frugal1036392frugal
fruit85122222fruit
frump126912562frump
fry96226502fr_y
fub86337392f_ub
fud76335152f_ud
fugs85730692f_ugs
fugu85419862f_ugu
fun66841142f_un
fur66637322f_ur
furl77030882furl
furs76735042furs
fury107727972fury
glug66118012glug
grig65424772grig
grog65923342grog
grub77220082grub
grue55825712grue
grum75625082grum
hug76037362_hug
jug115529542_jug
lug46138062_lug
mug65837692_mug
plug74915992plug
prig75924872prig
prog75729002prog
pug65337182_pug
rag45761322_rag
reg46146492_reg
rig46748122_rig
rub56342822_rub
rue35549262_rue
ruga56121232_ruga
rugs56033682_rugs
rum56644642_rum
run36244982_run
rung56429972_rung
rut35560522_rut
shrug94512512shrug
slug55124642slug
smug75815262smug
snug55218692snug
sprug85313892sprug
thug86415482thug
trig55528162trig
trog57628212trog
true46725852true
trugs65516802trugs
tug45937402_tug
urus46426132urus
vug76127412_vug
wrung9549802wrung

Search took 1 second 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.0802233637.5
2DLD Change Limit298721220.87634100.5
3Display Results1221220.0304066.7
 (SQL Overall)1786911220.986181228.2
 
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.