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 “staining” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

77 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
staining941337(None) 
saining83621391s_aining
staning83922241sta_ning
straining10410561straining
abstaining1344572abstaining
attaining1047222attaining
braining113414682braining
chaining142810782chaining
destaining1267942destaining
detaining112510472detaining
distaining1248902distaining
draining103312672draining
gaining94015662_gaining
graining102813182graining
obtaining1236772obtaining
paining103920242_paining
patining11312302patining
plaining113911552plaining
raining83922692_raining
retaining102114732retaining
sailing83927372s_ailing
sainting93215732s_ainting
saning75127642s_a_ning
scanning113310772scanning
seining84020772s_eining
shining113816522s_hining
shrining122610852shrining
skeining1347072skeining
snailing92912972snailing
spanning113311082spanning
spawning14296912spawning
splining11310772splining
spraining1248152spraining
stabbing13238762stabbing
stabling112913652stabling
stacking154215082stacking
staffing15247492staffing
stagging113310512stagging
staging93818372sta_ging
staking123919802sta_king
staling83925422sta_ling
stalking133512222stalking
stalling95116702stalling
stamping133310962stamping
standing103413632standing
stanging104013652stanging
stanine73417072sta_nine
stapling112813152stapling
staring84527052sta_ring
starling93017122starling
starring92312952starring
starting93116172starting
starving122510172starving
stashing123511582stashing
stating83725162sta_ting
stationing1145282stationing
staving113915702sta_ving
staying114017322sta_ying
stinging103213452st_inging
stinking133113542st_inking
stinting93415742st_inting
stoning83717442st_oning
striding102713602striding
striking133012232striking
stringing1139752stringing
striping112612522striping
striving122611392striving
stunning9298462stunning
sustaining1145882sustaining
swanning12338812swanning
tailing82923102_tailing
tainting93613582_tainting
tanning83618252_tanning
tining74927542_t_ining
training93015862training
trining82919212_trining
twining113211442_twining

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.373479064.3
2DLD Change Limit121059773.83031608.1
3Display Results77770.0135923.1
 (SQL Overall)178691774.21642384.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.