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 “cattaloes” with Change Limit: [1] [2] [3] [4]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

56 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
cattaloes114618(None) 
cataloes10311651ca_taloes
cattalos1037931cattalo_s
catalogs1148032ca_talogs
catalos9414162ca_talo_s
cattalo938422cattalo__
attaches13137723_attaches
battailous1251643battailous
battalias1144803battalias
battalions1242893battalions
battles94517683batt_l_es
cachalots1645113cachalots
callaloos1144223callaloos
cantalas104013523cantal_as
cantaloup13154283cantaloup
cantaloupes15182553cantaloupes
cantaloups14153373cantaloups
cantals93919573cantal__s
cantles94721413cant_l_es
cartages11313313carta_ges
castles94917733cast_l_es
catalase1039223ca_talase
catalases1149443ca_talases
catalexes1845913ca_talexes
catalo8314853ca_talo__
catalog1038003ca_talo_g
cataloged1365303ca_taloged
cataloger1265353ca_taloger
catalogers1374443ca_talogers
catalogues1364343ca_talogues
catalpas1246733ca_talpas
catalyses1447433ca_talyses
catalyzes2346053ca_talyzes
catcalled1444893catcalled
catcaller1344813catcaller
catcallers1443803catcallers
catcalls1238323catcal_ls
catfaces1536963catfa_ces
catfalls1347063catfal_ls
catharses1446413catharses
cattails1038553catta_ils
catteries11815523catteries
catties94023053catt__ies
cattle85118903catt_l_e_
catwalks1744793catwal_ks
cottages113310493cotta_ges
cuttages11297223cutta_ges
cuttles93613923cutt_l_es
pantalones1246723pantalones
rattles73217303ratt_l_es
santalols944773santalols
tantalous946193tantalous
tattles73616283tatt_l_es
wattages12106783watta_ges
wattapes1395253watta_pes
wattles103814073watt_l_es

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 Filter1786911486410.423422437.4
2DLD Change Limit148641567.50019818.8
3Display Results56560.0163500.0
 (SQL Overall)178691567.93922508.0
 
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.