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

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

115 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
restaff133901(None) 
restaffs1444781restaffs
restuff1346951restuff
distaff1467682distaff
restack1339432restack
restaffed1653752restaffed
restage83316192restage
restamp1146482restamp
restart7320032restart
restate73824882restate
restuffs1444192restuffs
staff113817712__staff
castoff1547793castoff
cesta75419483cesta__
cestas85018543cesta_s
crestal9312133cresta_l
destain8412083destain
distaffs1565083distaffs
dustoff1445053dustoff
dyestuff1852253dyestuff
estate64719763_estate
festal94213563festa_l
gestalt8411173gestalt
gestapo1044493gestapo
gestate83614073gestate
mastiff1538163mastiff
overstaff1844483overstaff
pikestaff2152133pikestaff
prestamp1445323prestamp
raff104933043r___aff
reata54225393reata__
reatas64021013reata_s
rebuff1437023re_buff
recta74220263recta__
rectal84418143recta_l
rectify1536453rectify
redraft11310573redraft
redstart949193redstart
redtail858713redtail
regraft11310153regraft
rental63922033renta_l
rentals74017483rentals
reptant92817073reptant
resaid74517083res_aid
resail64418733res_ail
resale64025543res_ale
resat55139683res_a_t
resaw84117253res_a_w
resawn9399953res_awn
resaws93713513res_aws
resay85320543res_a_y
resays93714153res_ays
rescale93215483rescale
reseal64819653resea_l
reseals73917683reseals
reseat64131493resea_t
reseats74319583reseats
reseau64216213resea_u
reseaus74012153reseaus
reseaux14326233reseaux
reshape1249043reshape
reshave1338603reshave
resift94017723res_ift
reslate73520593reslate
resoak10311093resoa_k
resoaks1148973resoaks
respace11310913respace
respade1039573respade
rest46459843rest___
restable101618443restable
restacks1438093restacks
restaffing1744193restaffing
restaged103011863restaged
restages92815773restages
restamps1234703restamps
restarts8310873restarts
restated93120183restated
restates83423433restates
rested74430783rest_ed
rester63832433rest_er
resters74130403resters
restful1038623restful
resting85031183resting
restive10315933restive
restock1338673restock
restoke116113903restoke
restore75822983restore
restrain8311703restrain
rests54935873rest__s
restudy1144763restudy
restuffed1663333restuffed
restyle1038763restyle
retack122612823re_tack
retag63618413re_ta_g
retags73414303re_tags
retail65522073re_tail
retain64523283re_tain
retake104718533re_take
retape83917683re_tape
retard75018933re_tard
retax124517973re_ta_x
setoff1238913se_toff
staffs12349753__staffs
stiff114219243__stiff
stuff113817053__stuff
testa54822043testa__
testacy1235963testacy
testae64216253testa_e
testate73916233testate
testify13246943testify
tipstaff1643003tipstaff
vesta86618303vesta__
vestal94615573vesta_l
vestals104612333vestals
vestas95916683vesta_s

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 Filter1786911340270.406440125.6
2DLD Change Limit1340271157.09318895.7
3Display Results1151150.0462500.0
 (SQL Overall)1786911157.54523683.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.