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

150 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
stayed10481727(None) 
sayed96127141s_ayed
slayed104716221slayed
spayed124213611spayed
staged84521561staged
staked114621941staked
staled74728101staled
staned74824641staned
stared75429871stared
stated75427831stated
staved103918051staved
stayer94516481stayer
strayed114513281strayed
styed95815481st_yed
swayed133510261swayed
assayed1135592assayed
bayed115423022_bayed
brayed124615782brayed
clayed125013042clayed
drayed115911392drayed
essayed1134012essayed
estated83715572estated
estrayed1236392estrayed
fayed126422152_fayed
flayed134414052flayed
frayed135012162frayed
grayed115415642grayed
hayed125822012_hayed
layed95127382_layed
mayed115522402_mayed
okayed1434252okayed
payed115925932_payed
played124815032played
prayed124815432prayed
rayed95127502_rayed
sabed86526812s_abed
saned65636272s_aned
sated66238532s_ated
saved95127112s_aved
sawed95628402s_awed
sayeds10469252s_ayeds
sayer84926552s_ayer
sayid95516722s_ayid
scaled94822442scaled
scaped115519552scaped
scared95227292scared
seabed95017692seabed
sealed74328362sealed
seamed94823882seamed
seared75232842seared
seated75131052seated
shaded114518872shaded
shaled105023952shaled
shamed125120212shamed
shaped125020102shaped
shared105829062shared
shaved135118382shaved
shawed134817232shawed
skated114414882skated
skyed13529922s_kyed
slaked114318272slaked
slated75028312slated
slaved104017042slaved
slayer93916332slayer
snaked115017592snaked
snared74824552snared
snawed104813732snawed
soaked114717592soaked
soaped95817972soaped
soared74324292soared
spaced114517252spaced
spaded103816752spaded
spaed85522272spa_ed
spared95427492spared
splayed13357812splayed
sprayed13398902sprayed
stabbed123510372stabbed
stabled103514952stabled
stacked143416122stacked
stade64825302stade_
stades74626242stades
staffed14298282staffed
stage65330192stage_
stager74821342stager
stages75629492stages
stagey105915582stagey
stagged104212082stagged
staid66722082sta_id
stained84215342stained
stake95927532stake_
stakes103927292stakes
stale55637102stale_
staler64025822staler
stales65538292stales
stalked123811172stalked
stalled83515682stalled
stamen84115942stamen
stamped124812812stamped
stand65923282sta_nd
stane55933002stane_
stanes64933402stanes
stanged94113842stanged
stapes85028732stapes
stapled103613702stapled
stare54440262stare_
starer64027362starer
stares66038752stares
starred85013452starred
started84217322started
starved114911572starved
stases64225562stases
stashed113812492stashed
state56237332state_
stater64427562stater
states64337082states
statued8459892statued
stave85324992stave_
staves94525192staves
stay78333722stay__
stayers103813632stayers
stays86022022stay_s
steaded92811672steaded
steamed103712142steamed
steed66024942st_eed
stewed104814242stewed
stied65723032st_ied
stiped94517072stiped
stoked114718292stoked
stoled74521592stoled
stoned75923142stoned
stoped94721012stoped
stored75524212stored
stowed105817202stowed
strafed114413332strafed
straked125415342straked
strawed114813612strawed
strayer104312502strayer
stroyed114110862stroyed
stye76218972st_ye_
styes86316522st_yes
styled105613102styled
swaged114212252swaged
swayer125210972swayer
tamed85528512_tamed
taped85327422_taped
tared69340052_tared
tawed95926192_tawed
taxed135620292_taxed
toyed96019802_toyed
unstayed12168392unstayed

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 Filter178691825510.1101624463.6
2DLD Change Limit825511502.92028270.9
3Display Results1501500.1431049.0
 (SQL Overall)1786911503.17356316.1
 
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.