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

145 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
gapped12421712(None) 
capped134721851capped
dapped124516761dapped
gaped96123531ga_ped
gasped104814291gasped
gawped13509071gawped
gipped124815901gipped
gypped15377111gypped
happed144820101happed
lapped114320031lapped
mapped134015881mapped
napped114218161napped
rapped114122681rapped
sapped114422011sapped
tapped113820051tapped
wapped144416471wapped
yapped144415141yapped
zapped204213521zapped
amped104820512_amped
aped78538152_a_ped
appel94615892_appel
append1138272_append
bopped134413402bopped
camped134720232camped
caped104931802ca_ped
capper124421982capper
carped115923762carped
chapped172711442chapped
clapped143511172clapped
copped135221252copped
crapped143912622crapped
cupped134413982cupped
damped124315582damped
dapper114016632dapper
dappled1336392dappled
dipped123517492dipped
dupped124411642dupped
flapped15328252flapped
fopped144012672fopped
frapped15318852frapped
gabbed125216892gabbed
gabled105518452gabled
gadded103913172gadded
gaed66031512ga__ed
gaffed144210202gaffed
gaged85522312ga_ged
gagged104817152gagged
gained84617462gained
gaited84416922gaited
galled84622852galled
galoped11138062galoped
gamed95126392ga_med
gammed124216162gammed
ganged94619192ganged
gaoled84814492gaoled
gape75134512ga_pe_
gaper86125122ga_per
gapes86030822ga_pes
gappier12369842gappier
gappy136212032gapp_y
garbed104815662garbed
garred85217402garred
gashed116321972gashed
gasper94515542gasper
gassed85217632gassed
gasted84821582gasted
gated75329772ga_ted
gauged94713472gauged
gaumed104610322gaumed
gawked15468762gawked
gawper12499692gawper
gazed165520332ga_zed
gimped123911472gimped
gipper114215302gipper
glopped13347612glopped
graphed1498472graphed
grappled14336092grappled
grasped11409062grasped
griped104114712griped
gripped13419342gripped
groped107515052groped
gulped104610372gulped
gypper14347292gypper
happen134812192happen
harped124418402harped
hasped125014442hasped
hipped144317692hipped
hopped144318112hopped
japed156217632ja_ped
jauped16457902jauped
kepped15309532kepped
kipped153114572kipped
knapped16397102knapped
lamped114017542lamped
lapper104319952lapper
lappet103817722lappet
lapsed94712582lapsed
lipped114419542lipped
lopped114218622lopped
mapper124516092mapper
mopped134114322mopped
nappe96114992nappe_
napper103718282napper
nappes104515622nappes
nipped113615852nipped
palped114513642palped
pepped103113392pepped
pipped104516542pipped
popped104117812popped
pupped105013272pupped
ramped114617902ramped
raped85334622ra_ped
rappee103618672rappee
rappel104211952rappel
rappen103512712rappen
rapper104621572rapper
rasped94715202rasped
repped114616722repped
ripped114419012ripped
sapper103822352sapper
sipped113720632sipped
slapped123511842slapped
snapped124611202snapped
sopped114819902sopped
supped114415702supped
swapped15429142swapped
tamped114317042tamped
taped85327422ta_ped
tapper104419612tapper
tappet103820112tappet
tipped114418262tipped
topped114617722topped
trapped124512212trapped
tupped114013232tupped
upped103715162_upped
vamped144211012vamped
warped124816412warped
whapped18367572whapped
wrapped15338022wrapped
yapper133714512yapper
yauped12408332yauped
yawped15528102yawped
yipped143613282yipped
zapper193414022zapper
zipped203612982zipped

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 Filter178691825510.1101624463.6
2DLD Change Limit825511452.20337472.1
3Display Results1451450.0463152.2
 (SQL Overall)1786911452.35975748.6
 
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.