mirror of
https://github.com/BepInEx/mono.git
synced 2026-11-17 11:21:39 -10:00
* Cache.cs: ExpireItems dequeues the next item when a disabled item is found before continuing to look for items to expire. Fixes bug #559470. Patch from Adriaan van Kekem <[email protected]>, thanks. svn path=/trunk/mcs/; revision=147213
557 lines
15 KiB
C#
557 lines
15 KiB
C#
//
|
|
// System.Web.Caching.Cache
|
|
//
|
|
// Author(s):
|
|
// Lluis Sanchez ([email protected])
|
|
// Marek Habersack <[email protected]>
|
|
//
|
|
// (C) 2005-2009 Novell, Inc (http://novell.com)
|
|
//
|
|
//
|
|
// Permission is hereby granted, free of charge, to any person obtaining
|
|
// a copy of this software and associated documentation files (the
|
|
// "Software"), to deal in the Software without restriction, including
|
|
// without limitation the rights to use, copy, modify, merge, publish,
|
|
// distribute, sublicense, and/or sell copies of the Software, and to
|
|
// permit persons to whom the Software is furnished to do so, subject to
|
|
// the following conditions:
|
|
//
|
|
// The above copyright notice and this permission notice shall be
|
|
// included in all copies or substantial portions of the Software.
|
|
//
|
|
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
|
// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
|
// MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
|
// NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
|
// LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
|
// OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
|
// WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
|
//
|
|
|
|
using System.Threading;
|
|
using System.Collections;
|
|
using System.Collections.Generic;
|
|
using System.Security.Permissions;
|
|
using System.Web.Configuration;
|
|
|
|
namespace System.Web.Caching
|
|
{
|
|
// CAS - no InheritanceDemand here as the class is sealed
|
|
[AspNetHostingPermission (SecurityAction.LinkDemand, Level = AspNetHostingPermissionLevel.Minimal)]
|
|
public sealed class Cache: IEnumerable
|
|
{
|
|
public static readonly DateTime NoAbsoluteExpiration = DateTime.MaxValue;
|
|
public static readonly TimeSpan NoSlidingExpiration = TimeSpan.Zero;
|
|
ReaderWriterLockSlim cacheLock;
|
|
Dictionary <string, CacheItem> cache;
|
|
CacheItemPriorityQueue timedItems;
|
|
Timer expirationTimer;
|
|
long expirationTimerPeriod = 0;
|
|
Cache dependencyCache;
|
|
bool? disableExpiration;
|
|
long privateBytesLimit = -1;
|
|
long percentagePhysicalMemoryLimit = -1;
|
|
|
|
bool DisableExpiration {
|
|
get {
|
|
if (disableExpiration == null) {
|
|
var cs = WebConfigurationManager.GetWebApplicationSection ("system.web/caching/cache") as CacheSection;
|
|
if (cs == null)
|
|
disableExpiration = false;
|
|
else
|
|
disableExpiration = (bool)cs.DisableExpiration;
|
|
}
|
|
|
|
return (bool)disableExpiration;
|
|
}
|
|
}
|
|
|
|
public long EffectivePrivateBytesLimit {
|
|
get {
|
|
if (privateBytesLimit == -1) {
|
|
var cs = WebConfigurationManager.GetWebApplicationSection ("system.web/caching/cache") as CacheSection;
|
|
if (cs == null)
|
|
privateBytesLimit = 0;
|
|
else
|
|
privateBytesLimit = cs.PrivateBytesLimit;
|
|
|
|
if (privateBytesLimit == 0) {
|
|
// http://blogs.msdn.com/tmarq/archive/2007/06/25/some-history-on-the-asp-net-cache-memory-limits.aspx
|
|
// TODO: calculate
|
|
privateBytesLimit = 734003200;
|
|
}
|
|
}
|
|
|
|
return privateBytesLimit;
|
|
}
|
|
}
|
|
|
|
public long EffectivePercentagePhysicalMemoryLimit {
|
|
get {
|
|
if (percentagePhysicalMemoryLimit == -1) {
|
|
var cs = WebConfigurationManager.GetWebApplicationSection ("system.web/caching/cache") as CacheSection;
|
|
if (cs == null)
|
|
percentagePhysicalMemoryLimit = 0;
|
|
else
|
|
percentagePhysicalMemoryLimit = cs.PercentagePhysicalMemoryUsedLimit;
|
|
|
|
if (percentagePhysicalMemoryLimit == 0) {
|
|
// http://blogs.msdn.com/tmarq/archive/2007/06/25/some-history-on-the-asp-net-cache-memory-limits.aspx
|
|
// TODO: calculate
|
|
percentagePhysicalMemoryLimit = 97;
|
|
}
|
|
}
|
|
|
|
return percentagePhysicalMemoryLimit;
|
|
}
|
|
}
|
|
|
|
public Cache ()
|
|
{
|
|
cacheLock = new ReaderWriterLockSlim ();
|
|
cache = new Dictionary <string, CacheItem> (StringComparer.Ordinal);
|
|
}
|
|
|
|
public int Count {
|
|
get { return cache.Count; }
|
|
}
|
|
|
|
public object this [string key] {
|
|
get { return Get (key); }
|
|
set { Insert (key, value); }
|
|
}
|
|
|
|
CacheItem GetCacheItem (string key)
|
|
{
|
|
if (key == null)
|
|
return null;
|
|
|
|
CacheItem ret;
|
|
if (cache.TryGetValue (key, out ret))
|
|
return ret;
|
|
return null;
|
|
}
|
|
|
|
CacheItem RemoveCacheItem (string key)
|
|
{
|
|
if (key == null)
|
|
return null;
|
|
|
|
CacheItem ret = null;
|
|
if (!cache.TryGetValue (key, out ret))
|
|
return null;
|
|
ret.Disabled = true;
|
|
cache.Remove (key);
|
|
|
|
return ret;
|
|
}
|
|
|
|
public object Add (string key, object value, CacheDependency dependencies, DateTime absoluteExpiration, TimeSpan slidingExpiration, CacheItemPriority priority, CacheItemRemovedCallback onRemoveCallback)
|
|
{
|
|
if (key == null)
|
|
throw new ArgumentNullException ("key");
|
|
|
|
bool locked = false;
|
|
try {
|
|
cacheLock.EnterWriteLock ();
|
|
locked = true;
|
|
CacheItem it = GetCacheItem (key);
|
|
|
|
if (it != null)
|
|
return it.Value;
|
|
Insert (key, value, dependencies, absoluteExpiration, slidingExpiration, priority, onRemoveCallback, false);
|
|
} finally {
|
|
if (locked)
|
|
cacheLock.ExitWriteLock ();
|
|
}
|
|
|
|
return null;
|
|
}
|
|
|
|
public object Get (string key)
|
|
{
|
|
bool locked = false;
|
|
try {
|
|
cacheLock.EnterUpgradeableReadLock ();
|
|
locked = true;
|
|
CacheItem it = GetCacheItem (key);
|
|
if (it == null)
|
|
return null;
|
|
|
|
if (it.Dependency != null && it.Dependency.HasChanged) {
|
|
try {
|
|
cacheLock.EnterWriteLock ();
|
|
Remove (it.Key, CacheItemRemovedReason.DependencyChanged, false);
|
|
} finally {
|
|
cacheLock.ExitWriteLock ();
|
|
}
|
|
|
|
return null;
|
|
}
|
|
|
|
if (!DisableExpiration) {
|
|
if (it.SlidingExpiration != NoSlidingExpiration) {
|
|
it.AbsoluteExpiration = DateTime.Now + it.SlidingExpiration;
|
|
// Cast to long is ok since we know that sliding expiration
|
|
// is less than 365 days (31536000000ms)
|
|
long remaining = (long)it.SlidingExpiration.TotalMilliseconds;
|
|
it.ExpiresAt = it.AbsoluteExpiration.Ticks;
|
|
|
|
if (expirationTimer != null && (expirationTimerPeriod == 0 || expirationTimerPeriod > remaining)) {
|
|
expirationTimerPeriod = remaining;
|
|
expirationTimer.Change (expirationTimerPeriod, expirationTimerPeriod);
|
|
}
|
|
|
|
} else if (DateTime.Now >= it.AbsoluteExpiration) {
|
|
try {
|
|
cacheLock.EnterWriteLock ();
|
|
Remove (key, CacheItemRemovedReason.Expired, false);
|
|
} finally {
|
|
cacheLock.ExitWriteLock ();
|
|
}
|
|
|
|
return null;
|
|
}
|
|
}
|
|
|
|
return it.Value;
|
|
} finally {
|
|
if (locked) {
|
|
cacheLock.ExitUpgradeableReadLock ();
|
|
}
|
|
}
|
|
}
|
|
|
|
public void Insert (string key, object value)
|
|
{
|
|
Insert (key, value, null, NoAbsoluteExpiration, NoSlidingExpiration, CacheItemPriority.Normal, null, true);
|
|
}
|
|
|
|
public void Insert (string key, object value, CacheDependency dependencies)
|
|
{
|
|
Insert (key, value, dependencies, NoAbsoluteExpiration, NoSlidingExpiration, CacheItemPriority.Normal, null, true);
|
|
}
|
|
|
|
public void Insert (string key, object value, CacheDependency dependencies, DateTime absoluteExpiration, TimeSpan slidingExpiration)
|
|
{
|
|
Insert (key, value, dependencies, absoluteExpiration, slidingExpiration, CacheItemPriority.Normal, null, true);
|
|
}
|
|
|
|
public void Insert (string key, object value, CacheDependency dependencies, DateTime absoluteExpiration, TimeSpan slidingExpiration,
|
|
CacheItemPriority priority, CacheItemRemovedCallback onRemoveCallback)
|
|
{
|
|
Insert (key, value, dependencies, absoluteExpiration, slidingExpiration, CacheItemPriority.Normal, onRemoveCallback, true);
|
|
}
|
|
|
|
void Insert (string key, object value, CacheDependency dependencies, DateTime absoluteExpiration, TimeSpan slidingExpiration,
|
|
CacheItemPriority priority, CacheItemRemovedCallback onRemoveCallback, bool doLock)
|
|
{
|
|
if (key == null)
|
|
throw new ArgumentNullException ("key");
|
|
if (value == null)
|
|
throw new ArgumentNullException ("value");
|
|
if (slidingExpiration < TimeSpan.Zero || slidingExpiration > TimeSpan.FromDays (365))
|
|
throw new ArgumentNullException ("slidingExpiration");
|
|
if (absoluteExpiration != NoAbsoluteExpiration && slidingExpiration != NoSlidingExpiration)
|
|
throw new ArgumentException ("Both absoluteExpiration and slidingExpiration are specified");
|
|
|
|
CacheItem ci = new CacheItem ();
|
|
ci.Value = value;
|
|
ci.Key = key;
|
|
|
|
if (dependencies != null) {
|
|
ci.Dependency = dependencies;
|
|
dependencies.DependencyChanged += new EventHandler (OnDependencyChanged);
|
|
dependencies.SetCache (DependencyCache);
|
|
}
|
|
|
|
ci.Priority = priority;
|
|
SetItemTimeout (ci, absoluteExpiration, slidingExpiration, onRemoveCallback, key, doLock);
|
|
}
|
|
|
|
internal void SetItemTimeout (string key, DateTime absoluteExpiration, TimeSpan slidingExpiration, bool doLock)
|
|
{
|
|
CacheItem ci = null;
|
|
bool locked = false;
|
|
|
|
try {
|
|
if (doLock) {
|
|
cacheLock.EnterWriteLock ();
|
|
locked = true;
|
|
}
|
|
|
|
ci = GetCacheItem (key);
|
|
if (ci != null)
|
|
SetItemTimeout (ci, absoluteExpiration, slidingExpiration, ci.OnRemoveCallback, null, false);
|
|
} finally {
|
|
if (locked) {
|
|
cacheLock.ExitWriteLock ();
|
|
}
|
|
}
|
|
}
|
|
|
|
void SetItemTimeout (CacheItem ci, DateTime absoluteExpiration, TimeSpan slidingExpiration, CacheItemRemovedCallback onRemoveCallback,
|
|
string key, bool doLock)
|
|
{
|
|
bool disableExpiration = DisableExpiration;
|
|
|
|
if (!disableExpiration) {
|
|
ci.SlidingExpiration = slidingExpiration;
|
|
if (slidingExpiration != NoSlidingExpiration)
|
|
ci.AbsoluteExpiration = DateTime.Now + slidingExpiration;
|
|
else
|
|
ci.AbsoluteExpiration = absoluteExpiration;
|
|
}
|
|
|
|
ci.OnRemoveCallback = onRemoveCallback;
|
|
|
|
bool locked = false;
|
|
try {
|
|
if (doLock) {
|
|
cacheLock.EnterWriteLock ();
|
|
locked = true;
|
|
}
|
|
|
|
if (ci.Timer != null) {
|
|
ci.Timer.Dispose ();
|
|
ci.Timer = null;
|
|
}
|
|
|
|
if (key != null)
|
|
cache [key] = ci;
|
|
|
|
ci.LastChange = DateTime.Now;
|
|
if (!disableExpiration && ci.AbsoluteExpiration != NoAbsoluteExpiration)
|
|
EnqueueTimedItem (ci);
|
|
} finally {
|
|
if (locked) {
|
|
cacheLock.ExitWriteLock ();
|
|
}
|
|
}
|
|
}
|
|
|
|
// MUST be called with cache lock held
|
|
void EnqueueTimedItem (CacheItem item)
|
|
{
|
|
long remaining = Math.Max (0, (long)(item.AbsoluteExpiration - DateTime.Now).TotalMilliseconds);
|
|
item.ExpiresAt = item.AbsoluteExpiration.Ticks;
|
|
|
|
if (timedItems == null)
|
|
timedItems = new CacheItemPriorityQueue ();
|
|
|
|
if (remaining > 4294967294)
|
|
// Maximum due time for timer
|
|
// Item will expire properly anyway, as the timer will be
|
|
// rescheduled for the item's expiration time once that item is
|
|
// bubbled to the top of the priority queue.
|
|
expirationTimerPeriod = 4294967294;
|
|
else
|
|
expirationTimerPeriod = remaining;
|
|
|
|
if (expirationTimer == null)
|
|
expirationTimer = new Timer (new TimerCallback (ExpireItems), null, expirationTimerPeriod, expirationTimerPeriod);
|
|
else if (expirationTimerPeriod > remaining)
|
|
expirationTimer.Change (expirationTimerPeriod, expirationTimerPeriod);
|
|
|
|
timedItems.Enqueue (item);
|
|
}
|
|
|
|
public object Remove (string key)
|
|
{
|
|
return Remove (key, CacheItemRemovedReason.Removed, true);
|
|
}
|
|
|
|
object Remove (string key, CacheItemRemovedReason reason, bool doLock)
|
|
{
|
|
CacheItem it = null;
|
|
bool locked = false;
|
|
try {
|
|
if (doLock) {
|
|
cacheLock.EnterWriteLock ();
|
|
locked = true;
|
|
}
|
|
|
|
it = RemoveCacheItem (key);
|
|
} finally {
|
|
if (locked) {
|
|
cacheLock.ExitWriteLock ();
|
|
}
|
|
}
|
|
|
|
if (it != null) {
|
|
Timer t = it.Timer;
|
|
if (t != null)
|
|
t.Dispose ();
|
|
|
|
if (it.Dependency != null) {
|
|
it.Dependency.SetCache (null);
|
|
it.Dependency.DependencyChanged -= new EventHandler (OnDependencyChanged);
|
|
it.Dependency.Dispose ();
|
|
}
|
|
if (it.OnRemoveCallback != null) {
|
|
try {
|
|
it.OnRemoveCallback (key, it.Value, reason);
|
|
} catch {
|
|
//TODO: anything to be done here?
|
|
}
|
|
}
|
|
object ret = it.Value;
|
|
it.Value = null;
|
|
it.Key = null;
|
|
it.Dependency = null;
|
|
it.OnRemoveCallback = null;
|
|
|
|
return ret;
|
|
} else
|
|
return null;
|
|
}
|
|
|
|
// Used when shutting down the application so that
|
|
// session_end events are sent for all sessions.
|
|
internal void InvokePrivateCallbacks ()
|
|
{
|
|
CacheItemRemovedReason reason = CacheItemRemovedReason.Removed;
|
|
bool locked = false;
|
|
try {
|
|
cacheLock.EnterReadLock ();
|
|
locked = true;
|
|
foreach (string key in cache.Keys) {
|
|
CacheItem item = GetCacheItem (key);
|
|
if (item.Disabled)
|
|
continue;
|
|
|
|
if (item != null && item.OnRemoveCallback != null) {
|
|
try {
|
|
item.OnRemoveCallback (key, item.Value, reason);
|
|
} catch {
|
|
//TODO: anything to be done here?
|
|
}
|
|
}
|
|
}
|
|
} finally {
|
|
if (locked) {
|
|
cacheLock.ExitReadLock ();
|
|
}
|
|
}
|
|
}
|
|
|
|
public IDictionaryEnumerator GetEnumerator ()
|
|
{
|
|
ArrayList list = new ArrayList ();
|
|
bool locked = false;
|
|
try {
|
|
cacheLock.EnterReadLock ();
|
|
locked = true;
|
|
foreach (CacheItem it in cache.Values)
|
|
list.Add (it);
|
|
} finally {
|
|
if (locked) {
|
|
cacheLock.ExitReadLock ();
|
|
}
|
|
}
|
|
|
|
return new CacheItemEnumerator (list);
|
|
}
|
|
|
|
IEnumerator IEnumerable.GetEnumerator ()
|
|
{
|
|
return GetEnumerator ();
|
|
}
|
|
|
|
void OnDependencyChanged (object o, EventArgs a)
|
|
{
|
|
CheckDependencies ();
|
|
}
|
|
|
|
void ExpireItems (object data)
|
|
{
|
|
DateTime now = DateTime.Now;
|
|
CacheItem item = timedItems.Peek ();
|
|
|
|
while (item != null) {
|
|
if (!item.Disabled && item.ExpiresAt > now.Ticks)
|
|
break;
|
|
if (item.Disabled) {
|
|
item = timedItems.Dequeue ();
|
|
continue;
|
|
}
|
|
|
|
item = timedItems.Dequeue ();
|
|
Remove (item.Key, CacheItemRemovedReason.Expired, true);
|
|
item = timedItems.Peek ();
|
|
}
|
|
|
|
if (item != null) {
|
|
long remaining = Math.Max (0, (long)(item.AbsoluteExpiration - now).TotalMilliseconds);
|
|
if (expirationTimerPeriod > remaining) {
|
|
expirationTimerPeriod = remaining;
|
|
expirationTimer.Change (expirationTimerPeriod, expirationTimerPeriod);
|
|
}
|
|
return;
|
|
}
|
|
|
|
expirationTimer.Change (Timeout.Infinite, Timeout.Infinite);
|
|
expirationTimerPeriod = 0;
|
|
}
|
|
|
|
void ItemExpired(object cacheItem) {
|
|
CacheItem ci = (CacheItem)cacheItem;
|
|
ci.Timer.Dispose();
|
|
ci.Timer = null;
|
|
|
|
Remove (ci.Key, CacheItemRemovedReason.Expired, true);
|
|
}
|
|
|
|
internal void CheckDependencies ()
|
|
{
|
|
IList list;
|
|
bool locked = false;
|
|
try {
|
|
cacheLock.EnterWriteLock ();
|
|
locked = true;
|
|
list = new List <CacheItem> ();
|
|
foreach (CacheItem it in cache.Values)
|
|
list.Add (it);
|
|
|
|
foreach (CacheItem it in list) {
|
|
if (it.Dependency != null && it.Dependency.HasChanged)
|
|
Remove (it.Key, CacheItemRemovedReason.DependencyChanged, false);
|
|
}
|
|
} finally {
|
|
if (locked) {
|
|
cacheLock.ExitWriteLock ();
|
|
}
|
|
}
|
|
}
|
|
|
|
internal DateTime GetKeyLastChange (string key)
|
|
{
|
|
bool locked = false;
|
|
try {
|
|
cacheLock.EnterReadLock ();
|
|
locked = true;
|
|
CacheItem it = GetCacheItem (key);
|
|
|
|
if (it == null)
|
|
return DateTime.MaxValue;
|
|
|
|
return it.LastChange;
|
|
} finally {
|
|
if (locked) {
|
|
cacheLock.ExitReadLock ();
|
|
}
|
|
}
|
|
}
|
|
|
|
internal Cache DependencyCache {
|
|
get {
|
|
if (dependencyCache == null)
|
|
return this;
|
|
|
|
return dependencyCache;
|
|
}
|
|
set { dependencyCache = value; }
|
|
}
|
|
}
|
|
}
|