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

82 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
cast67159901cast_
caste75932361caste
casts77237791casts
bast66362412bast_
baste74829982baste
basts75936932basts
cacti9318632cacti
caff125631672ca_ff
calf96339562ca_lf
calif104929092calif
canst74932212canst_
cant66362022cant_
canto74931012canto
cants77036942cants
canty105226802canty
cart66570342cart_
carte75940422carte
carts78946292carts
casa65630862cas_a
casas75327842casas
case65848082cas_e
cased86032412cased
casefy1436272casefy
cases75048382cases
cash96636282cas_h
casita82913702casita
cask105626432cas_k
casks115720062casks
casky144512682casky
caster85232572caster
castes85631862castes
castle84918962castle
castoff1547792castoff
castor84418532castor
casus76419252casus
cat58282342ca_t_
cate66254592ca_te
cats66356342ca_ts
catty104520412catty
cesta75419482cesta
cesti75217422cesti
chaste114617392chaste
cist67244962cist_
cists76624532cists
clast76030582clast_
clasts84817292clasts
coast75236262coast_
coasts85719132coasts
cost68057942cost_
costa75523732costa
costs77231142costs
cyst96322812cyst_
cysts105912772cysts
east46659102east_
easts57530322easts
fast77052312fast_
fasts86429682fasts
gast56052562gast_
gasts66628632gasts
hast76259482hast_
haste85927862haste
hasty115718762hasty
last46260322last_
lasts57731262lasts
mast65959952mast_
masts77035762masts
nasty85717282nasty
oast47156322oast_
oasts56529182oasts
past65959012past_
pasta76624532pasta
paste74932952paste
pasts75936502pasts
pasty105725052pasty
taste55127232taste
tasty84820312tasty
vast75045122vast_
vasts86423772vasts
vasty116215922vasty
wast75655852wast_
waste86125052waste
wasts87433672wasts

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 Limit53800822.12625305.7
3Display Results82820.0302733.3
 (SQL Overall)178691822.24979453.5
 
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.