Code:
/ WCF / WCF / 3.5.30729.1 / untmp / Orcas / SP / ndp / cdf / src / WCF / ServiceModel / System / ServiceModel / Channels / MruCache.cs / 1 / MruCache.cs
//------------------------------------------------------------ // Copyright (c) Microsoft Corporation. All rights reserved. //----------------------------------------------------------- namespace System.ServiceModel.Channels { using System; using System.Collections.Generic; using System.Diagnostics; class MruCachewhere TKey : class where TValue : class { LinkedList mruList; Dictionary items; int lowWatermark; int highWatermark; CacheEntry mruEntry; public MruCache(int watermark) : this(watermark * 4 / 5, watermark) { } // // The cache will grow until the high watermark. At which point, the least recently used items // will be purge until the cache's size is reduced to low watermark // public MruCache(int lowWatermark, int highWatermark) : this(lowWatermark, highWatermark, null) { } public MruCache(int lowWatermark, int highWatermark, IEqualityComparer comparer) { DiagnosticUtility.DebugAssert(lowWatermark <= highWatermark, ""); DiagnosticUtility.DebugAssert(lowWatermark > 0, ""); this.lowWatermark = lowWatermark; this.highWatermark = highWatermark; this.mruList = new LinkedList (); if (comparer == null) { this.items = new Dictionary (); } else { this.items = new Dictionary (comparer); } } public void Add(TKey key, TValue value) { DiagnosticUtility.DebugAssert(null != key, ""); // if anything goes wrong (duplicate entry, etc) we should // clear our caches so that we don't get out of sync bool success = false; try { if (this.items.Count == this.highWatermark) { // If the cache is full, purge enough LRU items to shrink the // cache down to the low watermark int countToPurge = this.highWatermark - this.lowWatermark; for (int i = 0; i < countToPurge; i++) { TKey keyRemove = this.mruList.Last.Value; this.mruList.RemoveLast(); TValue item = this.items[keyRemove].value; this.items.Remove(keyRemove); OnSingleItemRemoved(item); } } // Add the new entry to the cache and make it the MRU element CacheEntry entry; entry.node = this.mruList.AddFirst(key); entry.value = value; this.items.Add(key, entry); this.mruEntry = entry; success = true; } finally { if (!success) { this.Clear(); } } } public void Clear() { this.mruList.Clear(); this.items.Clear(); this.mruEntry.value = null; this.mruEntry.node = null; } public bool Remove(TKey key) { DiagnosticUtility.DebugAssert(null != key, ""); CacheEntry entry; if (this.items.TryGetValue(key, out entry)) { this.items.Remove(key); OnSingleItemRemoved(entry.value); this.mruList.Remove(entry.node); if (object.ReferenceEquals(this.mruEntry.node, entry.node)) { this.mruEntry.value = null; this.mruEntry.node = null; } return true; } return false; } protected virtual void OnSingleItemRemoved(TValue item) { } // // If found, make the entry most recently used // public bool TryGetValue(TKey key, out TValue value) { // first check our MRU item if (this.mruEntry.node != null && key != null && key.Equals(this.mruEntry.node.Value)) { value = this.mruEntry.value; return true; } CacheEntry entry; bool found = this.items.TryGetValue(key, out entry); value = entry.value; // Move the node to the head of the MRU list if it's not already there if (found && this.mruList.Count > 1 && !object.ReferenceEquals(this.mruList.First, entry.node)) { this.mruList.Remove(entry.node); this.mruList.AddFirst(entry.node); this.mruEntry = entry; } return found; } struct CacheEntry { internal TValue value; internal LinkedListNode node; } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. // Copyright (c) Microsoft Corporation. All rights reserved.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- LabelLiteral.cs
- AppModelKnownContentFactory.cs
- PrintDialog.cs
- TextRange.cs
- ParseNumbers.cs
- Soap12ServerProtocol.cs
- ParsedAttributeCollection.cs
- CompilationLock.cs
- LocatorPartList.cs
- ReachUIElementCollectionSerializerAsync.cs
- VirtualDirectoryMappingCollection.cs
- DeferredTextReference.cs
- ListViewEditEventArgs.cs
- TextStore.cs
- AdjustableArrowCap.cs
- DateTimeParse.cs
- DrawingBrush.cs
- ToolStripDropDownMenu.cs
- UIElement.cs
- SymbolMethod.cs
- XmlElementAttributes.cs
- Int64Converter.cs
- CodeStatementCollection.cs
- ViewPort3D.cs
- SyntaxCheck.cs
- XmlNamespaceMapping.cs
- SQLByteStorage.cs
- InProcStateClientManager.cs
- SqlSupersetValidator.cs
- OleDbEnumerator.cs
- GeneralTransform3DTo2D.cs
- EntityDataSourceChangedEventArgs.cs
- ParamArrayAttribute.cs
- UnknownExceptionActionHelper.cs
- PageAsyncTask.cs
- DesignTimeTemplateParser.cs
- AccessibleObject.cs
- ToggleProviderWrapper.cs
- ResourceCategoryAttribute.cs
- DoubleLinkListEnumerator.cs
- CodeIdentifier.cs
- FixedDocument.cs
- XmlChoiceIdentifierAttribute.cs
- Interfaces.cs
- SafeNativeMethods.cs
- input.cs
- DataGridViewCellStyleConverter.cs
- XmlAutoDetectWriter.cs
- LinqDataSourceHelper.cs
- ProfileEventArgs.cs
- EmbeddedMailObjectsCollection.cs
- DataGridViewHitTestInfo.cs
- RegexBoyerMoore.cs
- SmiEventSink_DeferedProcessing.cs
- ProvidersHelper.cs
- AtomicFile.cs
- AppDomainManager.cs
- Token.cs
- OwnerDrawPropertyBag.cs
- InputBinding.cs
- DataSourceProvider.cs
- SqlTransaction.cs
- Query.cs
- SqlConnectionPoolGroupProviderInfo.cs
- Focus.cs
- RunWorkerCompletedEventArgs.cs
- DataGridViewButtonCell.cs
- ValidationRuleCollection.cs
- XmlSchemaAnnotated.cs
- CompilationSection.cs
- MethodMessage.cs
- AddInSegmentDirectoryNotFoundException.cs
- WebPartCancelEventArgs.cs
- EmulateRecognizeCompletedEventArgs.cs
- WindowsRebar.cs
- Reference.cs
- entityreference_tresulttype.cs
- XPathLexer.cs
- DeclarativeCatalogPart.cs
- OutOfProcStateClientManager.cs
- KnownColorTable.cs
- Route.cs
- UnionCodeGroup.cs
- MachinePropertyVariants.cs
- PointLightBase.cs
- SmtpMail.cs
- VariableQuery.cs
- TreeViewEvent.cs
- ConstructorBuilder.cs
- PaperSize.cs
- FixedSOMTableRow.cs
- Collection.cs
- ValidatedControlConverter.cs
- ObjectTag.cs
- JobDuplex.cs
- IIS7UserPrincipal.cs
- ParsedAttributeCollection.cs
- TextSpan.cs
- WebBrowserNavigatingEventHandler.cs
- SrgsItemList.cs