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 “hosta” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

80 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
hosta8591783(None) 
costa75523731costa
host77852831host_
hostas94515821hostas
hosts85526701hosts
aorta55922572aorta
bota66236502bo_ta
cesta75419482cesta
cost68057942cost_
costae85319682costae
costal85419512costal
costar85518612costar
costs77231142costs
cotta75818572cotta
dost57248352dost_
fossa85812632fossa
ghost96318762ghost_
ghosts10489272ghosts
ghosty13467212ghosty
hast76259482hast_
haste85927862haste
hasty115718762hasty
hest75950772hest_
hests85829932hests
hist76551542hist_
hists86328372hists
hoist86433212hoist_
hoists95516022hoists
holla84918492holla
holt77852582holt_
holts85627912holts
honda9414982honda
hooka125513902hooka
hoot75752102hoot_
hoots84830252hoots
hooty115022442hooty
hora76136562ho_ra
horst85833512horst_
horste94817412horste
horsts95817512horsts
hos68364192hos__
hose76547242hos_e
hosed95830982hosed
hosel86024812hosel
hosen85623882hosen
hoser811529762hoser
hoses85443172hoses
hosey116127022hosey
hostage113111232hostage
hosted105020342hosted
hostel93914152hostel
hostly124210862hostly
hot67776062ho_t_
hots78349332ho_ts
hoya107418372ho_ya
iota45127832io_ta
jota116423622jo_ta
lost47951492lost_
lota47233502lo_ta
most66554202most_
moste75925082moste
mosts76028542mosts
nota46830772no_ta
ossa43714162_ossa
ostia52315582_ostia
pasta76624532pasta
post67953362post_
postal84317532postal
posts75228782posts
rostra6310932rostra
rota45834342ro_ta
softa86415182softa
sorta57125412sorta
testa54822042testa
torta55925352torta
tost48351922tost_
vesta86618302vesta
vista85416602vista
volta85215622volta
wost76544362wost_

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 Limit53800801.65632487.9
3Display Results80800.0165000.0
 (SQL Overall)178691801.98290156.9
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2025  |  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.