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

126 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
staving11391570(None) 
saving104724511s_aving
shaving143414331shaving
slaving113514831slaving
staging93818371staging
staking123919801staking
staling83925421staling
staning83922241staning
staring84527051staring
starving122510171starving
stating83725161stating
staying114017321staying
braving133714612braving
caving124822612_caving
craving134015732craving
deaving123814752deaving
estating92614992estating
graving123114562graving
having134220372_having
heaving144114762heaving
laving104623572_laving
leaving114216852leaving
paving124519742_paving
raving105128852_raving
reaving113820532reaving
salving113913152salving
saning75127642s_aning
sating74735452s_ating
savin84625082s_avin_
savine94220282s_avine
savings114412952s_avings
savins93923132s_avins
sawing104323812s_awing
saying104325542s_aying
scaling103519372scaling
scaping123715692scaping
scaring103421972scaring
sealing83528562sealing
seaming103222112seaming
searing83330922searing
seating84130682seating
serving113014982serving
shading123115562shading
shaking153317252shaking
shaming133016742shaming
shaping133116182shaping
sharing113723242sharing
shavings15356332shavings
shawing143514882shawing
sheaving154110252sheaving
shoving142910642shoving
sieving112311232sieving
skating123613852skating
skiving15298372skiving
slaking123717472slaking
slating83724652slating
slaying113316842slaying
sleaving123310982sleaving
snaking123915302snaking
snaring83920952snaring
snawing113612482snawing
soaking123116612soaking
soaping103616222soaping
soaring83521892soaring
solving112910852solving
spacing123614492spacing
spading113114382spading
spaeing103413542spaeing
sparing104823872sparing
spavin114210652spavin_
spavins12419322spavins
spaying133014622spaying
stabbing13238762stabbing
stabling112913652stabling
stacking154215082stacking
staffing15247492staffing
stagging113310512stagging
stagings10378342stagings
staig65519642sta_i_g
stain55727942sta_in_
staining9413372staining
stains64923652sta_ins
stalking133512222stalking
stalling95116702stalling
stamina9310792stamina
stamping133310962stamping
standing103413632standing
stang66424682sta__ng
stanging104013652stanging
stanine73417072stanine
stapling112813152stapling
starling93017122starling
starring92312952starring
starting93116172starting
stashing123511582stashing
statin63921472statin_
statins73719772statins
steading103613592steading
stealing93416602stealing
steaming114013212steaming
steeving12359652steeving
stewing113412492stewing
sting65330242st__ing
stoking123615592stoking
stoning83717442stoning
stoping103716622stoping
storing83921122storing
stowing113315132stowing
strafing122111192strafing
strawing122411622strawing
straying122912692straying
string75327562st_ring
striving122611392striving
stying105414572st_ying
styling112910652styling
swaging124210632swaging
swaying143610642swaying
swiving14358952swiving
taking114725952_taking
taming94023432_taming
taping94222392_taping
taring73932282_taring
tawing104521552_tawing
taxing143816712_taxing
waving134018202_waving
weaving143211622weaving

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 Filter1786911076710.376475242.0
2DLD Change Limit1076711263.43631336.1
3Display Results1261260.0462739.1
 (SQL Overall)1786911263.85846317.0
 
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.