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

113 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
guest6522592(None) 
geest64829611geest
gest56149131g_est
guess64213361guess
guests74311201guests
gust55240701gu_st
quest144121321quest
agues64919052agues_
best66355322_best
blest76431722blest
bluest84016482bluest
burst75332242burst
bust65947782bu_st
chest104926142chest
crest74632692crest
cues65438982cues_
cuesta838512cuesta
curst74931022curst
cutest85820142cutest
doest65829522doest
drest65530342drest
dues56045502dues_
duet56446262due_t
duets65323882duets
durst66125172durst
dust57142532du_st
egest65222342egest
fest74949442_fest
funest94316862funest
gaes56348032gaes_
gamest94919922gamest
gast56052562g_ast
gayest104314332gayest
gees55647882gees_
geese64316002geese
geests75912162geests
gelt56448012g_elt
gent56954392g_ent
geste65920692g_este
gests66028812g_ests
get47467462g_e_t
gets55442482g_ets
ghast95621222ghast
ghost96318762ghost
gies55641422gies_
gist56046762g_ist
gleet65532342gleet
glost65422932glost
glues65125682glues_
gluiest839772gluiest
goes55644092goes_
great66034242great
greet65835322greet
grist65529872grist
grues65721962grues_
gudes74520812gudes_
guested9157712guested
guilt65125572guilt
guise64717712guise
gules64831042gules_
guls55930852guls_
gums75030942gums_
guns55533482guns_
gursh94512332gursh
gush85424002gu_sh
gusset7316432gusset
gussy95314322gussy
gusto65414642gu_sto
gusts65722792gu_sts
gusty95119572gu_sty
gut46753852gu__t
guts56637252guts_
gutsy96412842gutsy
guvs85816812guvs_
guyot9314522guyot
guys85019642guys_
hest75950772_hest
hues75235232hues_
hugest10311762hugest
hurst85527192hurst
jest116738502_jest
just115433342ju_st
kues86426772kues_
lest46956322_lest
lues45943552lues_
lust47442602lu_st
must65145442mu_st
mutest84218052mutest
nest45548732_nest
nudest74113832nudest
oust46747442ou_st
pest65555292_pest
prest75736352prest
purest84021932purest
quests153310352quests
reest54938092reest
rest46459842_rest
rudest74016312rudest
rues46044482rues_
rust45544912ru_st
sues46247652sues_
suet46754822sue_t
suets55126102suets
surest65026762surest
test48651622_test
truest64816192truest
vaguest1137332vaguest
vest75743602_vest
weest85026772weest
west75748082_west
wrest84925432wrest
wurst85122992wurst
zest136035702_zest

Search took 4 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.623286823.4
2DLD Change Limit538001133.15617046.9
3Display Results1131130.0631793.7
 (SQL Overall)1786911133.84246509.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.