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

103 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
starting9311617(None) 
scarting113415261scarting
smarting113212451smarting
staring84527051star_ing
starling93017121starling
starring92312951starring
startling1037371startling
starving122510171starving
stating83725161sta_ting
tarting84222651_tarting
carting104228282_carting
charting142614192charting
darting94020662_darting
estating92614992esta_ting
farting114120752_farting
hearting12513122hearting
karting123716062_karting
marting103325012_marting
parting103527382_parting
restarting11310662restarting
salting84120792s_alting
sating74735452s_a_ting
scanting113914762scanting
scarfing14309712scarfing
scaring103421972scar_ing
scarping133312462scarping
scarring112511512scarring
scatting113311812scatting
searing83330922sear_ing
seating84130682sea_ting
shafting15278682shafting
sharing113723242shar_ing
sharking163912972sharking
sharping143011372sharping
shirting123213612shirting
shorting122514802shorting
skating123613852ska_ting
skirting13289392skirting
slanting94115092slanting
slating83724652sla_ting
slatting94014232slatting
snarfing12358662snarfing
snaring83920952snar_ing
snarling92513182snarling
snorting92613372snorting
soaring83521892soar_ing
sorting83221812s_orting
sparging122611132sparging
sparing104823872spar_ing
sparking152812542sparking
sparling112714532sparling
sparring113112222sparring
spartina1037982spartina
spatting113111762spatting
spirting112913632spirting
sporting112415462sporting
spurting113111632spurting
stabbing13238762stabbing
stabling112913652stabling
stacking154215082stacking
staffing15247492staffing
stagging113310512stagging
staging93818372sta_ging
staining9413372staining
staking123919802sta_king
staling83925422sta_ling
stalking133512222stalking
stalling95116702stalling
stamping133310962stamping
standing103413632standing
stanging104013652stanging
staning83922242sta_ning
stapling112813152stapling
starching1538592starching
starlings10237922starlings
stashing123511582stashing
statin63921472sta_tin_
statins73719772sta_tins
staving113915702sta_ving
staying114017322sta_ying
sterling93615552sterling
stetting93410712stetting
stilting93312402stilting
stinting93415742stinting
stirring9299652stirring
storing83921122stor_ing
storming11209422storming
storying12249672storying
stotting92811162stotting
strafing122111192strafing
strawing122411622strawing
straying122912692straying
string75327562st_r_ing
stunting92811502stunting
swarding1359002swarding
swarming1458222swarming
swatting12309592swatting
taring73932282_tar_ing
tarring83318302_tarring
tasting84624212_tasting
tatting84019522_tatting
tauting83316382_tauting
upstarting1343882upstarting

Search took 5 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 Filter1786911210590.390458182.1
2DLD Change Limit1210591033.59333693.0
3Display Results1031030.0303433.3
 (SQL Overall)1786911034.01344528.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.