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

150 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
canasta93836(None) 
canastas1037691canastas
canst74932212can_st_
cantata93811812cantata
cassata938142cassata
gangsta944512gangsta
abasia8712953_abasia
acrasia9310033acrasia
alaska1036713_alaska
anas46649863_anas__
anatto6139913_anatto
angst6415493_angst_
angsts738863_angsts
ansa45927773_an_s_a
ansate64517863_ansate
anta46839583_an__ta
arista6415293_arista
avast85519363_avast_
balata8614673bala_ta
banana83213413bana_na
banksia1335943banksia
barista9310813barista
cabala103516913caba_la
cabana103913563caba_na
cabresta1243993cabresta
cacas95627983cacas__
cadaster1136893cadaster
cadastral1243053cadastral
cadastre1144263cadastre
calamata1247553calamata
calash11312433calas_h
calesa8412473cales_a
camas96333523camas__
camases114216343camases
camass104114183camas_s
camisa103114323camis_a
camisia112810243camisia
canakin131810833canakin
canal75428043cana__l
canaled103615553canaled
canals84421663cana_ls
canape10913513cana_pe
canapes111213083canapes
canard9314763cana_rd
canards10311203canards
canary11314693cana_ry
cancha134411613can_cha
candela1089743candela
candida114110253candida
canella9310793canella
canes75350373canes__
canistel10187253canistel
canister101710853canister
canna75919333can__na
cannas84518403cannas__
cannot83616773cannot_
cannula937433cannula
canola8313623can_ola
cans65050843can_s__
canso75019403can_s_o
cansos84915383can_sos
cant66362023can__t_
cantal84122033can__tal
cantala94114673cantala
cantatas103410083cantatas
cantina93417253cantina
canto74931013can__to
cants77036943can__ts
canty105226803can__ty
canula8312963can_ula
canvas113813333canvas__
canvased14246213canvased
canvaser13276553canvaser
canvases13349513canvases
canvass12376873canvas_s
canzona1836073canzona
capita102913773ca_pita
caponata1245163capona_ta
capstan1137903ca_pstan
caramba1336893caramba
carat75048793cara_t_
carate84734003cara_te
carats85929023cara_ts
carnauba1252733carnauba
casa65630863c__as_a
casaba1079263casa_ba
casas75327843casas__
casava1157873casa_va
casita82913703ca_sita
cassaba1145663cassaba
cassatas1036673cassatas
cassava1255003cassava
cassia83714763ca_ssia
cast67159903c__ast_
caste75932363c__aste
casts77237793c__asts
catalpa1136503catalpa
catawba1443703catawba
cavalla1257883cavalla
celesta947643celesta
cesta75419483c__esta
chaeta11310683c_haeta
chaste114617393c_haste
chiasma14366983chiasma
cineast9310523cineast_
cineaste1045743cineaste
cineasts1045543cineasts
clast76030583c_last_
clasts84817293c_lasts
coast75236263c_oast_
coastal9411033c_oastal
coasts85719133c_oasts
costa75523733c__osta
crista8311803c_rista
cuesta838513c_uesta
cyanate12259703cyana_te
dynast1088223dynast_
dynasts1155103dynasts
dynasty1463203dynasty
fantasia1197013fantasia
fantast10311703fantast_
fantasts1147113fantasts
gangstas1044403gangstas
hansa85416783han_s_a
kanaka9357523kana_ka
kanas95326913kanas__
lanate6421263lana_te
manana84816073mana_na
manas76240423manas__
manat76039983mana_t_
manats84623463mana_ts
manta75629903man__ta
maranta9311693maranta
marasca1136823marasca
nanas55928633nanas__
nasty85717283__nasty
panacea1137783panacea
panada94113053pana_da
panama104213343pana_ma
pasta76624533__pasta
pinata83817213pina_ta
qanat144426843qana_t_
qanats154112813qana_ts
sancta839833san_cta
sanest64426693sanest_
sonata6313223sona_ta
tamasha12125423tamasha
tanist6324593tanist_
tanists7313653tanists
zanana153810363zana_na

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 Limit1340271508.37316007.0
3Display Results1501500.0931612.9
 (SQL Overall)1786911508.62220725.0
 
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.