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 “cocoa” 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
cocoa9851788(None) 
coca88030641coc_a
coco87330601coco_
cocoas104915741cocoas
cocos95624691cocos
caca85528082cac_a
cacao95420002cacao
ceca84820782cec_a
coala77521122coala
cobia94117512cobia
cobra95214402cobra
cocas95926572cocas
coccal9310222coccal
cocci82812672cocci
cock126332902coc_k
cocks135227162cocks
cocky164215932cocky
cocomat13413622cocomat
cocoon10312262cocoon
cocoyam1644892cocoyam
coda77029342co_da
codon86522852codon
cogon89120902cogon
coho97524492coho_
cohog117813042cohog
cohos105921852cohos
cola66541392co_la
colog86619932colog
colon78630192colon
color76123742color
colza165112982colza
coma87134852co_ma
comma114514792comma
concha134213282concha
conga85419872conga
coo59566362co_o_
cooch124916832cooch
coocoo1069692coocoo
coof96643272co_of
cook107236932co_ok
cool66940492co_ol
coon67248942co_on
coop87238652co_op
coos67456492co_os
coot67860382co_ot
copra98115462copra
coria75828322coria
corona83817402corona
costa75523732costa
cotta75818572cotta
coxa136922962co_xa
loca65527682loc_a
loco67030742loco_
locos75822602locos
mocha1249922mocha
oca56731732_oc_a
poco86826152poco_
soca66330052soc_a

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.313570897.8
2DLD Change Limit53800581.43637465.2
3Display Results58580.0163625.0
 (SQL Overall)178691581.765101241.4
 
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.