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

178 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
gaited8441692(None) 
baited95319241baited
gained84617461gained
gaiter73819501gaiter
gasted84821581gasted
gated75329771ga_ted
waited103819771waited
acted88521732_acted
agisted938202agisted
aided75828932_aided
ailed66240282_ailed
aimed85626052_aimed
aired66032922_aired
airted74214502_airted
anted66328242_anted
awaited1146962awaited
bailed94726652bailed
baiter84422552baiter
basted95227232basted
bated85935532ba_ted
batted95623652batted
canted94825782canted
carted98631442carted
catted95422472catted
cited84421952_cited
darted84620922darted
dated75530992da_ted
dauted84114932dauted
dawted11489682dawted
doited85016632doited
edited83913672edited
evited104013142evited
exited144712522exited
failed105421602failed
fainted114211722fainted
faired105915772faired
faithed1437162faithed
farted105121782farted
fasted105320952fasted
fated95632132fa_ted
fatted105419842fatted
flited104616582flited
gabbed125216892gabbed
gabled105518452gabled
gadded103913172gadded
gaed66031512ga__ed
gaffed144210202gaffed
gaged85522312ga_ged
gagged104817152gagged
gaiety10119372gaiety
gainer74117492gainer
gait56150192gait__
gaiters83516532gaiters
gaits65726012gait_s
galled84622852galled
gamed95126392ga_med
gammed124216162gammed
ganged94619192ganged
gaoled84814492gaoled
gaped96123532ga_ped
gapped124217122gapped
garbed104815662garbed
garoted9710132garoted
garred85217402garred
garter74420512garter
gashed116321972gashed
gasped104814292gasped
gassed85217632gassed
gaster75027352gaster
gate55746572ga_te_
gater64533642ga_ter
gates65939502ga_tes
gauged94713472gauged
gaumed104610322gaumed
gawked15468762gawked
gawped13509072gawped
gazed165520332ga_zed
gibed96215962g_ibed
gied64631982g_i_ed
gifted114510702gifted
girted83912872girted
gite55438612g_ite_
gites65630182g_ites
gitted84015052gitted
glaired9387742glaired
glaived12375972glaived
glided94513902glided
glimed105312282glimed
glinted9399372glinted
glitzed18375492glitzed
goiter74116202goiter
grafted124110222grafted
grained93814272grained
granted94715102granted
grated84523922grated
grided95117042grided
grifted12379582grifted
grimed104714092grimed
griped104114712griped
gritted94110902gritted
guided94014112guided
guiled84315382guiled
guised84612172guised
gusted84316722gusted
gutted84716362gutted
habited1337882habited
hafted134713832hafted
hailed104122742hailed
haired105117172haired
halted105019602halted
hanted104124312hanted
hasted105125282hasted
hated95734022ha_ted
hatted104921512hatted
ignited9137622ignited
jailed144917422jailed
kited105120092_kited
laired75216812laired
lasted74323602lasted
lated65240672la_ted
mailed95326752mailed
maimed114812662maimed
malted94819852malted
marted94425212marted
masted94025802masted
mated85537782ma_ted
matted94521412matted
nailed74021492nailed
paiked135113432paiked
pained95622852pained
painted104214632painted
paired95017522paired
panted95024822panted
parted94228682parted
pasted94426902pasted
pated85237842pa_ted
patted94724682patted
plaited103713892plaited
rafted104714702rafted
raided85017702raided
railed74727542railed
rained75024602rained
raised76120332raised
ranted74324702ranted
rated65441382ra_ted
ratted74923342ratted
sailed74327762sailed
sained75424242sained
sainted84114242sainted
salted74121202salted
sated66238532sa_ted
sauted74119602sauted
sited65130742_sited
skited114313472skited
spited94820442spited
suited74019422suited
tailed74424662tailed
tainted83512422tainted
tarted74923372tarted
tasted74123972tasted
tatted74920532tatted
tauted75317112tauted
toited74016752toited
united74421542united
vailed104619292vailed
vatted104214732vatted
wafted134012142wafted
waifed134011032waifed
wailed104823592wailed
waired106015832waired
waisted114210942waisted
waiter94321252waiter
waived134511282waived
wanted104319722wanted
warted104223232warted
wasted104423022wasted
whited134814082whited
wited94727142_wited

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 Filter178691825510.1101624463.6
2DLD Change Limit825511782.56332208.7
3Display Results1781780.0463869.6
 (SQL Overall)1786911782.71965719.4
 
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.