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

47 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
forestall124691(None) 
forestal11410281foresta_l
forestalls1345801forestalls
footstall1243482footstall
foresail1147822fores_ail
forestage1346972forestage
forestalled1553382forestalled
forestaller1453252forestaller
forestay1448192foresta_y
forestays1546622forestays
forestial1247232forestial
foretell1146122fore_tell
agrestal945653agresta_l
bookstall1552893bookstall
borstal939043bor_sta_l
borstals1037463bor_stals
cornstalk1543943cornstalk
crestal9312133_cresta_l
festal94213563f__esta_l
festally1437543f__estally
fireball13127263fire_ball
firehall14105613fire_hall
firewall14125933fire_wall
foetal9311883fo_e_ta_l
foosball1344083fo_osball
footstalk1642983footstalk
footstalls1343243footstalls
foresaid1247803fores_aid
foresails1247153foresails
foresaw1377133fores_a_w
foreshank1944673foreshank
forespake18105233forespake
forest94926743forest___
forestages1446733forestages
forestallers1552503forestallers
forestalling1653633forestalling
forested12312463forest_ed
forester11313673forest_er
foresters12312533foresters
foresting13311363foresting
forestland1453023forestland
forestry1446723forest_ry
forests104114953forest__s
foretells1245633fore_tells
foretold1256493fore_told
forkball1744823for_kball
horsetail1244683horsetail

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.406440125.6
2DLD Change Limit148641476.81321817.3
3Display Results47470.0133615.4
 (SQL Overall)178691477.23224708.4
 
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.