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

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

53 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
bedspring154431(None) 
bedsprings1642351bedsprings
headspring17133242headspring
respring111614062re_spring
badgering1436973badgering
bearing103624773be__aring
beavering1538703beavering
becapping1834243becapping
bedamning1534183bedamning
bedaubing1553193bedaubing
bedding124114483bed__ding
bedecking1934283bedecking
bedewing1537143bed_ewing
bediapering1763043bediapering
bedimming1743643bedimming
bedimpling1862463bedimpling
bedraping1535383bedraping
bedspread1542333bedspread
bedumbing1742843bedumbing
beduncing1543913beduncing
bedwarfing2042463bedwarfing
beeping124013913be_ep_ing
beeswing14255763bees_wing
beggaring1435183beggaring
bemiring13239603be_miring
besprent1248033be_sprent
besting104923923be_s_ting
bettering122212763bettering
bewaring14279493be_waring
bowstring15165123bowstring
censoring1238783censoring
censuring1237603censuring
dayspring1642613dayspring
desiring10312143de_siring
ensuring9310173_ensuring
espying1336193_e_spying
handspring1743863handspring
headsprings18122393headsprings
measuring1236123measuring
newsprint1444363newsprint
offspring1842123offspring
outspring1238903outspring
perspiring1544853perspiring
redipping1555593redipping
respiring12159903re_spiring
resprang11175843re_sprang
resprings12156253re_springs
resprung11164103re_sprung
restring91518783re_string
spring94526013___spring
teddering12256303teddering
upspring1335703_upspring
wellspring1642123wellspring

Search took 8 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 Filter1786911486410.420425454.8
2DLD Change Limit148641536.56322648.3
3Display Results53530.0331606.1
 (SQL Overall)178691537.01625469.1
 
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.