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

164 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
stain5572793(None) 
sain45551291s_ain
satin55935211satin
slain54923571slain
staid66722071staid
staig65519631staig
stains64923651stains
stair54719931stair
statin63921461statin
stein54620531stein
strain64919571strain
swain84919051swain
tain45548071_tain
abstain947252abstain
again65218112again
ain37579092__ain
amain74922892amain
attain6311752attain
atwain937812atwain
blain75421792blain
brain76229382brain
cain65643912_cain
chain105723672chain
destain8412082destain
detain74617382detain
distain8313782distain
drain65222892drain
elain55324702elain
estrin6315922estrin
etamin81311852etamin
fain75840562_fain
gain56042162_gain
grain65126252grain
isatin6412212isatin
kain85334292_kain
lain46146282_lain
main65345512_main
matin75132852matin
obtain839182obtain
pain65647242_pain
patin76832852patin
plain74823302plain
rain46251732_rain
retain64523282retain
sabin74924952sabin
said55742112s_aid
sail45447162s_ail
sains55639972s_ains
saint55147072s_aint
sarin55239252sarin
sasin54626572sasin
sati45539322sati_
sating74735452sating
satins64930482satins
satiny93817982satiny
satis55633672satis
savin84625082savin
sawn75428162s_awn
scan65530452sca_n
serin55434442serin
sextain14257092sextain
shairn9269062shairn
sharn84823702sharn
shawn116417612shawn
shin75634302s_hin
sin36265892s__in
skein94814402skein
skin85927522s_kin
snail57020202snail
sozin14514522sozin
spail74921552spail
spait75631602spait
span65234662spa_n
spavin114210652spavin
spawn107811712spawn
spin66231302s_pin
sprain83614862sprain
stab67329932sta_b
stabs76221382stabs
stack114421692stack
stade64825302stade
stadia7312142stadia
staff113817712staff
stag57332002sta_g
stage65330192stage
staging93818372staging
stags66226742stags
stagy96618892stagy
staigs75414812staigs
stained84215342stained
stainer73614922stainer
stairs65416332stairs
stake95927532stake
staking123919802staking
stale55637102stale
staling83925422staling
stalk94518002stalk
stall54722352stall
stamen84115942stamen
stamina9310792stamina
stamp95217362stamp
stand65923282stand
stane55933002stane
stang66424682stang
stanine73417072stanine
staning83922242staning
stank95823302stank
staph104314652staph
star48037762sta_r
stare54440262stare
staring84527052staring
stark95425622stark
stars55836572stars
start55642312start
stash84916972stash
stasis63116872stasis
stat47352692sta_t
state56237332state
static83118672static
stating83725162stating
statins73719772statins
station72717242station
stats55933362stats
stave85324992stave
staving113915702staving
staw78627692sta_w
stay78333722sta_y
staying114017322staying
stays86022022stays
stearin7312002stearin
steins64818342steins
stern55319122stern
sting65330242st_ing
stink95122502st_ink
stint57037662st_int
stir45723242st_ir
stoai55417862stoai_
stoic7317242stoic
stotin63215042stotin
strains74218152strains
strait64025892strait
stria55723202stria
string75327562string
strip77524332strip
stun45623452st_un
stying105414572stying
sustain738762sustain
swail86217162swail
swains94513952swains
swan76631312swa_n
tail45443652_tail
tains54936322_tains
taint55542282_taint
takin94921302_takin
tan37167562_ta_n
tarn46842722_tarn
thin76732382_thin
tin36362172_t_in
train56529112train
twain86313622twain
twin76023082_twin
tyin76424002_tyin
vain75233002_vain
wain75840192_wain

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.0762351197.4
2DLD Change Limit538001641.68631909.8
3Display Results1641640.0463565.2
 (SQL Overall)1786911641.80898833.5
 
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.