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

80 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
staff11381771(None) 
staffs12349751staffs
stiff114219241stiff
stuff113817051stuff
aff95537612__aff
baff124632272_baff
blaff135216482blaff
caff125631672_caff
chaff165016282chaff
daff115229682_daff
distaff1467682distaff
draff125615662draff
gaff114828152_gaff
naff105128932_naff
quaff201311352quaff
raff104933042_raff
restaff1339012restaff
safe75930952s_afe
scarf105427142scarf
sclaff1438312sclaff
scoff134413342scoff
scuff133914892scuff
setoff1238912setoff
shaft115725272shaft
skiff153612802skiff
sluff114016812sluff
snafu8412142snafu
snarf86525422snarf
sniff113915862sniff
snuff113514042snuff
spiff133616402spiff
stab67329932sta_b
stabs76221382stabs
stack114421692stack
stade64825302stade
staffed14298282staffed
staffer13299092staffer
stag57332002sta_g
stage65330192stage
stags66226742stags
stagy96618892stagy
staid66722082staid
staig65519642staig
stain55727942stain
stair54719942stair
stake95927532stake
stale55637102stale
stalk94518002stalk
stall54722352stall
stamp95217362stamp
stand65923282stand
stane55933002stane
stang66424682stang
stank95823302stank
staph104314652staph
star48037762sta_r
stare54440262stare
stark95425622stark
stars55836572stars
start55642312start
stash84916972stash
stat47352692sta_t
state56237332state
stats55933362stats
stave85324992stave
staw78627692sta_w
stay78333722sta_y
stays86022022stays
stiffs12389962stiffs
strafe95215982strafe
stuffs123810222stuffs
stuffy15317082stuffy
swarf115324652swarf
taffy145110822_taffy
teff106023762_teff
tiff104727722_tiff
toff105929902_toff
tuff104528522_tuff
waff134228042_waff
yaff135324262_yaff

Search took 2 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 Filter178691538000.296603685.8
2DLD Change Limit53800801.42337807.4
3Display Results80800.0136153.8
 (SQL Overall)178691801.732103170.3
 
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.