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 “marsh” with Change Limit: [1] [2]

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

114 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
marsh10532085(None) 
harsh116418051harsh
march125622891march
marish114319051marish
mars66261861mars_
marse76231151marse
marshy14558331marshy
mash96039391ma_sh
aargh96314082aargh
arch98628442_arch
ars37670932_ars_
arse46539272_arse
ash67944602_a_sh
bars66564092bars_
bash915240162ba_sh
brash106221562brash
cars67364762cars_
carse74934332carse
cash96636282ca_sh
crash109120012crash
dash87031632da_sh
ears46356592ears_
earth85023052earth
fash107232292fa_sh
garish104516922garish
gars55750742gars_
garth94720222garth
gash86833022ga_sh
girsh95310022girsh
gursh94512332gursh
hash106936502ha_sh
jars117338352jars_
karst97228992karst
larch105919792larch
lars46956572lars_
lash76539652la_sh
maars74621632maars_
mach116134472ma_ch
machs125722562machs
macs86742502macs_
mads76845362mads_
maes66948392maes_
mags75444522mags_
mairs76228292mairs_
maist75535672maist
mans66354532mans_
manse75528222manse
maps86141042maps_
mar57965942mar__
mara67444562mar_a
maras75443282maras
marc87034622mar_c
marcs95726622marcs
mare64759322mar_e
mares76457632mares
marge85328332marge
maria75032882maria
mark105138052mar_k
marka114620792marka
marks115933482marks
marl66341612mar_l
marls75535162marls
marly106925612marly
marry104821692marry
marses84827112marses
marshal1238972marshal
marshes123615372marshes
mart66865972mar_t
marts77442232marts
marvy135014032marvy
mas58175812ma_s_
masa65034712ma_sa
mashy136016502ma_shy
mask105227352ma_sk
mass66044932ma_ss
massa75518922massa
masse75125292masse
massy104518962massy
mast65959952ma_st
match125621102match
math95437442ma_th
maths105624022maths
mats65460282mats_
matsah1138232matsah
maws96437132maws_
mays96940022mays_
mayst106622672mayst
mensh105413552mensh
merch125417962merch
mesh96823002m_esh
mirs66940562mirs_
mirth106418892mirth
morph121712512morph
mors65950062mors_
morse76032702morse
mosh95227602m_osh
mush94929122m_ush
myrrh1337092myrrh
oars46846032oars_
parch125123002parch
parish115022352parish
pars67560792pars_
parse75236992parse
pash95638132pa_sh
qursh174110842qursh
rash76039932ra_sh
sash77235302sa_sh
smash104814432sma_sh
tars46763952tars_
tarsi55222172tarsi
trash86119762trash
vars75742072vars_
wars78659802wars_
wash106033812wa_sh

Search took 2 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 Limit538001141.84329191.5
3Display Results1141140.0333454.5
 (SQL Overall)1786911141.96990752.2
 
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.