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
- UITypeEditor.cs
- OpenFileDialog.cs
- TransformValueSerializer.cs
- MatrixValueSerializer.cs
- BoundsDrawingContextWalker.cs
- TdsEnums.cs
- _UriSyntax.cs
- InputLanguageSource.cs
- QuaternionAnimation.cs
- ExpressionEditorSheet.cs
- ConfigPathUtility.cs
- RepeaterCommandEventArgs.cs
- EventLogInternal.cs
- ArrayElementGridEntry.cs
- DataGridTextBoxColumn.cs
- RegexGroup.cs
- DataGridViewButtonColumn.cs
- WebUtil.cs
- shaperfactoryquerycacheentry.cs
- TemplateField.cs
- SingleKeyFrameCollection.cs
- ObjectQueryExecutionPlan.cs
- FtpWebRequest.cs
- DbConnectionOptions.cs
- EdmPropertyAttribute.cs
- AssemblyNameProxy.cs
- ConvertBinder.cs
- FixedTextPointer.cs
- ColumnMap.cs
- PowerStatus.cs
- PersonalizationDictionary.cs
- path.cs
- RtfToXamlLexer.cs
- SmtpCommands.cs
- Input.cs
- SQLMoneyStorage.cs
- CurrentChangedEventManager.cs
- WindowsTooltip.cs
- MetricEntry.cs
- ModifierKeysValueSerializer.cs
- TextDecorationCollectionConverter.cs
- VirtualizedItemPattern.cs
- PropertyValueEditor.cs
- XPathMultyIterator.cs
- QEncodedStream.cs
- TypeValidationEventArgs.cs
- Group.cs
- TableItemStyle.cs
- RequiredFieldValidator.cs
- MemberCollection.cs
- ConditionalAttribute.cs
- DropTarget.cs
- FastPropertyAccessor.cs
- Directory.cs
- CodeCatchClauseCollection.cs
- HandleTable.cs
- DllNotFoundException.cs
- FilterElement.cs
- AuthenticatingEventArgs.cs
- HttpConfigurationSystem.cs
- ConfigUtil.cs
- Fonts.cs
- SqlDataSourceStatusEventArgs.cs
- Boolean.cs
- TraceFilter.cs
- XamlStream.cs
- baseaxisquery.cs
- ACE.cs
- PageAdapter.cs
- TextPenaltyModule.cs
- PrimitiveSchema.cs
- DatagridviewDisplayedBandsData.cs
- TextStore.cs
- QueryReaderSettings.cs
- storepermissionattribute.cs
- GenericUriParser.cs
- RSAOAEPKeyExchangeDeformatter.cs
- EventProxy.cs
- InteropBitmapSource.cs
- GenericNameHandler.cs
- XslTransform.cs
- SpellCheck.cs
- TextShapeableCharacters.cs
- LinqDataSourceDisposeEventArgs.cs
- InstanceCompleteException.cs
- PassportIdentity.cs
- PathSegment.cs
- XAMLParseException.cs
- JpegBitmapEncoder.cs
- HashRepartitionStream.cs
- WebPartHelpVerb.cs
- TypeLoadException.cs
- FieldTemplateUserControl.cs
- ServiceTimeoutsElement.cs
- SecurityPermission.cs
- SqlExpander.cs
- RuntimeWrappedException.cs
- VarInfo.cs
- SerTrace.cs
- DataGridViewCellErrorTextNeededEventArgs.cs