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
- HtmlButton.cs
- ValueTable.cs
- Parameter.cs
- PointAnimation.cs
- RemoteWebConfigurationHost.cs
- TemplateControlCodeDomTreeGenerator.cs
- UriWriter.cs
- InfoCardTraceRecord.cs
- BamlMapTable.cs
- VisualTreeUtils.cs
- TypeListConverter.cs
- StructuredType.cs
- TrackingMemoryStream.cs
- mediapermission.cs
- Mutex.cs
- IpcServerChannel.cs
- EventDescriptor.cs
- PreviewKeyDownEventArgs.cs
- NullableIntAverageAggregationOperator.cs
- WindowsFormsSynchronizationContext.cs
- ActivityDesignerResources.cs
- SolidColorBrush.cs
- KeyProperty.cs
- PropertyChangingEventArgs.cs
- GeneralTransform3D.cs
- ListBindingConverter.cs
- MarkupObject.cs
- ArrangedElementCollection.cs
- RectKeyFrameCollection.cs
- ErrorRuntimeConfig.cs
- GridViewPageEventArgs.cs
- ComboBox.cs
- PrintControllerWithStatusDialog.cs
- ArithmeticException.cs
- FrameworkElement.cs
- SQLMoney.cs
- SimpleTypeResolver.cs
- ListViewInsertionMark.cs
- XmlWrappingReader.cs
- JavaScriptString.cs
- SynchronizedDispatch.cs
- NullExtension.cs
- IteratorDescriptor.cs
- CodeRemoveEventStatement.cs
- XmlException.cs
- DirtyTextRange.cs
- SystemIPv4InterfaceProperties.cs
- BuildProvider.cs
- ImplicitInputBrush.cs
- EntityClassGenerator.cs
- TraceContextEventArgs.cs
- SettingsSavedEventArgs.cs
- adornercollection.cs
- DocumentCollection.cs
- BindStream.cs
- AssemblyEvidenceFactory.cs
- AstTree.cs
- SpellCheck.cs
- SoapUnknownHeader.cs
- MarkupExtensionReturnTypeAttribute.cs
- StructuredTypeInfo.cs
- XmlNodeChangedEventManager.cs
- PropertyMetadata.cs
- XmlBaseReader.cs
- TileBrush.cs
- XmlSerializerVersionAttribute.cs
- HtmlFormWrapper.cs
- SQLBinaryStorage.cs
- DataGridViewElement.cs
- BitmapEffectDrawingContextState.cs
- KnownTypes.cs
- ToolStripItemImageRenderEventArgs.cs
- ConfigurationLocationCollection.cs
- LocalBuilder.cs
- OdbcErrorCollection.cs
- ColumnResizeUndoUnit.cs
- EditorBrowsableAttribute.cs
- AutomationInteropProvider.cs
- DBDataPermissionAttribute.cs
- Rotation3DAnimation.cs
- WebResponse.cs
- GeneralTransform3DTo2D.cs
- BinaryFormatterWriter.cs
- TransformConverter.cs
- DrawingServices.cs
- AttachedPropertyBrowsableForChildrenAttribute.cs
- ExpandSegmentCollection.cs
- ConcurrentStack.cs
- WebScriptEnablingElement.cs
- AddInActivator.cs
- LinkUtilities.cs
- SQLDateTimeStorage.cs
- SetUserLanguageRequest.cs
- HtmlTextArea.cs
- InvalidDataContractException.cs
- LogSwitch.cs
- PackageDocument.cs
- DiffuseMaterial.cs
- StructuralObject.cs
- RSAProtectedConfigurationProvider.cs