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

104 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
straw81332129(None) 
staw78627691st_aw
strap77925261strap
straws98718671straws
strawy1210312821strawy
stray88525571stray
strew89220651strew
strow88920571strow
astral66919282astral
astray95615542astray
braw94829562_braw
craw97725262_craw
draw85623012_draw
estral64716512estral
estray95713332estray
raw67252252__raw
saran53730302saran
satrap86212552satrap
saw68255352s__aw
scrag85916172scrag
scram910621612scram
scrap97120402scrap
scrawl11208082scrawl
screw109318532screw
sera46141392sera_
serac75925202serac
serai56830162serai
seral56336382seral
serow86720442serow
shaw108132552s_haw
shrew119720162shrew
slaw77930712s_law
snaw78923072s_naw
sora45746912sora_
soras55041012soras
sprag86418692sprag
sprat76635972sprat
sprawl11188062sprawl
spray106720062spray
squaw17368982squaw
stab67329932st_ab
stag57332002st_ag
star48037762st_ar
stare54440262stare
stark95425622stark
stars55836572stars
start55642312start
stat47352692st_at
stay78333722st_ay
stead65520272stead
steak95219802steak
steal56125472steal
steam76322922steam
stew77525462st_ew
stoa45425912stoa_
stoae55024262stoae
stoai55417862stoai
stoas55126022stoas
stoat57135952stoat
storax1389782storax
stow77325742st_ow
strafe95215972strafe
strain64919572strain
strait64025892strait
strake104017392strake
strand74514822strand
strang75718312strang
straps87721782straps
strass67117222strass
strata63616282strata
strath93216362strath
strati63518892strati
strawed114813612strawed
strays96417932strays
streak104613622streak
stream84717282stream
strep77120852strep
strewn96710002strewn
strews96817092strews
stria55723202stria
striae65422272striae
strip77524332strip
strop77422242strop
strown96812092strown
strows96718272strows
stroy87720392stroy
strum75619442strum
strut56030732strut
styrax1675242styrax
sura45740292sura_
surah86823252surah
sural55931262sural
suras55336322suras
sutra54217932sutra_
sutras64818582sutras
taw610155452_t_aw
thaw107521312_thaw
thraw1110515922thraw
trad55630912_trad
tram67034552_tram
trap67532802_trap
trawl84915872_trawl
tray77632592_tray
trow78031422_trow

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 Limit538001041.68631909.8
3Display Results1041040.0166500.0
 (SQL Overall)1786911041.79599549.3
 
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.