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

83 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
daystar114344(None) 
daystars1243901daystars
dabster1036702dabster
dastard9279702da_stard
daysman1335052daysman
adyta936853ady_ta_
altar55520643_a_ltar
aster55434893_a_ster
astir55517093_a_stir
attar56516693_a_ttar
avatar937523_avatar
bastard103012423ba_stard
baster85333593ba_ster
caesar8410933caes_ar
capstan1137903capstan
caster85232573ca_ster
castor84418533ca_stor
clyster12317453clyster
costar85518613_costar
crystal1237433crystal
dabsters1137053dabsters
dafter104813343da_fter
damar84117743da__mar
dammar11438903da_mmar
danseur833663danseur
darbar959953da_rbar
darshan1167063darshan
darter75320363da_rter
dasher104318983da_sher
dastards10278083da_stards
data56026653da__ta_
datary10310243da__tary
dater65332313da__ter
daunter83811753daunter
daycare1355093day_care
daymare1375633day_mare
days87637133days___
dayside1236173dayside
daysmen1335083daysmen
diaster82813313diaster
diester83013683diester
disbar938513d_isbar
distal73615773d_istal
dragster1034633dragster
duster74919723d_uster
easter65027983ea_ster
faster94625773fa_ster
gagster9317633gagster
gaster75027353ga_ster
gaydar1135503gay_dar
hamster12810423hamster
haystack2044013haystack
instar6310013_instar
kantar10311153ka_ntar
keyster14256153keyster
lamster9109913lamster
lascar868573la_scar
laster64830633la_ster
loadstar943373loadstar
master84831343ma_ster
mayst106622673mayst__
naysay1234973nays_ay
oyster94111703_oyster
pasta76624533pa_sta_
pastas85422873pa_stas
paster85734373pa_ster
pastor84817483pa_stor
raster64731443ra_ster
royster103110533royster
sansar63613393sans_ar
sarsar63011843sars_ar
sayst85322003sayst__
shyster13116563shyster
star48037763___star
tapster9299273tapster
tartar63214753ta_rtar
taster64930573ta_ster
tatar56122063ta__tar
tryster10369513tryster
vaster94521023va_ster
waister103812383waister
waster95228943wa_ster
xyster16366803_xyster

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 Filter1786911340270.406440125.6
2DLD Change Limit134027836.61020276.4
3Display Results83830.0332515.2
 (SQL Overall)178691837.04925349.8
 
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.