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

63 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
restaffed165375(None) 
restuffed1663331restuffed
restabled12148952restabled
restacked1636482restacked
restaff1339012restaff__
restaffs1444782restaff_s
restaged103011862resta_ged
restamped1444432restamped
restarted10410052restarted
restated93120182resta_ted
staffed14298282__staffed
destained1158253destained
estated83715573_esta_ted
gestated102910573gesta_ted
overstaffed2153043overstaffed
prestamped1742963prestamped
rebuffed1743083re_buffed
rectified1539243rectified
redrafted1435143redrafted
reffed134712513re___ffed
regrafted1435243regrafted
resailed93613063res_ailed
resawed113111183res_a_wed
rescaled113311303resca_led
resealed92713963resea_led
reseated93220263resea_ted
reshaped1437203resha_ped
reshaved1536873resha_ved
reshuffled2041683reshuffled
resifted12310153res_ifted
reslated93517523resla_ted
resoaked1337943resoa_ked
respaced1338503respa_ced
respaded1238133respa_ded
restable101618443restable_
restables111511423restables
restaffing1744193restaffing
restage83316193resta_ge_
restages92815773resta_ges
restate73824883resta_te_
restates83423433resta_tes
rested74430783rest___ed
restocked1655173restocked
restoked135710533rest_oked
restored96417193rest_ored
restrained1148413restrained
restudied11104853restudied
restuff1346953restuff__
restuffs1444193restuff_s
restyled1236943rest_yled
retacked15169273re_tacked
retagged1136063re_tagged
retailed94113963re_tailed
retained93016093re_tained
retaped103814283re_ta_ped
retarded102410753re_tarded
retasted92412113re_tasted
retaxed153512233re_ta_xed
staffer13299093__staffer
stiffed14359583__stiffed
stuffed14328973__stuffed
testified1397843testified
unstuffed1642683unstuffed

Search took 9 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.423422437.4
2DLD Change Limit148641637.81319024.8
3Display Results63630.0302100.0
 (SQL Overall)178691638.26621617.6
 
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.