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

138 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
josh14511761(None) 
bosh96328971bosh
cosh96127621cosh
gosh86123421gosh
joss115925591joss
mosh95227601mosh
nosh76223541nosh
posh95427321posh
tosh74826811tosh
ash67944602_ash
bash915240162bash
bos57966812bos_
bosk105825732bosk
boss65938342boss
both96533432both
bush96630712bush
cash96636282cash
cos510270392cos_
coss66143492coss
cost68057942cost
cosy97232702cosy
dash87031632dash
dish86328332dish
dos48062312dos_
dose56442432dose
doss56235042doss
dost57248352dost
doth86225712doth
fash107232292fash
fish106926272fish
foh98135892fo_h
foss76431642foss
frosh115713402frosh
gash86833022gash
gos47155132gos_
goth86825082goth
gush85424002gush
hash106936502hash
hos68364192hos_
hose76547242hose
host77852832host
hush105224112hush
jess116022032jess
jest116738502jest
jism135514772jism
jo99539602jo__
job128041772jo_b
jobs136529432jobs
jock176522642jock
joe106642352jo_e
joes116635892joes
joey145719332joey
jog117438312jo_g
jogs127129332jogs
john145512902john
join116724832join
joist125125652joist
joke155926162joke
joky186215312joky
jole117233822jole
jolt116639122jolt
joseph18152162joseph
joshed174610902joshed
josher164312962josher
joshes165114852joshes
jot108259022jo_t
jota116423622jota
jots116336142jots
jouk156015992jouk
joust125122292joust
jow137639302jo_w
jowl146120302jowl
jows146632092jows
joy137036362jo_y
joys146624662joys
jus106930222jus_
just115433342just
koph135816542koph
kos76944822kos_
koss85224812koss
lash76539652lash
loch95527132loch
lose45144582lose
loss45337962loss
lost47951492lost
loth76132132loth
lush75327692lush
mash96039392mash
mesh96823002mesh
mos57067122mos_
mosk105622442mosk
moss67641032moss
most66554202most
moth96731332moth
mush94929122mush
noh66640642no_h
nos38859322nos_
nose46739362nose
nosy76322892nosy
oh57447002_o_h
ohs66232312_ohs
ooh67637092_ooh
oohs75220692oohs
os211359882_os_
ose38147342_ose
pash95638132pash
pish96127912pish
poh86740532po_h
pooh96027382pooh
pose66441732pose
post67953362post
posy96028422posy
push95526622push
qoph185911942qoph
rash76039932rash
resh76523452resh
rose46148902rose
roshi8310752roshi
rosy76024872rosy
rush76628182rush
sash77235302sash
sh56828522__sh
skosh12407262skosh
slosh84514482slosh
soph97024202soph
sos37761602sos_
soth75932512soth
toph96326872toph
toss45637972toss
tost48351922tost
tush74523902tush
wash106033812wash
wish107228732wish
woosh113710732woosh
wos66953532wos_
wost76544362wost
yodh119916102yodh
yogh116616142yogh

Search took 3 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.1561145455.1
2DLD Change Limit298721382.37612572.4
3Display Results1381380.1101254.5
 (SQL Overall)1786911382.64267634.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.