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

44 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
graphed149847(None) 
craped116120522crap_ed
crapped143912622crapped
crashed134214202crashed
draped105314362drap_ed
frapped15318852frapped
gaped96123532g_ap_ed
gapped124217122g_apped
gashed116321972g_ashed
gnashed12317522gnashed
grabbed13368642grabbed
graced105217902gra_ced
graded94919552gra_ded
grafted124110222grafted
grained93814272grained
granted94715102granted
grape84824662grap_e_
grapes95123122grap_es
grapey126012302grap_ey
graph115315612graph__
grapheme1644012grapheme
graphic1537352graphic
graphs124510152graph_s
grapier103712602grapier
grapnel1035602grapnel
grappled14336092grappled
grasped11409062grasped
grassed93812792grassed
grated84523922gra_ted
graved114818812gra_ved
grayed115415642gra_yed
grazed174115912gra_zed
griped104114712grip_ed
gripped13419342gripped
groped107515052grop_ed
ralphed1334362_ralphed
raped85334622_rap_ed
raphe104916422_raphe_
raphes115117452_raphes
rapped114122682_rapped
trapped124512212trapped
trashed113514702trashed
wrapped15338022wrapped
wrathed14298522wrathed

Search took 4 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 Filter1786911076710.360496363.9
2DLD Change Limit107671443.37631893.1
3Display Results44440.0133384.6
 (SQL Overall)178691443.74947663.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.