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

123 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
foist8573097(None) 
feist86230071feist
fist76248421f_ist
foists95413981foists
hoist86433211hoist
joist125125651joist
moist76033581moist
agist66325582agist
alist56136782alist
aorist64827872aorist
boast75935702boast
boost75132472boost
cist67244962_cist
coast75236262coast
cost68057942co_st
deist64633592deist
doest65829522doest
doit56347852doi_t
doits66223672doits
dost57248352do_st
egoist7612282egoist
exist124618942exist
faint85837062faint
fast77052312f_ast
feast85932722feast
feint84732252feint
feists94915312feists
feisty12449292feisty
fest74949442f_est
fiat76646642f_iat
first86226122first
fisc96819752f_isc
fish106926272f_ish
fists85527542f_ists
fit66365452f_i_t
fits76043462f_its
fixt1410729712f_ixt
fliest94718422fliest
flint87333502flint
flirt87424752flirt
flit76539272fli_t
flits85625222flits
florist10314242florist
fobs96034272fobs_
foes76543442foes_
fogs87035002fogs_
foil76433912foi_l
foils85025812foils
foin77231562foi_n
foins85523382foins
foison948932foison
foisted113210602foisted
fons76943892fons_
font77143752fo_nt
fonts86124752fonts
foot76248012fo_ot
foots85528282foots
fops96532682fops_
forest94926742forest
forint9325022forint
fort76456442fo_rt
forts86034452forts
foss76431642fo_ss
fossa85812632fossa
fosse86119462fosse
fount84727032fount
foxiest174310492foxiest
foys105628292foys_
foziest194110942foziest
frise85322452frise
frisk125312372frisk
frit77044472fri_t
frits86129102frits
fritt86129412fritt
frost84727832frost
frowst125512072frowst
gist56046762_gist
grist65529872grist
heist87030912heist
hist76551542_hist
hoise85224772hoise
hoists95516022hoists
holist94723212holist
horst85833512horst
host77852832ho_st
joint125227722joint
joists134711032joists
joust125122292joust
kist86540792_kist
kois85129392kois_
list47055342_list
lost47951492lo_st
maist75535682maist
mist66154532_mist
monist84324982monist
most66554202mo_st
neist54628442neist
noise55723732noise
noisy86813362noisy
oast47156322_oast
oboist8312682oboist
odist6421912odist
oust46747442_oust
point75338732point
pois66539042pois_
poise75127892poise
posit75833332posit
post67953362po_st
roast56230142roast
roost55730932roost
roust55532062roust
shist84829602shist
toast55831012toast
toit46353062toi_t
toits55327472toits
tost48351922to_st
twist86820982twist
waist86132382waist
whist115322952whist
wist78049292_wist
worst86330132worst
wost76544362wo_st
wrist84827562wrist

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 Filter178691538000.0931921408.6
2DLD Change Limit538001231.64032804.9
3Display Results1231230.0333727.3
 (SQL Overall)1786911231.766101184.0
 
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.