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

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

104 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
capitol1125828(None) 
capital112311521capital
capitols12247331capitols
capita102913772capit_a
capitals12209442capitals
capitula1244982capitula
caption113513692caption
captor104914602cap_tor
naphtol12124022naphtol
amatol838693_amatol
amidol9489573_amidol
apical10913903_apical
calico103414433calico_
calicos113913493calicos
camion103917193cami_on
camisole1246173camisole
camphol1645793camphol
campion133011413campi_on
campstool1571883campstool
canistel10187253canistel
cantal84122033ca_ntal
canto74931013ca_nto_
canton85722993ca_nton
cantor85621523ca_ntor
cantos84826973ca_ntos
capacitor1543473capacitor
capful1368173cap_ful
capias10318353capi_as
capitally1646663capitally
capitate121712183capitate
capitella1342613capitella
capitular1343773capitular
capitulum1551993capitulum
capiz18514563capi__z
capizes20410373capizes
capo85829213cap__o_
capon95221873cap__on
caporal11410943caporal
capos94826073cap__os
capote10315733capot_e
capotes11314643capotes
capriole1276913capriole
capsidal1345623capsidal
capstan1137903capstan
capstone1237653capstone
captan101613343cap_tan
captions123813223captions
captious122810573captious
captive1438973captive
captors113914983cap_tors
caput9823983caput__
caracol11310423caracol
carbinol1245773carbinol
caribou1156993caribou
carinal94318233carinal
cariole9818343cari_ole
caritas93316953caritas
carol75128613ca__rol
carpool1139223carpool
cartel85022533ca_rtel
carton84522663ca_rton
cartop104213563ca_rtop
casino84317553casino_
casinos93512833casinos
casita82913703casit_a
casitas93312043casitas
castor84418533ca_stor
cation83925503cati_on
caution93013523caution
cavil103816493cavi__l
cavity14310013cavit_y
chapiter1536603chapiter
chital114313883c_hital
chiton112612393c_hiton
cibol9512023c__ibol
citola838393c__itola
citole8311503c__itole
cogito939203cogito_
cogitos1037613cogitos
coital84117053c_oital
copilot11811263copilot
cubital1137103cubital
cyclitol1542703cyclitol
janitor1436483janitor
lanital7310913lanital
laptop1076813lap_top
maltol8310843ma_ltol
manito8518693manito_
manitos9314053manitos
manitou938463manitou
mannitol1044043mannitol
marital92314183marital
naphthol1662403naphthol
naphtols13143693naphtols
pinitol936683pinitol
pistol83313333__pistol
piton76121583__piton
raptor83912823rap_tor
santol64515243sa_ntol
spital83813873_spital
tapetal938273tapetal
wapiti1138363wapit_i
wapitis1236473wapitis
xylitol1742023xylitol

Search took 9 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 Filter1786911340270.1561145455.1
2DLD Change Limit1340271047.84317088.7
3Display Results1041040.0333151.5
 (SQL Overall)1786911048.03222247.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.