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

65 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
ghaut9591943(None) 
ghast95621221ghast
ghat86435281gha_t
ghauts10447781ghauts
haut75949731_haut
aghast105711362aghast
beaut75135212beaut
bhut95425712bh_ut
chant105932692chant
chapt125827642chapt
chart105038282chart
chat95546132cha_t
chaunt11613492chaunt
daut56443562_daut
gait56150192g_ait
gamut8322982gamut
gast56052562g_ast
gat46880512g_a_t
gaud67025432g_aud
gault65128482g_ault
gaum75726422g_aum
gaun56427712g_aun
gaunt65430402g_aunt
gaur56723352g_aur
ghats95818612ghats
ghazi1837432ghazi
ghost96318762ghost
ghoul959052ghoul
giant65430592giant
glout65925812glout
glut56331292g_lut
gnat56034432gna_t
goat56250832goa_t
gout56646002g_out
graft95327202graft
grant64840022grant
grat55651282gra_t
grout65330422grout
gut46753852g__ut
haet75659502_haet
haft105941842_haft
halt76056302_halt
hant75461582_hant
hart76865772_hart
hast76259482_hast
hat67289962_ha_t
haul75530452_haul
haunt85229132_haunt
haute89521612_haute
hut66457292_h_ut
khat116730722kha_t
kraut95221402kraut
maut65448442_maut
phat95837862pha_t
phut96925972ph_ut
shaft115725252shaft
shalt85534482shalt
shat76456592sha_t
shaul85418102shaul
shout85433162shout
shut76137582sh_ut
taut47048962_taut
that75639322tha_t
what105434072wha_t
whaup13458882whaup

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 Limit53800651.83029398.9
3Display Results65650.0135000.0
 (SQL Overall)178691651.93692299.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.