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

101 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
ghast9562122(None) 
aghast105711361aghast
gast56052561g_ast
ghat86435281gha_t
ghats95818611ghats
ghaut95919431ghaut
ghost96318761ghost
hast76259481_hast
aghas97014872aghas_
avast85519362avast
bast66362412_bast
beast76338642beast
blast76532572blast
boast75935702boast
cast67159902_cast
chant105932692chant
chapt125827642chapt
chart105038282chart
chase105127122chase
chasm125518792chasm
chaste114617392chaste
chat95546132cha_t
chats105730092chats
chest104926142chest
clast76030582clast
coast75236262coast
east46659102_east
fast77052312_fast
feast85932722feast
gait56150192g_ait
gas48870252g_as_
gash86833022g_ash
gasp76227332g_asp
gasts66628632g_asts
gat46880512g_a_t
gats56753442g_ats
geest64829612geest
gest56149132g_est
ghastly14354562ghastly
ghauts10447782ghauts
ghazi1837432ghazi
ghis85020162ghis_
ghosts10489272ghosts
ghosty13467212ghosty
giant65430592giant
gist56046762g_ist
glass65518132glass
glost65422932glost
gnash9449832gnash
gnat56034432gna_t
gnats65217712gnats
goas55239942goas_
goat56250832goa_t
goats65527302goats
graft95327202graft
grant64840022grant
grasp84814482grasp
grass66125202grass
grat55651282gra_t
grist65529872grist
guest65225922guest
gust55240702g_ust
hadst93220222_hadst
haet75659502_haet
haft105941842_haft
halt76056302_halt
hant75461582_hant
hart76865772_hart
has67372652_has_
hash106936502_hash
hasp96627292_hasp
haste85927862_haste
hasty115718762_hasty
hat67289962_ha_t
hats76858252_hats
haut75949732_haut
hest75950772_hest
hist76551542_hist
host77852832_host
khat116730722kha_t
khats125316012khats
last46260322_last
least56134882least
mast65959952_mast
oast47156322_oast
past65959012_past
phase104617212phase
phat95837862pha_t
roast56230142roast
shaft115725252shaft
shalt85534482shalt
shat76456592sha_t
shist84829602shist
that75639322tha_t
toast55831012toast
vast75045122_vast
wast75655852_wast
what105434072wha_t
whats117718992whats
whist115322952whist
yeast85327942yeast

Search took 7 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.296603685.8
2DLD Change Limit538001015.37310013.0
3Display Results1011010.0801262.5
 (SQL Overall)1786911015.74931082.1
 
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.