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

41 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
gravest11401163(None) 
bravest124211751bravest
graves104624001graves_
grayest11489361grayest
braves115524082braves_
brawest123810482brawest
craves115825392craves_
gamest94919922g_amest
gayest104314332g_ayest
graces94523492graces_
grades84926312grades_
grandest10311572grandest
grapes95123122grapes_
grapiest112211922grapiest
grates75429892grates_
grave94624872grave__
graved114818812grave_d
gravel105313822grave_l
gravels113611142gravels
gravely14469062gravely
graven104513522grave_n
graver105018592grave_r
gravers114515272gravers
gravesite1344442gravesite
gravies11314092gravies_
grazes164519642grazes_
greatest939862greatest
greaves113311442greaves_
greyest11348342greyest
grivet103517822grive_t
grivets11357972grivets
groves104318102groves_
harvest132112752harvest
iratest7312482iratest
rarest65725482_rarest
raves85441972_raves_
rawest93615062_rawest
revest94623602_revest
suavest10310622suavest
traves94222742traves_
travesty1444482travesty

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.403443402.0
2DLD Change Limit107671412.89337217.8
3Display Results41410.0133153.8
 (SQL Overall)178691413.30954001.5
 
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.