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

126 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
happened163565(None) 
append1138272_appen_d
appended1435482_appended
dampened1435622dampened
hampered16239922hampered
happed144820102happ__ed
happen134812192happen__
happens14359172happen_s
haptene123810932haptene_
haptenes133810822haptenes
hardened1338612hardened
harkened1637482harkened
hastened12239102hastened
havened14429242ha_vened
hyphened2044682hyphened
lappered13288212lappered
lappeted13255832lappeted
lippened13255222lippened
rappeled1335002rappeled
sharpened1544472sharpened
aliened81011743_aliened
appealed1335593_appealed
appeared1336143_appeared
appeased1335793_appeased
appends1236393_appends
applied1247483_applied
apposed1247853_apposed
aproned10311503_aproned
battened11259573battened
capered123014043ca_pered
capped134721853capp__ed
careened1139193careened
carpeted1338943carpeted
chapleted1743963chapleted
chapped172711443chapp__ed
chaptered17176783chaptered
chastened1545883chastened
cheapened1743783cheapened
chippered1945003chippered
choppered1964883choppered
coppered153410543coppered
dampener1335533dampener
dapped124516763dapp__ed
dapperer1335763dapperer
dappled1336393dapp_led
darkened1435943darkened
davened124610073da_vened
deepened1235653deepened
fastened12257853fastened
fattened12268283fattened
gapped124217123gapp__ed
gardened1137003gardened
haltered123112553haltered
hamboned1637003hamboned
hammered16218843hammered
hamperer15379093hamperer
hankered16289443hankered
hanseled1237713hanseled
happening1735593happening
happier143312033happ_ier
happiness1635993happiness
happing153817233happin_g
hapten115312983hapten__
haptenic1545763haptenic
haptens124511343hapten_s
hardener1238883hardener
harkener1537573harkener
harped124418403harp__ed
harpooned1544323harpooned
harshened1644453harshened
hasped125014443hasp__ed
hastener11259133hastener
havered144011453ha_vered
hawkeyed2242403hawkeyed
hayseed1435633hayse_ed
hearkened1744453hearkened
heartened1347063heartened
hipped144317693hipp__ed
hoarsened1344053hoarsened
hoidened1335653hoidened
hopped144318113hopp__ed
hoppled15338083hopp_led
hoydened1644643hoydened
japanned1843143japanned
kippered17255623kippered
ladened979053la_dened
lapeled10258893la_peled
lapped114320033lapp__ed
latened8711923la_tened
lippered13287953lippered
loppered13326753loppered
maddened1334893maddened
mapped134015883mapp__ed
napped114218163napp__ed
opened94311863__opened
pampered15229223pampered
papered122513163pa_pered
pattened11299393pattened
paupered13216933paupered
peened94318153__peened
peppered1236113peppered
rapiered1136053rapiered
rapped114122683rapp__ed
rappee103618673rappe_e_
rappees113611453rappe_es
rappelled1443703rappelled
rappen103512713rappen__
rattened9218623rattened
ravened115012283ra_vened
reopened1138503reopened
ripened1038203_ripened
saddened1135343saddened
sapped114422013sapp__ed
sharpener1444583sharpener
tampered13279463tampered
tamponed1336023tamponed
tapered102612933ta_pered
tapped113820053tapp__ed
tautened935423tautened
unopened1137023unopened
wakened1546873wa_kened
wapped144416473wapp__ed
whapped18367573whapp__ed
yapped144415143yapp__ed
zapped204213523zapp__ed
zippered22244823zippered

Search took 10 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 Filter1786911461620.1701051123.5
2DLD Change Limit1461621269.11016044.1
3Display Results1261260.0462739.1
 (SQL Overall)1786911269.32619160.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.