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

75 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
didst7461962(None) 
midst85922561midst
aids57846372aids_
amidst94913232amidst
bidet84935632bidet
bids75838462bids_
cist67244972ci_st
dads67442782dads_
deist64633592deist
dibs76233692dibs_
dicast9315572dicast
dicot85429092dicot
did56850532did__
didact10711202didact
didie74120572didie
dido66528212did_o
didos76820822didos
didy99121522did_y
dies55653532dies_
diet57357542di_et
diets66026642diets
difs86027332difs_
digest84019622digest
dight104027002dight
digit73825272digit
digs66036062digs_
dims75435032dims_
dins56652052dins_
dint56759062di_nt
dints67431312dints
dips75536922dips_
dipso85111552dipso
dipt77339332di_pt
direst75024242direst
dirt55550392di_rt
dirts66824462dirts
dis46459902di_s_
disc76123242di_sc
dish86328342di_sh
disk96625842di_sk
diss56434492di_ss
dit47071342di__t
dits56450532dits_
ditsy95612562ditsy
divest106820072divest
divot95723072divot
dixit134420592dixit
doest65829522doest
dost57248352d_ost
drest65530342drest
driest74722752driest
duds65530152duds_
durst66125172durst
dust57142532d_ust
fids87034752fids_
first86226122first
fist76248432fi_st
gids65933752gids_
gist56046772gi_st
hadst93220222hadst
hist76551552hi_st
ids47535482_ids_
kids96029652kids_
kist86540812ki_st
lids56336472lids_
list47055352li_st
mids76541802mids_
midsts95510052midsts
mist66154542mi_st
odist6421912odi_st
rids56539562rids_
vids85627552vids_
widest104517002widest
wist78049302wi_st
yids85224972yids_

Search took 4 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.453394461.4
2DLD Change Limit53800753.09317394.1
3Display Results75750.0164687.5
 (SQL Overall)178691753.56250165.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.