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

138 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
stray8852557(None) 
astray95615541astray
estray95713331estray
spray106720061spray
stay78333721st_ay
strap77925261strap
straw813321291straw
strawy1210312821strawy
strays96417931strays
stroy87720391stroy
tray77632591_tray
array86317142array
ashtray13805552ashtray
astral66919282astral
betray111511442betray
bray95232902_bray
deray95024182deray
dray85428092_dray
estral64716512estral
estrays10529402estrays
foray115023972foray
fray105428902_fray
gray85329892_gray
moray105423792moray
pray96331532_pray
ray66361992__ray
saran53730302saran
sarky125521782sarky
satay84718462satay
satrap86212552satrap
satrapy12497932satrapy
say67264762s__ay
scary105222592scary
scrag85916172scrag
scram910621612scram
scrap97120402scrap
scry96017762scr_y
sera46141392sera_
serac75925202serac
serai56830162serai
seral56336382seral
serry84824122serry
shay107133342s_hay
slay76436382s_lay
sora45746912sora_
soras55041012soras
sorry84618252sorry
spay96631662s_pay
splay105816042splay
sprag86418692sprag
sprat76635972sprat
sprays115913642sprays
spry96819122spr_y
stab67329932st_ab
stag57332002st_ag
stagy96618892stagy
star48037762st_ar
stare54440262stare
stark95425622stark
starry94911672starry
stars55836572stars
start55642312start
stat47352692st_at
staw78627692st_aw
stays86022022st_ays
stead65520272stead
steady103510202steady
steak95219802steak
steal56125472steal
steam76322922steam
steamy115112372steamy
stewy116112062stewy
stey76224412st_ey
stimy105114732stimy
stoa45425912stoa_
stoae55024262stoae
stoai55417862stoai
stoas55126022stoas
stoat57135952stoat
stogy95414082stogy
stony85818642stony
storax1389782storax
storey95217612storey
stormy115510722stormy
story86723032story
strafe95215972strafe
strain64919572strain
strait64025892strait
strake104017392strake
strand74514822strand
strang75718312strang
strappy14205262strappy
straps87721782straps
strass67117222strass
strata63616282strata
strath93216362strath
strati63518892strati
straws98718672straws
strayed114513282strayed
strayer104312492strayer
streak104613622streak
streaky14447812streaky
stream84717282stream
streamy12509482streamy
strep77120852strep
strew89220652strew
stria55723202stria
striae65422272striae
strip77524332strip
stripy115812742stripy
strop77422242strop
strow88920572strow
stroys95914602stroys
strum75619442strum
strut56030732strut
study94411792study
sturdy1037042sturdy
sty66227312st__y
stymy13358292stymy
styrax1675242styrax
sunray9310122sunray
sura45740292sura_
surah86823252surah
sural55931262sural
suras55336322suras
surfy115319472surfy
surgy95118522surgy
surly85124422surly
sutra54217932sutra_
sutras64818582sutras
sway107128232s_way
trad55630912_trad
tram67034552_tram
trap67532802_trap
trays85623432_trays
trey77228792_trey
troy77429682_troy
try66529672_tr_y

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.0802233637.5
2DLD Change Limit538001381.78030224.7
3Display Results1381380.0463000.0
 (SQL Overall)1786911381.90693751.8
 
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.