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

138 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
capstan113791(None) 
capstans1257241capstans
captan101613341cap_tan
cabstand1344412cabstand
caftan111710122ca_ftan
capelan1139012capelan
capita102913772capita_
capital112311522capital
capstone1237652capstone
captain112111062cap_tain
captans111612052cap_tans
abstain947253_abstain
apian75018333_ap_ian
batsman1157993batsman
cabman123812503ca_bman
cabstands1453733cabstands
caesar8410943caes_ar
caestus947773caestus
caftans12179443ca_ftans
caiman103615663ca_iman
caisson936593caisson
callan83619603ca_llan
canasta938363canasta_
canastas1037693canastas
cancan10314103ca_ncan
canst74932213canst__
cantal84122033ca_ntal
canton85722993ca_nton
capelans1238013capelans
capelin11510973capelin
capeskin1644403capeskin
capias10318353cap_ias
capitals12209453capitals
capitate121712183capitate
capitol11258283capitol
caplin103216303cap_lin
capon95221873cap__on
caporal11410943caporal
capote10315733capot_e
capotes11314643capotes
caps87147893caps___
capsicin1455593capsicin
capsid11312423caps_id
capsidal1345633capsidal
capsids1239333capsids
capsize2037623capsize
capstones1347373capstones
capsular1245413capsular
capsule1137353capsule
captains121810573cap_tains
caption113513693caption
captor104914603cap_tor
caput9823983caput__
caravan1239233caravan
caritas93316963caritas
carman103920753ca_rman
carotin92216733carotin
carton84522663ca_rton
casa65630863ca_s_a_
casas75327843ca_s_as
casbah1337903ca_sbah
casein83216453ca_sein
casern84713313ca_sern
cashaw14439793ca_shaw
casita82913703casita_
casitas93312043casitas
cassata938143cassata
cassatas1036683cassatas
cassena9287843cassena
cassia83714763cassia_
cassias93514343cassias
cassina94113163cassina
cast67159903ca_st__
castanet10416193ca_stanet
caste75932363ca_st_e
caster85232573ca_ster
castes85631863ca_stes
casting104628343ca_sting
castle84918963ca_stle
castor84418533ca_stor
casts77237793ca_st_s
casual81112873ca_sual
cateran9313773cateran
catspaw1443353catspaw
causal81413203caus_al
caustic1139753caustic
caveman1437073caveman
cayman133613213ca_yman
cesta75419483c_esta_
cestas85018543c_estas
chapman1637893chap_man
chasten124312403chasten
clansman1245813clansman
coastal9411043coastal
constant10515593constant
corpsman1445133corpsman
costa75523733c_osta_
costae85319683c_ostae
costal85419513c_ostal
costar85518613c_ostar
cotan71521783c__otan
cragsman1345213cragsman
crestal9312133crestal
crista8311803crista_
cristae9310613cristae
crustal939023crustal
crystal1237433crystal
cuesta838513cuesta_
cuestas957933cuestas
cyprian1445343cyprian
darshan1167063darshan
daysman1335053daysman
daystar1143443daystar
fasten95114893fa_sten
gasman92911743ga_sman
habitan1236903habitan
hapten115312983hap_ten
hasten95718563ha_sten
japan14411233jap__an
kaftan13185823ka_ftan
oarsman937733oarsman
paesan85114093paes_an
paisan84417073pais_an
papayan1445303papayan
paphian1437453paphian
partan83820563pa_rtan
pasta76624533pa_sta_
pastas85422873pa_stas
ratan53722663ra__tan
rattan63613603ra_ttan
sapota8310213sapota_
sapotas939613sapotas
spartan948333spartan
tapeta8310693tapeta_
tapetal938273tapetal
tapster9299273tapster
tartan64217513ta_rtan
upstand1045343_upstand

Search took 7 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.406440125.6
2DLD Change Limit1340271386.09321996.9
3Display Results1381380.0463000.0
 (SQL Overall)1786911386.54527301.9
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2026  |  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.