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
- DataGridViewColumnConverter.cs
- SoapAttributeOverrides.cs
- ShaderRenderModeValidation.cs
- SerializerWriterEventHandlers.cs
- ConfigurationValidatorBase.cs
- XmlTypeMapping.cs
- SystemColors.cs
- UnSafeCharBuffer.cs
- ControlBuilderAttribute.cs
- WebFormDesignerActionService.cs
- ToolStripSeparator.cs
- CodeEntryPointMethod.cs
- SafeNativeMethods.cs
- BitmapImage.cs
- RangeContentEnumerator.cs
- QueryExpression.cs
- AxParameterData.cs
- XmlNamespaceManager.cs
- CodeTypeReferenceCollection.cs
- dsa.cs
- IntellisenseTextBox.designer.cs
- WorkflowDesignerMessageFilter.cs
- ArgumentNullException.cs
- ObjectSecurity.cs
- WebServiceResponse.cs
- KeyManager.cs
- SqlUdtInfo.cs
- TimeSpanOrInfiniteValidator.cs
- FontStretchConverter.cs
- AvTraceDetails.cs
- ComponentCollection.cs
- ZipIOExtraFieldElement.cs
- SqlBulkCopyColumnMapping.cs
- SelectingProviderEventArgs.cs
- Padding.cs
- MemberDomainMap.cs
- ParamArrayAttribute.cs
- ByteStreamMessageEncodingElement.cs
- WSMessageEncoding.cs
- DynamicPropertyHolder.cs
- PersonalizationAdministration.cs
- ObfuscateAssemblyAttribute.cs
- RenderOptions.cs
- CatalogPart.cs
- ColumnResizeAdorner.cs
- BitmapCacheBrush.cs
- ValueExpressions.cs
- HttpRuntime.cs
- TreeNodeEventArgs.cs
- xmlsaver.cs
- DataTableClearEvent.cs
- OverflowException.cs
- DockPatternIdentifiers.cs
- ProfileServiceManager.cs
- SettingsPropertyValue.cs
- EditorAttribute.cs
- DropDownList.cs
- AccessKeyManager.cs
- _NegoStream.cs
- DockProviderWrapper.cs
- FrameworkElementFactoryMarkupObject.cs
- PolyLineSegmentFigureLogic.cs
- CancellationHandlerDesigner.cs
- EntityDesignerUtils.cs
- ObjectStorage.cs
- HttpAsyncResult.cs
- ComponentEditorForm.cs
- RangeBaseAutomationPeer.cs
- StringSource.cs
- MSG.cs
- ContextProperty.cs
- CodeDelegateInvokeExpression.cs
- MappedMetaModel.cs
- ApplicationHost.cs
- ListenDesigner.cs
- ModulesEntry.cs
- Site.cs
- WindowsListViewScroll.cs
- ValueCollectionParameterReader.cs
- ContractsBCL.cs
- Size.cs
- InstanceNameConverter.cs
- BaseDataListPage.cs
- CompensationExtension.cs
- AssemblyNameProxy.cs
- XmlSerializerSection.cs
- TextCharacters.cs
- ProfessionalColorTable.cs
- CompilerParameters.cs
- Activator.cs
- ContentElement.cs
- DbMetaDataCollectionNames.cs
- InvalidPipelineStoreException.cs
- HiddenFieldPageStatePersister.cs
- WasEndpointConfigContainer.cs
- XamlParser.cs
- XmlSerializableServices.cs
- LineInfo.cs
- ScrollEventArgs.cs
- CodeFieldReferenceExpression.cs