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

88 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
grafts10501325(None) 
crafts115312741crafts
drafts105012531drafts
graft95327201graft_
grants73722471grants
grifts104511681grifts
krafts13438851krafts
rafts87820631_rafts
agrafes1137522agrafes
bracts105617772bracts
brants85723052brants
brats75336012bra_ts
craft105327662craft_
crafty14478912crafty
crofts114910592crofts
draffs13617902draffs
draft95526682draft_
drafty13638932drafty
drats66628372dra_ts
drifts10499892drifts
engrafts1294702engrafts
frats86829672fra_ts
gaffs124914652g_affs
gaits65726012g_aits
gasts66628632g_asts
gats56753442g_a_ts
ghats95818612gha_ts
ghauts10447782ghauts
giants74713502giants
gifts96214962g_ifts
gnats65217712gna_ts
goats65527302goa_ts
graals74112912graals
grabs85719692gra_bs
graces94523492graces
grades84926312grades
grads75625752gra_ds
gradus84411222gradus
grafted124110222grafted
grafter114211152grafter
grafters12409192grafters
grails77518782grails
grains74223092grains
gramas94317202gramas
gramps114114272gramps
grams85327312gra_ms
grands84218242grands
grans64832542gra_ns
grant64840022grant_
grapes95123122grapes
graphs124510152graphs
grasps9489252grasps
grass66125202gra_ss
grat55651282gra_t_
grate64932882gra_te
grates75429892grates
gratis74819242gratis
graves104624002graves
grays95621332gra_ys
grazes164519642grazes
greats76318392greats
greets75117422greets
griffs13398992griffs
grift95924462grift_
griots74713642griots
grists74716482grists
grits65529582gr_its
groats74816652groats
grots65025852gr_ots
grouts75015612grouts
gruffs13337452gruffs
grunts75511852grunts
hafts116219462_hafts
ingrafts12105802ingrafts
kraft125721012kraft_
kraits104912202kraits
krauts10418512krauts
prats76333392pra_ts
raffs115017522_raffs
raft76245912_raft_
rants55935342_rants
rats46260372_ra_ts
regrafts1235302regrafts
rifts85718642_rifts
shafts125411442shafts
tracts85019072tracts
traits65121982traits
wafts116920552_wafts

Search took 3 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 Filter178691825510.360496363.9
2DLD Change Limit82551882.15638289.0
3Display Results88880.0302933.3
 (SQL Overall)178691882.54670185.0
 
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.