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

46 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
fastball134491(None) 
fastballs1444441fastballs
baseball1245622baseball
fastback1944522fastback
fastballer1551982fastballer
football1345612football
ashfall1343943_ashfall
astral66919283_astra_l
astrally1148883_astrally
astrals75515243_astrals
baseballs1344783baseballs
basketball1851223basketball
castable121613973castable
catcall1139153ca_tcall
catfall1237393ca_tfall
factual1246723factua_l
factually1744663factually
falbala1235873fa_lbala
fantail10310233fant_ail
fascial1258303fascia_l
fastbacks2044253fastbacks
fastballers1651743fastballers
fatal84819373fa_t_a_l
fatally1339893fa_t_ally
fatback1836923fa_tback
festal94213563fest_a_l
festally1437543fest_ally
fireball13127263fireball
foosball1344083foosball
footballs1445363footballs
footfall1444823footfall
footwall1444523footwall
forkball1744823forkball
gastral8329553gastra_l
hairball1344633hairball
handball1487033handball
hardball14116303hardball
install779363inst_all
meatball1244513meatball
paintball1342663paintball
pushball1543313pushball
softball1344203softball
spitball1244493spitball
stall54722353__st_all
tastable101511973tastable
wastable131410453wastable

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.440406115.9
2DLD Change Limit146162466.75021653.6
3Display Results46460.0133538.5
 (SQL Overall)178691467.20324807.9
 
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.