Code:
/ 4.0 / 4.0 / untmp / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / Core / Microsoft / Scripting / Compiler / KeyedQueue.cs / 1305376 / KeyedQueue.cs
/* **************************************************************************** * * Copyright (c) Microsoft Corporation. * * This source code is subject to terms and conditions of the Microsoft Public License. A * copy of the license can be found in the License.html file at the root of this distribution. If * you cannot locate the Microsoft Public License, please send an email to * dlr@microsoft.com. By using this source code in any fashion, you are agreeing to be bound * by the terms of the Microsoft Public License. * * You must not remove this notice, or any other, from this software. * * * ***************************************************************************/ using System.Collections.Generic; using System.Linq.Expressions; #if SILVERLIGHT using System.Core; #endif namespace System.Linq.Expressions.Compiler { ////// A simple dictionary of queues, keyed off a particular type /// This is useful for storing free lists of variables /// internal sealed class KeyedQueue{ private readonly Dictionary > _data; internal KeyedQueue() { _data = new Dictionary >(); } internal void Enqueue(K key, V value) { Queue queue; if (!_data.TryGetValue(key, out queue)) { _data.Add(key, queue = new Queue ()); } queue.Enqueue(value); } internal V Dequeue(K key) { Queue queue; if (!_data.TryGetValue(key, out queue)) { throw Error.QueueEmpty(); } V result = queue.Dequeue(); if (queue.Count == 0) { _data.Remove(key); } return result; } internal bool TryDequeue(K key, out V value) { Queue queue; if (_data.TryGetValue(key, out queue) && queue.Count > 0) { value = queue.Dequeue(); if (queue.Count == 0) { _data.Remove(key); } return true; } value = default(V); return false; } internal V Peek(K key) { Queue queue; if (!_data.TryGetValue(key, out queue)) { throw Error.QueueEmpty(); } return queue.Peek(); } internal int GetCount(K key) { Queue queue; if (!_data.TryGetValue(key, out queue)) { return 0; } return queue.Count; } internal void Clear() { _data.Clear(); } } } // 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
- SafeSecurityHelper.cs
- UnknownWrapper.cs
- ListDataHelper.cs
- SqlParameter.cs
- MsdtcWrapper.cs
- DefaultTraceListener.cs
- PlaceHolder.cs
- EastAsianLunisolarCalendar.cs
- DetailsViewDeletedEventArgs.cs
- XhtmlBasicPanelAdapter.cs
- XmlSchemaAnyAttribute.cs
- SqlDataSourceQueryEditor.cs
- EventArgs.cs
- BindingMemberInfo.cs
- ItemChangedEventArgs.cs
- StringUtil.cs
- PartManifestEntry.cs
- CannotUnloadAppDomainException.cs
- AccessDataSource.cs
- SurrogateEncoder.cs
- NetDataContractSerializer.cs
- TimeSpanConverter.cs
- CodeVariableReferenceExpression.cs
- InstanceDataCollection.cs
- ComponentResourceManager.cs
- ProgressiveCrcCalculatingStream.cs
- DomainUpDown.cs
- jithelpers.cs
- NumericUpDown.cs
- ReflectionPermission.cs
- Odbc32.cs
- QilInvoke.cs
- BinaryObjectWriter.cs
- SatelliteContractVersionAttribute.cs
- PackageRelationshipCollection.cs
- Container.cs
- NativeMsmqMessage.cs
- Console.cs
- DependencyPropertyAttribute.cs
- AudioFormatConverter.cs
- DelegateCompletionCallbackWrapper.cs
- HttpMethodConstraint.cs
- XmlSignificantWhitespace.cs
- ParseElementCollection.cs
- DetailsViewRow.cs
- UriSection.cs
- DataGridViewBindingCompleteEventArgs.cs
- LingerOption.cs
- Assign.cs
- FontFamily.cs
- DiscreteKeyFrames.cs
- Aggregates.cs
- ConnectorMovedEventArgs.cs
- FileUtil.cs
- DesignerGenericWebPart.cs
- EnumValAlphaComparer.cs
- IChannel.cs
- JournalEntry.cs
- SQLDoubleStorage.cs
- XsltOutput.cs
- DrawingServices.cs
- WsdlBuildProvider.cs
- CredentialCache.cs
- TypeExtension.cs
- MetadataArtifactLoaderFile.cs
- DescendentsWalker.cs
- GeometryConverter.cs
- Delay.cs
- DockPatternIdentifiers.cs
- XmlSchemaInfo.cs
- CapabilitiesRule.cs
- XhtmlBasicPanelAdapter.cs
- SqlTransaction.cs
- AnnotationService.cs
- XsltFunctions.cs
- DataDocumentXPathNavigator.cs
- DbMetaDataColumnNames.cs
- CodeSnippetExpression.cs
- GeometryDrawing.cs
- UrlMapping.cs
- ConnectionPoolManager.cs
- RemoteAsymmetricSignatureFormatter.cs
- RegistryPermission.cs
- EdgeProfileValidation.cs
- AssemblyBuilder.cs
- XPathParser.cs
- ResourceContainerWrapper.cs
- MouseGestureValueSerializer.cs
- SerializationException.cs
- PerformanceCounterNameAttribute.cs
- ConfigurationStrings.cs
- LinqDataSourceContextEventArgs.cs
- FontStyleConverter.cs
- WebHttpDispatchOperationSelectorData.cs
- ErrorLog.cs
- SharedStatics.cs
- ContentPresenter.cs
- RadioButton.cs
- UserPersonalizationStateInfo.cs
- XPathNodeInfoAtom.cs