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

45 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
footpace154449(None) 
footpaces1644641footpaces
footrace1346411footrace
bootlace1245402bootlace
footage1148842foot_age
footpad1343902footpa_d
footpads1443982footpads
footpath1663842footpath
footraces1446712footraces
outpace112613022_outpace
bootjack2343663bootjack
bootlaces1345033bootlaces
flotage1136683flot_age
footages1239053foot_ages
footbag1344553footba_g
footbags1444523footbags
football1345613football
footbath1664013footbath
footfall1444823footfall
footie94718143foot__ie
footle93914383foot__le
footlike1537253footlike
footman1236403footma_n
footmark1743833footmark
footnote1144933footnote
footpaths1762993footpaths
footrope1346253footrope
footsie1047653foot_sie
footsore1146063footsore
footwall1444523footwall
footway1635253footwa_y
footways1744873footways
foreface1647113foreface
frontpage15102633frontpage
frottage1245083frottage
outface123011973_outface
outpaced13269793_outpaced
outpaces122411943_outpaces
outplace1257913_outplace
outrace92418553_outrace
postface1566123postface
postrace12310543postrace
rootage839053root_age
toothache1752423toothache
woolpack1942823woolpack

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 Filter1786911461620.826216332.9
2DLD Change Limit146162458.40617387.8
3Display Results45450.0162812.5
 (SQL Overall)178691459.24819322.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.