Code:
/ 4.0 / 4.0 / 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. /* **************************************************************************** * * 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
- DependencyPropertyKind.cs
- HtmlInputImage.cs
- TextWriterTraceListener.cs
- TextRenderer.cs
- SqlDataAdapter.cs
- X500Name.cs
- PrintController.cs
- BinaryParser.cs
- ExpressionPrefixAttribute.cs
- CanonicalFontFamilyReference.cs
- SoapReflectionImporter.cs
- TraceContextRecord.cs
- X509CertificateInitiatorServiceCredential.cs
- ExpressionValueEditor.cs
- ComponentGuaranteesAttribute.cs
- DelegateBodyWriter.cs
- CodeCommentStatement.cs
- fixedPageContentExtractor.cs
- FixedPageAutomationPeer.cs
- grammarelement.cs
- MissingMethodException.cs
- Geometry3D.cs
- ThreadLocal.cs
- BitmapSizeOptions.cs
- GridViewUpdatedEventArgs.cs
- ExponentialEase.cs
- StaticTextPointer.cs
- serverconfig.cs
- OverlappedAsyncResult.cs
- SystemIcons.cs
- DataObject.cs
- HandlerFactoryCache.cs
- CustomErrorCollection.cs
- WithStatement.cs
- MemberCollection.cs
- StylusDownEventArgs.cs
- HyperlinkAutomationPeer.cs
- WebPartsPersonalization.cs
- CodeTypeParameterCollection.cs
- SystemWebSectionGroup.cs
- ProfilePropertyNameValidator.cs
- SoapIgnoreAttribute.cs
- FilterQueryOptionExpression.cs
- DefinitionProperties.cs
- Viewport2DVisual3D.cs
- HttpConfigurationContext.cs
- DtrList.cs
- DecoderReplacementFallback.cs
- LightweightEntityWrapper.cs
- Menu.cs
- ASCIIEncoding.cs
- AppSettingsReader.cs
- AnnouncementEventArgs.cs
- RMPublishingDialog.cs
- ArrayExtension.cs
- BindingObserver.cs
- SafeHandles.cs
- Int16.cs
- XmlCharCheckingReader.cs
- PathGeometry.cs
- ThaiBuddhistCalendar.cs
- SingleStorage.cs
- InvokeProviderWrapper.cs
- StateManagedCollection.cs
- SymbolUsageManager.cs
- DataGridViewSelectedCellCollection.cs
- RemoteCryptoDecryptRequest.cs
- SessionStateModule.cs
- URL.cs
- ScriptComponentDescriptor.cs
- SecurityContextKeyIdentifierClause.cs
- MenuItemStyleCollection.cs
- EntityDataSourceChangedEventArgs.cs
- TextDecorationUnitValidation.cs
- Exceptions.cs
- DropShadowEffect.cs
- DefaultValueConverter.cs
- SemanticTag.cs
- ObjectDataSourceStatusEventArgs.cs
- PolicyUnit.cs
- TogglePattern.cs
- ChangeBlockUndoRecord.cs
- oledbconnectionstring.cs
- BrowserCapabilitiesFactory.cs
- DataControlPagerLinkButton.cs
- TransportContext.cs
- BackStopAuthenticationModule.cs
- ObjectListItemCollection.cs
- TypeUtil.cs
- FormViewPagerRow.cs
- DBDataPermission.cs
- AddInProcess.cs
- CorrelationValidator.cs
- BitFlagsGenerator.cs
- TrackingProfileDeserializationException.cs
- StylusPointDescription.cs
- ArrayItemValue.cs
- ImageInfo.cs
- ServiceDiscoveryBehavior.cs
- TextSimpleMarkerProperties.cs