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

50 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
cratch13411079(None) 
catch125120371c_atch
cranch133613531cranch
crotch133410081crotch
crutch13408241crutch
ratch104221361_ratch
scratch1446011scratch
batch124620102_batch
brach126123302bra_ch
branch134014782branch
caroch13911762caroch
catchy16559582c_atchy
clach124617822cla_ch
clutch13367752clutch
coach125919452coa_ch
crack134120532cra_ck
crash109120012cra_sh
cratches153012542cratches
crate76537402crat_e
crated94827772crated
crater85026642crater
crates85736062crates
craton84517192craton
craunch1464442craunch
crouch133910202crouch
crunch13349502crunch
crwth1337482crwt_h
cultch13385952cultch
cutch125116192c_utch
grutch12285562grutch
hatch135719592_hatch
klatch15445932klatch
latch104620462_latch
match125621102_match
natch105018222_natch
orach105219232ora_ch
patch125221222_patch
ranch105019792_ranch
rath76037662_rat_h
retch104818302_retch
rotch105815932_rotch
scraich1436762scraich
scratchy1843652scratchy
slatch114510532slatch
snatch114310602snatch
swatch14549282swatch
thatch1435612thatch
watch135617062_watch
wrath115715872wrat_h
wretch14326532wretch

Search took 8 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 Filter178691825511.440124091.0
2DLD Change Limit82551505.57614804.7
3Display Results50500.0163125.0
 (SQL Overall)178691507.03225411.1
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2026  |  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.