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

154 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
history133942(None) 
bistort91216522bistort
bistoury1343412bistoury
distort81120332distort
herstory1446692herstory
hickory1943902hickory
histoid1139822histoid
histone10312842histone
historic1388942historic
midstory1445102midstory
story86723032__story
victory15326982victory
ahistoric1466243ahistoric
amatory1238623amatory
antistory1248273antistory
astony9510523_astony
bigotry1344523bigotry
bister84922763bister_
bisters93922613bisters
bistorts10118813bistorts
bistre83815023bist_re
bistro8339943bist_ro
bistros92810983bistros
blistery13418713blistery
castor84418533castor_
castors94919443castors
chiccory1742483chiccory
chickory2243363chickory
chicory1735993chi_cory
cistern93310703cistern
cistron9299883cistron
citatory1347213citatory
custody1334093custody
destroy1138153destroy
dietary1158663dietary
dilatory12279273dilatory
discord1139993discord
disport101015953disport
distome10313233distome
distorts91112353distorts
disturb1046233disturb
factory15108343factory
fishery16397733fishery
hailstorm1443063hailstorm
hastily133010663hastily
hasty115718763hast__y
hector113312653hector_
hectors123513263hectors
heister103613623heister_
heisters113413133heisters
helotry1345653helotry
hinter94021303hinter_
hinters103719583hinters
hipster12288783hipster_
hipsters13268793hipsters
hisser94713793hisser_
hissers104112313hissers
hissy116112123his__sy
hist76551543hist___
histed104420243hist_ed
histing113720373histing
histogen1245563histogen
histogram1544553histogram
histology1645653histology
histones11312803histones
historian12128103historian
historied1347773historied
histories12412473histories
hists86328373hist__s
hitter94419863hitter_
hitters104717593hitters
hoister103714203hoister_
hoisters113513483hoisters
hosiery13337183hosiery
hostelry1443913hostelry
hostly124210863host_ly
intort6418923_intort
isotopy12215123_isotopy
ivory1137373_i_vory
jittery17346443jittery
lictor83610853lictor_
lictors93212593lictors
lister64527253lister_
listers74026533listers
littery103710493littery
mastery124214323mastery
minatory1338553minatory
miscopy1636663miscopy
misery114113543mis_ery
misform1437513misform
missort9314653missort
mister84728563mister_
misterm114314513misterm
misters93927513misters
mistily122612343mistily
mistook1337153mistook
misty106120453mist__y
misword1338413misword
mystery15436523mystery
nestor63713423nestor_
nestors73614973nestors
nitery94412173ni_tery
nonstory1148103nonstory
oratory1039403oratory
ostomy1137833_ostomy
pastor84817483pastor_
pastorly1345783pastorly
pastors94119003pastors
pastry114913033past_ry
pillory12247453pillory
piscary1437423piscary
piscatory1645273piscatory
pistol83313333pisto_l
pistole92414313pistole
pistols93213983pistols
piston83515923pisto_n
pistons93016373pistons
pistou83211843pisto_u
pistous92714383pistous
prehistory1845323prehistory
rectory123512733rectory
restore75822983restore
ristra6310713rist_ra
signory11427523signory
sister64421583sister_
sisterly1146333sisterly
sisters73721593sisters
sistra639333sist_ra
stogy95414083__stogy
stony85818643__stony
store56333813__store
storey95217613__storey
stork96819693__stork
storm76520403__storm
stormy115510733__stormy
stoury9529943__stoury
stroy87720393__stroy
thistly1395963thist_ly
tory75840543___tory
vestry1238623vest_ry
viator93211833viator_
viators102712023viators
victor113210673victor_
victors123311183victors
visitor1046203visitor_
visitors1146433visitors
visor82512833vis_or_
visors92912223vis_ors
wastery134610993wastery
wastry12388773wast_ry
whiskery21314553whiskery
whispery19284293whispery
wintery13399753wintery
wintry12498923wint_ry

Search took 8 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 Filter1786911340270.406440125.6
2DLD Change Limit1340271546.54620474.6
3Display Results1541540.0632444.4
 (SQL Overall)1786911547.01525472.7
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2025  |  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.