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

108 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
stairs6541633(None) 
staigs75414811staigs
stains64923651stains
stair54719941stair_
stars55836571sta_rs
stirs55921621st_irs
airs46447432__airs
chairs114916182chairs
deairs74013782deairs
fairs85825442_fairs
flairs95711912flairs
glairs75211332glairs
hairs86225172_hairs
lairs55425872_lairs
mairs76228302_mairs
pairs75325832_pairs
sabirs85414632sabirs
saids65328862s_aids
sails55738102s_ails
sains55639972s_ains
saris54544952s_aris
satins64930482satins
satire63218002satire
satires72617572satires
satis55633682sati_s
satyrs937962satyrs
scars75433532sca_rs
scaurs85512052scaurs
sears54744912sea_rs
shaird10288702shaird
shairds11216262shairds
shairn9269062shairn
shairns10276782shairns
sirs44338342s__irs
sitars65417592sita_rs
snails64816652snails
soars54732512soa_rs
spails84817822spails
spaits85017472spaits
spars75431542spa_rs
speirs85013232speirs
stabs76221382sta_bs
stacks124317262stacks
stades74626242stades
stadias8411112stadias
staffs12349752staffs
stagers84116672stagers
stages75629492stages
stags66226742sta_gs
staid66722082stai_d
staig65519642stai_g
stain55727942stai_n
stainers83212172stainers
stakes103927292stakes
stales65538292stales
stalks104614552stalks
stalls64019932stalls
stamps105614022stamps
stands75118052stands
stanes64933402stanes
stangs75018172stangs
stanks104917702stanks
stapes85028732stapes
staphs114411032staphs
star48037762sta_r_
stare54440262sta_re
starers74522312starers
stares66038752stares
stark95425622sta_rk
starry94911672starry
start55642312sta_rt
starts65423122starts
stases64225562stases
stasis63116872stasis
staters73922342staters
states64337082states
statics93314532statics
statins73719772statins
stators73915582stators
stats55933362sta_ts
status65515212status
staves94525192staves
stayers103813632stayers
stays86022022sta_ys
steers63820982steers
steins64818342steins
sties55132982st_ies
stir45723252st_ir_
stirk95717412st_irk
stirks104914242st_irks
stirp76815502st_irp
stirps85011822st_irps
stoics8311112stoics
stours65015632stours
strains74218152strains
straits74916322straits
strips85719652strips
swails94913122swails
swains94513952swains
tahrs85412332_tahrs
tails55634192_tails
tains54936322_tains
tapirs84113172_tapirs
tars46763952_ta_rs
tsars56717112tsa_rs
upstairs1043642upstairs
vairs85019132_vairs
wairs86424062_wairs

Search took 6 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.373479064.3
2DLD Change Limit825511085.05016346.7
3Display Results1081080.0303600.0
 (SQL Overall)1786911085.45332769.3
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2026  |  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.