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

165 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
histed10442024(None) 
cisted95217521cisted
fisted104218701fisted
hasted105125281hasted
heisted113210651heisted
hilted104016041hilted
hinted104318321hinted
hissed104114451hissed
hoisted113411291hoisted
hosted105020341hosted
listed74322831listed
misted93625821misted
whisted144010011whisted
wisted104120271wisted
agisted938202agisted
airted74214502airted
aisled74516182aisled
basted95227232basted
bested94922752bested
bilsted1038032bilsted
bister84922762bister
bistred103311852bistred
bitted94418482bitted
busted95123152busted
chested133811672chested
cited84421952ci_ted
costed95623112costed
dieted83115492dieted
dinted84419842dinted
disced104914652disced
dished114318712dished
disked125015762disked
dissed85220172dissed
distend93312072distend
dusted83918372dusted
existed1538472existed
fasted105320952fasted
fished134316312fished
fitted104716662fitted
foisted113210602foisted
gasted84821582gasted
ghosted1236272ghosted
gifted114510702gifted
girted83912872girted
gitted84015052gitted
gusted84316722gusted
hafted134713832hafted
halted105019602halted
hanted104124312hanted
hashed136021942hashed
hasped125014442hasped
haste85927862haste_
hasten95718562hasten
hastes95727072hastes
hated95734022h_ated
hatted104921512hatted
heated104525592heated
hefted134911422hefted
heister103613622heister
hented104218752hented
hided105222442hi_ded
hied85434042hi__ed
highted152710162highted
hiked135919202hi_ked
hilled104022222hilled
hinged114618912hinged
hinter94021302hinter
hipped144317692hipped
hipster12288782hipster
hired95226262hi_red
hirsled11118112hirsled
hispid1238172hispid
hisser94713792hisser
hisses94719352hisses
hist76551542hist__
histoid1139812histoid
hists86328372hist_s
hitter94419862hitter
hived125217912hi_ved
hoised105117432hois_ed
hoister103714202hoister
hooted104422652hooted
hosed95830982hos_ed
hostel93914152hostel
hotted104319932hotted
hunted104417012hunted
hushed134416672hushed
husked144212222husked
hustled113210132hustled
hutted104616332hutted
isled64615992_isled
jested144416502jested
jilted144111352jilted
joisted15379172joisted
justed144215772justed
kilted113613832kilted
kissed114412852kissed
kited105120092ki_ted
kitted115114832kitted
lasted74323602lasted
lifted104413522lifted
lilted73715372lilted
linted74021822linted
lisped94113422lisped
listee64223062listee
listel64214732listel
listen64816812listen
lister64527252lister
lusted74319442lusted
masted94025802masted
milted93919942milted
minted94220582minted
misfed124113022misfed
misled94719312misled
missed94423602missed
mistend103812522mistend
mister84728562mister
musted93321072musted
nested74720062nested
ousted73720582ousted
pasted94426902pasted
pished124817062pished
pissed94816932pissed
piste75824602piste_
pistes85325632pistes
pitted94319592pitted
posted93722492posted
rested74430782rested
rifted104115312rifted
rioted73416372rioted
risked115514632risked
rusted75020922rusted
shifted14359972shifted
shitted114212042shitted
sifted104313672sifted
silted74020012silted
sister64421582sister
sited65130742si_ted
tasted74123972tasted
tested74421522tested
thirsted1235212thirsted
tilted74616862tilted
tinted74419532tinted
twisted11277432twisted
vested104217352vested
visaed104110502visaed
vised95518762vis_ed
viseed105310982viseed
visited1168772visited
vistaed1138012vistaed
waisted114210942waisted
wasted104423022wasted
whished17428022whished
whishted1843152whishted
whisked18336912whisked
whistled1595782whistled
whited134814082whi_ted
wilted103915712wilted
wised95123342wis_ed
wished134417512wished
wisped123411892wisped
wissed104114642wissed
wited94727142wi_ted
witted104216812witted
zested164214042zested

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 Limit825511652.56332208.7
3Display Results1651650.0632619.0
 (SQL Overall)1786911652.73665311.0
 
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.