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

56 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
bedstead125340(None) 
bedsteads1352691bedsteads
bestead10389121be_stead
bedspread1542332bedspread
bedstand1244332bedstand
bedstraw1443252bedstraw
besteads11307122be_steads
bested94922762be_ste_d
basted95227233b_aste_d
bedded115114073bed_de_d
bedewed1437153bedewe_d
bedotted1234983bedotted
bedsheet1446683bedsheet
bedspreads1651803bedspreads
bedstands1343503bedstands
bedstraws1542403bedstraws
beebread1343243beebread
beefsteak1851183beefsteak
behead1239923be__head
belated103520013belate_d
belted94020633be_lte_d
bemisted1368383bemiste_d
berated104422133berate_d
besmear1134833be_smear
bespeak1544573be_speak
bespread1344183bespread
besteaded1345073be_steaded
bestial9311643be_stial
bestrid1039973be_strid
bestud9439303be_st_ud
betted94721163be_tte_d
bilsted1038033bilste_d
blasted104213473blaste_d
boasted104113743boaste_d
boosted104111983booste_d
breasted1138823breaste_d
bursted1039423burste_d
busted95123153b_uste_d
edited83913673_edite_d
feasted11310843feaste_d
heisted113210653heiste_d
instead836203_instead
jested144416503je_ste_d
nested74720063ne_ste_d
oersted839553oerste_d
redated93120923redate_d
redhead1257053red_head
reested82916233reeste_d
rested74430783re_ste_d
roadstead1162203roadstead
sedated93714353sedate_d
stead65520273___stead
tested74421523te_ste_d
vested104217353ve_ste_d
yeasted1138503yeaste_d
zested164214043ze_ste_d

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 Filter1786911461620.420425454.8
2DLD Change Limit146162566.54622328.4
3Display Results56560.0163500.0
 (SQL Overall)178691566.98225593.1
 
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.