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

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

37 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
farthing153807(None) 
earthing12310321earthing
faithing1537151faithing
farthings1635231farthings
farting114120751fart_ing
airthing12297952airthing
arching136216692_arching
bathing134816242ba_thing
berthing14209592berthing
birthing14338432birthing
carting104228282cart_ing
darting94020662dart_ing
dartling1039562dartling
earthling1346192earthling
farcing133514002far_cing
farding123716742far_ding
faring105231282far__ing
farming133515082far_ming
fashing144918792fa_shing
fasting114522832fast_ing
fating105328672fa_t_ing
fatling113815682fa_tling
fatting113818702fa_tting
frothing15208532frothing
girthing13256082girthing
karting123716062kart_ing
lathing114315692la_thing
marching164312192marching
marting103325012mart_ing
naething1236072naething
northing12199062northing
parching164313052parching
parting103527382part_ing
partying14168892partying
tarting84222652tart_ing
worthing15178052worthing
wrathing15248922wrathing

Search took 5 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 Filter1786911210590.403443402.0
2DLD Change Limit121059373.75032282.4
3Display Results37370.0162312.5
 (SQL Overall)178691374.16942861.8
 
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.