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
![Network programming in C#, Network Programming in VB.NET, Network Programming in .NET](/images/book.jpg)
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- Comparer.cs
- Executor.cs
- XslException.cs
- NativeMethods.cs
- EndpointBehaviorElementCollection.cs
- DependentTransaction.cs
- ImportCatalogPart.cs
- SqlTypeSystemProvider.cs
- Converter.cs
- XmlHierarchicalEnumerable.cs
- HttpCapabilitiesSectionHandler.cs
- TranslateTransform3D.cs
- Policy.cs
- ListViewItemMouseHoverEvent.cs
- DynamicScriptObject.cs
- CatalogPartCollection.cs
- CodeTypeDeclarationCollection.cs
- DeploymentExceptionMapper.cs
- InputGestureCollection.cs
- Imaging.cs
- FileDialog_Vista.cs
- TablePatternIdentifiers.cs
- ProtectedConfiguration.cs
- dataprotectionpermission.cs
- LoginUtil.cs
- XsdDuration.cs
- GridViewCancelEditEventArgs.cs
- XamlFigureLengthSerializer.cs
- SmtpTransport.cs
- TabControl.cs
- InkCanvasFeedbackAdorner.cs
- DataGridItemCollection.cs
- VersionPair.cs
- LocalizableAttribute.cs
- CriticalExceptions.cs
- CellParagraph.cs
- DropSource.cs
- CallInfo.cs
- RequestCacheValidator.cs
- parserscommon.cs
- TextOnlyOutput.cs
- Pair.cs
- CodeIdentifier.cs
- PropertyChangingEventArgs.cs
- SerialPort.cs
- FactoryGenerator.cs
- BuildTopDownAttribute.cs
- FamilyMapCollection.cs
- QueryRelOp.cs
- FieldMetadata.cs
- OneToOneMappingSerializer.cs
- SqlAliaser.cs
- ArgIterator.cs
- Int32Rect.cs
- DetailsViewCommandEventArgs.cs
- DataGridViewAccessibleObject.cs
- TextContainerChangeEventArgs.cs
- EnumCodeDomSerializer.cs
- PseudoWebRequest.cs
- StringUtil.cs
- TextContainerHelper.cs
- SplashScreen.cs
- XamlPathDataSerializer.cs
- ComponentResourceKeyConverter.cs
- SqlServices.cs
- DrawingContextWalker.cs
- ExtensionsSection.cs
- StrokeNodeOperations2.cs
- RuntimeConfigurationRecord.cs
- SqlNotificationRequest.cs
- SortedSet.cs
- TerminatorSinks.cs
- PrintController.cs
- HtmlTableRowCollection.cs
- LZCodec.cs
- HttpFileCollection.cs
- SwitchLevelAttribute.cs
- OrderedDictionary.cs
- CompareValidator.cs
- SecurityTokenProviderContainer.cs
- OdbcException.cs
- Grid.cs
- StylusPointCollection.cs
- WorkflowControlClient.cs
- AbstractExpressions.cs
- FileInfo.cs
- BindingMemberInfo.cs
- XmlSchemaIdentityConstraint.cs
- GroupBox.cs
- _CacheStreams.cs
- SqlDataSourceCache.cs
- CultureInfo.cs
- GeneralTransform3DGroup.cs
- SettingsBase.cs
- DetailsViewDeleteEventArgs.cs
- TypeDelegator.cs
- WorkflowInspectionServices.cs
- ColumnPropertiesGroup.cs
- CommandValueSerializer.cs
- XmlStringTable.cs