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

46 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
mocha124992(None) 
mochas13310651mochas
boche124216952boche
coca88030642coc_a
cocoa98517882cocoa
concha134213282concha
dacha114812572dacha
gotcha1234632gotcha
loca65527682loc_a
loch95527132loch_
lochan1139092lochan
lochia1158312lochia
lochs106715512lochs
mach116134472mach_
mache125925302mache
macho126120152macho
machs125722562machs
mecca1139932mecca
mica86428252mic_a
miche126219242miche
micra96214972micra
moa57249182mo__a
moc77845082moc__
mochila1446512mochila
mock126429442moc_k
mocks135023822mocks
mocs85834902moc_s
moira71012022moira
mola66035632mo_la
momma85111052momma
mooch125313612mooch_
moola75117032moola
mora66641272mo_ra
mosh95227602mosh_
moshav1446052moshav
moth96731332moth_
moths106021552moths
mothy136214552mothy
mouch124715802mouch_
moxa136917742mo_xa
much115224032much_
mucho125013442mucho
nucha10229792nucha
oca56731732_oc_a
pacha126518062pacha
soca66330052soc_a

Search took 3 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.0931921408.6
2DLD Change Limit53800462.78019352.5
3Display Results46460.0331393.9
 (SQL Overall)178691462.90661490.4
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.