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
- PopOutPanel.cs
- MaskedTextBoxTextEditor.cs
- DefaultClaimSet.cs
- SupportedAddressingMode.cs
- DataGridHeaderBorder.cs
- TranslateTransform3D.cs
- Attributes.cs
- _StreamFramer.cs
- ExtenderProvidedPropertyAttribute.cs
- EventTrigger.cs
- GlyphCollection.cs
- InheritedPropertyChangedEventArgs.cs
- SamlConstants.cs
- InternalRelationshipCollection.cs
- RectangleConverter.cs
- DataGridViewCellCancelEventArgs.cs
- AdditionalEntityFunctions.cs
- AngleUtil.cs
- WSFederationHttpBindingCollectionElement.cs
- PassportAuthentication.cs
- SchemaInfo.cs
- Point4DValueSerializer.cs
- Ops.cs
- TextRangeAdaptor.cs
- Point3DCollectionValueSerializer.cs
- CustomTypeDescriptor.cs
- LongTypeConverter.cs
- RegisteredArrayDeclaration.cs
- GeneralEndpointIdentity.cs
- xmlNames.cs
- WorkflowDebuggerSteppingAttribute.cs
- CustomAttributeFormatException.cs
- PointLightBase.cs
- ParserStreamGeometryContext.cs
- OwnerDrawPropertyBag.cs
- HitTestParameters3D.cs
- TextLineResult.cs
- AssemblyName.cs
- NamedElement.cs
- DataObjectCopyingEventArgs.cs
- ContractUtils.cs
- CollectionBuilder.cs
- PermissionToken.cs
- TreeIterators.cs
- InputMethodStateTypeInfo.cs
- SectionInformation.cs
- RowCache.cs
- MultilineStringConverter.cs
- SecurityContextSecurityTokenParameters.cs
- CollectionEditor.cs
- CellPartitioner.cs
- HashSetDebugView.cs
- ConfigurationStrings.cs
- IgnoreSectionHandler.cs
- FlowDocumentReader.cs
- RelationshipWrapper.cs
- TextEmbeddedObject.cs
- ErrorHandler.cs
- StylusPoint.cs
- PrinterUnitConvert.cs
- Assert.cs
- DataGrid.cs
- DES.cs
- ZoneMembershipCondition.cs
- IdnElement.cs
- GlyphRunDrawing.cs
- EncryptedKeyIdentifierClause.cs
- DataPager.cs
- RbTree.cs
- Page.cs
- XmlWrappingWriter.cs
- DrawingDrawingContext.cs
- HelpEvent.cs
- ContextMenuAutomationPeer.cs
- TableLayoutStyleCollection.cs
- URLMembershipCondition.cs
- InitializerFacet.cs
- AccessKeyManager.cs
- RootAction.cs
- ProjectedWrapper.cs
- CodeDelegateInvokeExpression.cs
- WSHttpBinding.cs
- TransportContext.cs
- EncoderExceptionFallback.cs
- contentDescriptor.cs
- MessageBox.cs
- MachineSettingsSection.cs
- UnsafeNativeMethods.cs
- OdbcErrorCollection.cs
- ContextMenuStrip.cs
- WebInvokeAttribute.cs
- XmlBinaryReader.cs
- BitmapDownload.cs
- XmlNodeReader.cs
- InternalMappingException.cs
- SafeRightsManagementEnvironmentHandle.cs
- PointAnimation.cs
- MediaEntryAttribute.cs
- DispatcherBuilder.cs
- EdmTypeAttribute.cs