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

58 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
greeting10311235(None) 
gleeting10279171gleeting
greeing93613781gree_ing
greening103112531greening
greetings11276041greetings
agreeing10295902agree_ing
breeding123411842breeding
breezing20368132breezing
breveting1536262breveting
creating113921952creating
creeling113513362creeling
creeping133310102creeping
cresting114017042cresting
dreeing94311182dree_ing
erecting112415062erecting
fleeting122910322fleeting
freeing113713912free_ing
freezing21308322freezing
fretting122711522fretting
geeing84313772g_ee_ing
getting93316562g_etting
gleeking14316492gleeking
grafting13319622grafting
granting103514522granting
grating93923182gr_ating
greasing102811392greasing
greenings11266662greenings
greenling1136752greenling
greenwing1434692greenwing
greying124110892gr_eying
grieving1385892grieving
grifting13299262grifting
gritting10309982gritting
grouting103410792grouting
grueling1078272grueling
grunting10269582grunting
guesting1058462guesting
meeting103314962_meeting
preeing103817672pree_ing
preening113115842preening
reeding94124132_reeding
reefing114016862_reefing
reeking123318642_reeking
reeling83126862_reeling
reesting93118272_reesting
reeving113717662_reeving
regreeting1237342regreeting
renting84026852_renting
resting85031182_resting
retting83425882_retting
sheeting122712832sheeting
sleeting93114162sleeting
sweeting123911312sweeting
treating92519612treating
treeing83414302tree_ing
tweeting12267032tweeting
weeting113816052_weeting
wresting123811832wresting

Search took 5 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 Filter1786911210590.376475242.0
2DLD Change Limit121059583.85631395.0
3Display Results58580.0331757.6
 (SQL Overall)178691584.26541897.1
 
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.