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

58 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
restaffing174419(None) 
restuffing1743161restuffing
restabling1337652restabling
restacking1737182restacking
restaging112410852resta_ging
restamping1565212restamping
restarting11310662restarting
restating102319412resta_ting
staffing15247492__staffing
destaining1267943destaining
estating92614993_esta_ting
gestating11229983gesta_ting
overstaffing2243653overstaffing
prestamping1863653prestamping
rebuffing1843263re_buffing
rectifying1946373rectifying
redrafting1545963redrafting
reffing143712173re___ffing
regrafting1545993regrafting
resailing103314253res_ailing
resawing122311433res_a_wing
resaying122512453res_a_ying
rescaling122212013resca_ling
resealing102115673resea_ling
reseating102421533resea_ting
reshaping1557743resha_ping
reshaving1657273resha_ving
reshuffling2151203reshuffling
resifting133512093res_ifting
reslating102516993resla_ting
resoaking1439373resoa_king
respacing1438893respa_cing
respading1338803respa_ding
restaff1339013restaff___
restaffed1653753restaff_ed
restaffs1444783restaff__s
resting85031183rest___ing
restocking1745703restocking
restoking1438193rest_oking
restoring10314613rest_oring
restraining1247533restraining
restriking1548043restriking
restring91518783rest__ring
restriving1448133restriving
restudying1543423restudying
restyling1337923rest_yling
retacking1658973re_tacking
retagging1236033re_tagging
retailing103214733re_tailing
retaining102114733re_taining
retaking133114283re_ta_king
retaping113012553re_ta_ping
retarding111110653re_tarding
retasting102513413re_tasting
retaxing162311333re_ta_xing
stiffing15248703__stiffing
stuffing15247843__stuffing
testifying1745403testifying

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 Filter1786911406030.406440125.6
2DLD Change Limit140603587.14019692.3
3Display Results58580.0163625.0
 (SQL Overall)178691587.56223630.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.