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 “cacao” 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
cacao9542000(None) 
caca85528081caca_
cacaos104616181cacaos
cacas95627981cacas
cabal95222152cabal
cache125122482cache
cachou13310622cachou
cacti9318642cacti
caeca93915132caeca_
caecal103713732caecal
calcar10312752calcar
calo64936442ca_lo
camas96333522camas
cameo95924992cameo
camo85731752ca_mo
campo115219762campo
canal75428042canal
cancan10314102cancan
canso75019402canso
canto74931012canto
capo85829212ca_po
carat75048792carat
carbo94923842carbo
cargo85322072cargo
casa65630862casa_
casas75327842casas
catalo8314852catalo
ceca84820782ceca_
cecal94619112cecal
chao95727312c_hao
chiao105618362chiao
ciao64924182c_iao
coca88030642coca_
cocas95926572cocas
coco87330602coc_o
cocoa98517882cocoa
curacao1146292curacao
cycad13507272cycad
cycas126513822cycas
cyclo1237702cyclo
jacal14313702jacal
macaco1247852macaco
macaw12311762macaw
macho126120152macho
macro94718172macro
nacho105414382nacho
paca85132242paca_
pacas96029402pacas
taco67031352tac_o
wacko145514382wacko

Search took 2 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 Filter178691538000.326548131.9
2DLD Change Limit53800501.45337026.8
3Display Results50500.0163125.0
 (SQL Overall)178691501.79599549.3
 
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.