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

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

34 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
butterflied175200(None) 
butterflies1652651butterflies
butterflyer1951312butterflyer
buttered112712623butter___ed
butterfish1853273butterf_ish
butterfly1742953butterfl__y
butterflyers2061143butterflyers
butterflying2151143butterflying
butterier1177453butter__ier
butteries11711763butter__ies
butterweed1643053butter_weed
battered113315054batter___ed
batterie10711534batter__ie_
batteries11615114batter__ies
bettered113011834better___ed
bittered112711834bitter___ed
bitterweed1642754bitter_weed
butleries11710074butler__ies
butterfat1444094butterf__at
butterfats1552774butterf_ats
butterfishes2052084butterfishes
butteriest1276884butter__iest
buttering122312524butter__ing
butterless1244194butter_less
buttermilk1851964butter_milk
buttermilks1951474buttermilks
butterweeds1762204butter_weeds
buttressed1343984butt_ressed
guttered10259164gutter___ed
interfiled1447654_interfiled
muttered112610794mutter___ed
putrefied1543674putre_f_ied
puttered112611144putter___ed
uttered82712434_utter___ed

Search took 10 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 Filter1786911488190.423422437.4
2DLD Change Limit148819348.75017007.9
3Display Results34340.0162125.0
 (SQL Overall)178691349.18919446.2
 
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.