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

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

92 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
cavitated1517735(None) 
capitated14159041capitated
cavitate13159831cavitate_
cavitates14168961cavitates
agitated1038412_agitated
aviated11310262_avi_ated
capitate121712182capitate_
carinated123414262carinated
caveated1439132cav_eated
cavitied14126812cavit_ied
cogitated1346322cogitated
gravitated1544132gravitated
levitated1346412levitated
navigated1445482navigated
sanitated1068992sanitated
acetated112010683_acetated
activated1567883activated
agitate8312063_agitate_
agitates9310883_agitates
animated111612373_animated
aviate9315203_avi_ate_
aviates10313063_avi_ates
caftaned1445093ca_ftaned
calibrated1545643calibrated
califate13310483califate_
califates14310113califates
canulated12310673canulated
capacitated1852453capacitated
capitulated1644153capitulated
captivated1844763captivated
carinate103320243carinate_
caritases1139743caritases
caseated11310713ca_seated
casemated1446953casemated
castigated1446323castigated
castrated1239513castrated
catenated1238913catenated
catted95422473ca__t_ted
caudated1238063ca_udated
caviare1238373cavi_are_
caviares1337993cavi_ares
caviled1348723cavi__led
cavilled1436733cavi_lled
cavitary1664963cavita_ry
cavitating1646903cavitating
cavitation1549133cavitation
cavities131412613cavit_ies
cavorted1435693cav_orted
ciliated11510953cili_ated
citrated112712253c__itrated
cogitate1148553cogitate_
cogitates1247863cogitates
corotated122810053corotated
crepitated1584743crepitated
cristated1247423cristated
decapitated1744943decapitated
deviated13311043devi_ated
digitated1286963digitated
gavotted1363343gavot_ted
gravitate1345543gravitate_
gravitates1444843gravitates
habituated1643053habituated
hesitated1377783hesitated
imitated1138263_imitated
irritated1076133irritated
labiated11109303labi_ated
lactated1138863la_ctated
laminated122610283laminated
lapidated1345673lapidated
lariated91212063lari_ated
levigated1445643levigated
levitate1137933levitate_
levitates1247863levitates
marinated122513173marinated
meditated1348083meditated
militated1248803militated
navigate1246073navigate_
navigates1345873navigates
obviated1444563obvi_ated
paginated13309463paginated
palpitated1544233palpitated
patinated123911413patinated
radiated102512593radi_ated
radicated13410123radicated
salivated1337473salivated
sanitate8612043sanitate_
sanitates9611733sanitates
satiated9311603sati_ated
vaginated14328153vaginated
validated1446493validated
variated121211393vari_ated
vitiated12289223__vitiated

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 Filter1786911486410.1701051123.5
2DLD Change Limit148641927.09620947.2
3Display Results92920.0303066.7
 (SQL Overall)178691927.29624491.6
 
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.