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

152 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
prost7543410(None) 
frost84727831frost
post67953361p_ost
prest75736351prest
pros65742781pros_
prose75835121prose
prosit85124591prosit
proso77222411proso
pross76529401pross
prosy106319251prosy
arose55832082arose
boost75132472boost
bros65635662bros_
brose75227032brose
brosy106115382brosy
cost68057942_cost
crest74632692crest
croft105622682croft
cross75124502cross
crust75827662crust
dost57248352_dost
drest65530342drest
droit65127122droit
dropt86924432dropt
dross65418092dross
eros45238452eros_
erose55727282erose
erst47436432er_st
front85029222front
frosh115713402frosh
frosts94214622frosts
frosty124710632frosty
frowst125512072frowst
ghost96318762ghost
glost65422932glost
grist65529872grist
groat65531972groat
gross65421692gross
grosz154814092grosz
grot55942052gro_t
grots65025852grots
grout65330422grout
horst85833512horst
host77852832_host
lost47951492_lost
most66554202_most
past65959012p_ast
pest65555292p_est
phot95534362pho_t
phots105418502phots
plot66141232plo_t
plots75025672plots
poet65552902p_oet
poos65949112poos_
porose84818742porose
port66059632p_ort
ports75934592ports
pose66441732p_ose
posh95427322p_osh
posit75833332p_osit
posts75228782p_osts
posy96028422p_osy
pot58078432p_o_t
pots66452362p_ots
pout65752552p_out
praos74923562praos_
prase76128752prase
prat65952042pr_at
prats76333392prats
presa74319042presa
prese75228382prese
preset84430982preset
press75425952press
presto84216202presto
prests84021262prests
priest84125422priest
print74837462print
prise74632612prise
prism94820262prism
priss74623892priss
pro55837262pro__
proa66229962pro_a
proas75028802proas
probe94320812probe
probit103218352probit
prod76129502pro_d
prods85523552prods
proem94818272proem
prof96134662pro_f
profit113016272profit
profs105120892profs
prog75729002pro_g
progs86624152progs
projet15315182projet
prole74527792prole
prom87631702pro_m
promo95620002promo
prompt12313012prompt
proms95426412proms
prone75332622prone
prong85218112prong
pronto8313992pronto
proof105221532proof
prop85932812pro_p
props95726882props
prosect11313392prosect
prosed94921102prosed
proser84223462proser
proses84733472proses
prosos85718552prosos
prostie91617742prostie
protest9317532protest
protist9320222protist
proud84615482proud
prove104823192prove
provost1238572provost
prow97030382pro_w
prowest12311532prowest
prowl105615122prowl
prows106327012prows
proxy175011012proxy
psst66118402p_sst
pst57932512p__st
purest84021932purest
purist85525052purist
pyros105718292pyros_
rest46459842_rest
roast56230142_roast
roost55730932roost
root45655922_root
rose46148902_rose
roset55945242_roset
rosy76024872_rosy
rot37282952_ro_t
rots46454092_rots
roust55532062_roust
rout46153282_rout
rust45544912_rust
sprout8419402sprout
tost48351922_tost
trot46351312tro_t
trots56629942trots
trout57332572trout
trust55426852trust
tryst84716222tryst
upmost1068192upmost
uproot8314122uproot
uprose82311482uprose
worst86330132worst
wost76544362_wost
wrest84925432wrest
wrist84827562wrist

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 Filter178691538000.310576422.6
2DLD Change Limit538001521.67332157.8
3Display Results1521520.0463304.3
 (SQL Overall)1786911522.02988068.5
 
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.